Реддитор показал простую и понятную реализацию механики избежания столкновений, основанную на рейкастах.
Принцип простой: несколько разнонаправленных рейкастов определяют направление ближайшего коллайдера и корректируют направление движения NPC. Может оказаться полезным, где использование более сложных алгоритмов, как A*, окажется избыточным.
Бляя А* избыточен, зато на каждого нпц по 10 лучей в реал тайме ищут колизию.
Причем в играх не три нпц обычно
Рейкасты (особенно в update) выебут проц
Причем не сказано, как идёт построение маршрута. Или в эти нпц захардкодили вейпоинты?