Computerphile

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

:

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