7
Как работает поиск пути в играх RTS?
[перекрестно размещено из stackoverflow] В такой игре, как Warcraft 3 или Age of Empires, способы, с помощью которых противник ИИ может перемещаться по карте, кажутся практически безграничными. Карты огромны, и положение других игроков постоянно меняется. Как работает поиск искусственного интеллекта в играх, подобных этим? Стандартные методы поиска в графе (такие …