Показать сообщение отдельно
Старый 26.04.2007, 14:07   #8
Knightmare
Дэвелопер
 
Регистрация: 14.02.2007
Сообщений: 1,471
Написано 824 полезных сообщений
(для 2,920 пользователей)
Re: Поиск пути

короч спева делиш карту на несколько больших сегментов соединеных между собой (типо строиш граф =). сперва юнит ищет путь по этим большим участкам а потом уже по полученной "трубе" ущеть путь до цели =) так просто отсекаются клетки которые никак не могут попасть на пути юнита, за счет чего и увеличивается скорость =)
подробнее в докладе ссылку на который я тебе давал =)
(Offline)
 
Ответить с цитированием