A* Pathfinding Guide

Use f(n)=g(n)+h(n) with Manhattan distance on grids. Maintain open/closed sets and reconstruct the path. You can see A* pathfinding in action in our classic maze game, and learn more about other pathfinding techniques in our maze algorithms guide.