This repository documents our experiments with bot programming. We experiment with all topics from the mundane path finding to the abstract state management.

We refer to a lot of existing work including blogs, videos, research papers and books. A good reference ideally opens up a new avenue for experimenting.

AI Game Programming Wisdom - Touches on all concepts related to AI game programming, while also covering code opitmizations for practical performance.

Voronoi based choke points - Identifying choke points in the map.
Flood fill to identify choke points - Explains efficient technique to identify choke points in common maps.

Amit P blog - Extensive resource on path finding algorithms and implementations.
JPS and RSR optimization - Discussion on optimization techniques
Potential field based navigation - Discussion around techniques for potential field based navigation
Adaptive potential fields - Suggests potential fields that can be used for navigation

Dynamic formations - Gives a generic framework to build squad formations.
Real world squads - Inspiration from historical squad formations.

Pheromones for tracking and prediction - Concept for using pheromones to track enemy units

Game trees - Trees for decision making.
Resource management - Framework for managing resources.