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.
Sandbox Release #6: A* Search, Hierarchical Representation, and HPA*
Alex J. Champandard on February 8, 2009
In this release of the AiGameDev.com's sandbox, we've focused on pathfinding algorithms, most importantly making it easy to demonstrate the process and visualize the results easily. In particular, an abstract A* search was added and applied to a 2D waypoint grid. We also implemented a customized version of HPA* that re-uses the area generation algorithm. This clustering algorithm is now easier to customize, and you can experiment with custom heuristics.
Access the rest of this feature by joining industry experts and other professionals as a PREMIUM member in the leading Game AI training program.