3D.ru

Что имеется - противник, который будет появляться в одном месте, база, которая находится в другой точке, противнику нужно дойти до базы, идти он может только по дороге, дорога может быть извилистая, может разветвляться, может иметь тупики... (допустим дорога постоянно генерируется новая, на каждый тест)
Суть собственно - алгоритм поиска оптимального пути.
Пока что ищу готовые решения, думаю такие должны быть, но пока не нахожу, поэтому спрашиваю, может кто знает, может есть ссылки или примеры...

A* Pathfinding Project Pro У него был и бесплатный пакет ранее, но похоже он его уже убрал из стора.
А внутренний юнитевский не подошёл?

Бесплатный у него на сайте лежит.

А чем обычный навмеш не угодил?

Встроенный умеет искать только на меше(Кэп), в найденом пути нет доступа к рёбрам, асинхронный поиск только через встроенного агента.