AStar Algorithm in Unity

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.

A tool for Unity

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 on the package in order to import the necessary files inside Unity. The following screen should appear, and then click on Import:

Afterwards, a new folder will be created, named AstarPathfindingProject, containing all of the files we are going to...