The AStar Algorithm is famous for being one of the most reliable pathfinding algorithms out there. It is mainly used to find a proper traversable path between two points, as shown in the preceding figure.
We won't be diving into the specifics of the AStar Algorithm, but we will use it in our game to plan the paths of AI characters.
Luckily, a great tool to make the process of implementing AStar in Unity already exists, and it is also freely available. It can be downloaded here: http://arongranberg.com/astar/download. I suggest downloading the latest stable release and avoid any beta version for any bugs that it may have, as shown in the following image:
After extracting the downloaded archive, double-click ...