Ответ: Сканер карты для AStar 3D
Второй вариант, чего-то ты замудрил. Это Waypoint'ы. Отлично подходит для indoor пространств, без большого наличия динамичных объектов.
А вот даже для стратегий, я бы пересмотрел, есть не мало весьма мощных подходов, используя коллизии отрезков. Если корректно реализовать, можно сделать весьма мощный и шустрый поиск пути в сложных уровнях..
|