Overview

The A* Pathfinding Project is a pathfinding library for the Unity engine developed by Aron Granberg. It implements the A* and similar best-first search algorithms over a number of graph representations — grid, layered grid, navmesh, recast navmesh, and point graph — and is one of the longest-running third-party AI packages on the Unity Asset Store.

The project is distributed in a permissively-priced Free edition and a commercial Pro edition that adds runtime recast graph updates, local avoidance, and multithreaded path requests.