Computerphile

A* (A Star) Search Algorithm (2017x13)

Air date: Feb 15, 2017

Improving on Dijkstra, A* takes into account the direction of your goal. Dr Mike Pound explains.