Skip to content

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 recommends

Natural 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.

A* (A Star) Search Algorithm - Computerphile · BrighterTube