поиск пути в графе

Хабрахабр

[Перевод] Как использовать диаграммы Вороного для управления ИИ

Какой маршрут будет самым безопасным, где больше всего врагов и где ближайшая аптечка? Все эти часто встречающиеся задачи о пространственных связях можно эффективно решать при помощи математических разбиений под названием «диаграммы Вороного». Из этого поста вы узнаете, как анализировать игровые карты и получать информацию, обеспечивающую реализм и успех искусственного интеллекта. Пространственные отношения Пространственное отношение — это любая информация, описывающая, как…