Grid pathfinding
8 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Grid pathfindingAny-direction pathfindingEight-direction grid pathfindingKing-move grid pathfindingUniform-grid pathfindingFast grid routingGame-map routing
graphs-paths
- A* searchManhattan distancecanonfull lesson ▸graphs-paths
- Fringe searchThreshold-sweep frontierspecialistgraphs-paths
- A* searchEuclidean distancecanongraphs-paths
- A* searchOctile distancecanongraphs-paths
- A* searchChebyshev distancestandardgraphs-paths
- A* searchJump point pruningcanongraphs-paths
- Greedy best-first searchManhattan distancestandardgraphs-paths
- Hierarchical pathfinding A*Cluster-abstraction refinementstandardgraphs-paths