Pathfinding
We start our sequence of AI lectures talking about pathfinding. This 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)
- Toward More Realistic Pathfinding (Optional)
- Steering Behaviors (applets) (Optional)
| March 14, 2025 | slides | no demos |