This article was published for 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.

Premium Teaser

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.