Pathfinding
We return to game programming with a multi-video sequence of game AI. Are first topic is on pathfinding, which is the process of using AI algorithms to move your game characters about the terrain.
The primary form of pathfinding in games in the A* algorithm, and this is included in the reading below. However, not all games need this level of pathfinding. So in this lecture we explore several alternates as well.
To complement this lecture, we recommend the following reading and/or viewing:- A* Pathfinding for Beginners (Optional)
- Steering Behaviors (applets) (Optional)
- Toward More Realistic Pathfinding (Optional)
| March 28, 2022 | slides | no demos |