Solution for open artifical intelligence championship Russian AI Cup 2016
The task was to create strategy for control wizards in simplified MOBA-like game.
Key parts of strategy
- Potential fields - used for positioning in battle and danger assessment for decision making.
- A* search algorithm - combined with potential fields to improve navigation (especially through forest)
- Rasterisation algorithms (Bresenham's line and mid-point circle algorithm) - for fast intersection checking
- Good introduction to potential fields
- Influence map - similar to potential fields, but with memory and more general
- A* description and also heuristic choose guide
- Bresenham's line and mid-point circle algorithm
All source code belonging to this repo distributed under MIT License.