A* Pathfinding (E01: algorithm explanation)

December 16, 20141751817


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/GameProgramming/ http://www.policyalmanac.org/games/aStarTutorial.htm 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: https://www.patreon.com/SebastianLague Background music is 32. The Hidden Path by longzijun.