A* Pathfinding (E01: algorithm explanation)
Sebastian Lague Sebastian Lague
1.26M subscribers
2,071,142 views
0

 Published On Dec 16, 2014

Welcome to the first part in a series teaching pathfinding for video games. In this episode we take a look at the A* algorithm and how it works.

Some great A* learning resources:
http://theory.stanford.edu/~amitp/Gam...
http://www.policyalmanac.org/games/aS...

Source code: https://github.com/SebLague/Pathfinding

If you'd like to support the creation of more programming videos, I'd greatly appreciate your support on patreon:
  / sebastianlague  

Background music is 32. The Hidden Path by longzijun.

show more

Share/Embed