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
pathfinding_01

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.