Можно строить путь всегда идя вдоль левой или правой стены. Правда не факт что это оптимально будет.
Щас бы разбираться в чужом коде....
Организуй юниты в формации, двигай по своим точкам не одного юнита, а формацию.
Я не настолько программист чтобы кресты знать.
Как то я впихнуд эту хуйню, но если я командую одном юинту идти в недоступную область, игра подвисает секунд на пять, ища маршрут. Если двум то на десять, и так далее. Не подходит такое.
Эта штука использовалась в Spellforce 3, и пасфайдинг там охуеннный с сотнями юнитов.
Геймдеверы с двачей настолько суровые, что не могут осилить A*
В варкрафте обычный А* со слоями
Буржуины мне насоветовали ставить на каждую точку перегиба маршрута карта ноды и проверять их коллизии/доступность друг другом. Это работает, но этот пиздец работает только для одного юнита на одной карте. Остальные не пролезут по высоте/несмогет переплыть лужу по колено/медленно будут тупить в пути не пуская остальные юниты вперед/все плохо вообще. А карт же дохуя, 15, и юнитов семь разновидностей, по 7 с каждой стороны конфликта. Что делать? Есть униерсальный способ?
Или где можно поковырять исходники старкрафта/время империй/дотанчика/героев/другая стратежка, чтобы подсмотреть как эту проблему решили Ъ програматоры с 300кк в килосекунду?