Двести солдат и одни ворота: почему NPC топчутся на месте Двести солдат получают команду пройти через ворота и оказаться во дворе. A* исправно строит маршруты, персонажи отправляются к цели, но возле прохода начинается какая-то ерунда. Одни агенты дрожат в пятнадцати метрах от ворот, другие пятятся назад, третьи пытаются протиснуться между соседями. Во двор тем временем попадает от силы десяток. Открываем профайлер — A* тратит кучу времени на поиск маршрутов. Кажется, нужно оптимизировать алгоритм, подкрутить радиусы агентов или перестроить NavMesh. Только солдатики от этого вовсе не обязаны перестать тупить. Причём одинаковые с виду заторы могут возникать по совершенно разным причинам. На тестовой сцене можно менять ширину ворот и количество агентов, наблюдая, как ведёт себя толпа.