Pathfinding

Introduction to A*

Amit Patel's interactive introduction to pathfinding algorithms, building from breadth-first search through Dijkstra's to A* — the standard reference for understanding the A* algorithm's design rationale. The interactive diagrams make the tradeoffs between algorithms immediately tangible.