This article was published for AiGameDev.com PREMIUM members, available by subscription. You can join here in a minute or less. If you're already a member, log-in from the top right menu.
Modern Pathfinding Techniques
Alex J. Champandard on February 3, 2009
This full report looks into the topic of pathfinding, focusing on challenges found in modern games. While the low-level algorithms like A* are well understood in theory, there's a huge gap before reaching an implementation of a system capable of robust path-planning and path-following in practice. In particular, problems like dealing with large worlds, moving realistically within dynamic crowds, pathfinding while taking into account animations, coping with the quirks of physics simulations, and providing efficient answers to spatial queries — among others.
Contributors: Julien Hamaide, David Miles, Per-Magnus Olsson.
Access the rest of this feature by joining industry experts and other professionals as a PREMIUM member in the leading Game AI training program.