This was a brief scan through some ideas in AI and path planning and algorithms for games and …
I had a rough outline, and referred to old notes. Topics
- AI Overview (what is AI, why for games?)
- Reactive vs Contemplative -> Maps
- Chessboard transforms, EDT, Geodesic transforms
- Search in Discrete spaces
- Trees, Minimax
- Pathplanning, Navigation Meshes, PRM
- Dijkstra’s algorithm, A*
- Believable vs. practical AI
Comments on this entry are closed.