A* (A Star) Search Algorithm - Computerphile
1,328,052 views
About this video
Hand-picked by a BrighterTube curator · found via HackerTube (Karpathy's dataset of videos Hacker News recommendsNatural follow-on to the approved Dijkstra video, worked through by hand on a map graph by Mike Pound.
The A* search algorithm and how a heuristic improves on Dijkstra for pathfinding.
Video by Computerphile, played through YouTube's embedded player.