Mar 2014, updated Jun 2020Pathfinding algorithms like A* and Dijkstra’s Algorithm work on graphs. To use them on a grid, we represent grids with graphs. For most grid-based maps, it works great. However, for those projects where you need more performance, there are a number of optimizations to consider.| www.redblobgames.com
1 Python Implementation#| www.redblobgames.com