A* search
Also known as A-star, A star search, A* algorithm, A*. This is the canonical page; those names redirect here.
Pairings in the atlas
- Manhattan distancecanonGrid pathfindingfull lesson ▸graphs-paths
- Euclidean distancecanonAny-direction pathfindinggraphs-paths
- Octile distancecanonEight-direction grid pathfindinggraphs-paths
- Chebyshev distancestandardKing-move grid pathfindinggraphs-paths
- Haversine distancestandardRoad-network routinggraphs-paths
- Landmark triangle boundscanonPreprocessed road routinggraphs-paths
- Pattern databasescanonPuzzle-state searchgraphs-paths
- Disjoint pattern databasesstandardPuzzle-state searchgraphs-paths
- Differential heuristicspecialistPreprocessed graph searchgraphs-paths
- Misplaced-tiles countstandardSliding-puzzle searchgraphs-paths
- Linear-conflict adjustmentstandardSliding-puzzle searchgraphs-paths
- Walking-distance tablesspecialistFifteen-puzzle searchgraphs-paths
- Jump point pruningcanonUniform-grid pathfindinggraphs-paths