Pathfinding in Unity - Part5: A* Algorithm
In this Video we will finally implement the A* Algorithm.
00:00 Intro
00:31 Comparison - Floodfill, Dijkstra, A*
02:18 Heuristic für A* Algorithm
03:15 Manhatten Distance
05:21 Implementing Manhatten Distance in Code
05:57 Implementing A*
07:21 Moving Units along the Path
08:18 Outro
Download the finished Demo-Project: https://github.com/Squirrelius/Pathfi...
Further Reading:
https://www.redblobgames.com/pathfind...
A* Project by Aaron Granberg:
https://arongranberg.com/astar/