Pathfinding
We continue our discussion about game AI by talking about pathfinding. This is the process of using AI algorithms to move your game characters about the terrain.
NOTE: Due to GDC this week, this lecture is replaced by a video. Click on the video link below to watch the lecture. Class time will consist of open office hours.
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.
- A* Pathfinding for Beginners (Optional)
- Steering Behaviors (applets) (Optional)
- Toward More Realistic Pathfinding (Optional)
| March 20, 2024 | slides | no demos |