A* (A Star) Search Algorithm - Computerphile

Watch on YouTube

Show annotations

Download is disabled.

600,778

11,244

283

Genre: Education

Family friendly? Yes

Wilson score: 0.9725

Rating: 4.9018 / 5

Engagement: 1.92%

Computerphile

Subscribe | 1.58M

Shared February 15, 2017

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

Correction: At 8min 38secs 'D' should, of course, be 14 not 12. This does not change the result.

Dijkstra's Algorithm: https://youtu.be/GazC3A4OQTE
How GPS Works: https://youtu.be/EUrU1y5is3Y

http://www.facebook.com/computerphile
https://twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: http://bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. More at http://www.bradyharan.com