A* Pathfinding (E01: algorithm explanation)

Описание

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.