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.

Premium Teaser
HierarchicalPathfinding.medium

Hierarchical Pathfinding Tips & Tricks

Alexander Kring on March 6, 2010

Understanding the theory of A* or hierarchical search is only half of the battle. How do you build a good navigation system around that? What do you need to watch out for to make sure the pathfinding behavior remains robust? Which are the biggest obstacles to performance and multi-threading?

Using examples from COUNTER STRIKE: SOURCE, COMPANY OF HEROES, F.E.A.R., UNCHARTED, and LEFT 4 DEAD, this masterclass digs into the little practical details of hierarchical pathfinding. In particular, you'll learn about setting up a consistent hierarchy, performance trade-offs for the shape of areas, how to structure a navigation system, and supporting incremental searches — among many other things...