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

Sandbox Release #6: A* Search, Hierarchical Representation, and HPA*

Alex J. Champandard on February 8, 2009

In this release of the'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.