Извините, ничего не найдено.

WaReZ_MEN · 26.04.2007, 03:07

Народ кто реализовывал реально нормальный алгоритм поиска пути не тормозной и способный обрабатывать хотя б 300 юнитов. Я просмотрел много длл, но что то платное что-то не подходит по различным соображениям (к примеру, не может перемещаться по диоганале...). Хочется чего-то простого бесплатного и работоспособного естественно в 3D...

26.04.2007, 03:46

Лучший выход - пиши САМ....

Подсказка №1 - Blitzetc.boolean.name

Подсказка №2 - большие группы юнитов - обычно группируются и ищется один путь для группы....=)

johnk · 26.04.2007, 04:15

Подсказка №3 Используй Dexeik.

WaReZ_MEN · 26.04.2007, 07:49

JohnK я смотрел но он вроде тока по прамои ищет

26.04.2007, 08:46

ето для стратегии ?

WaReZ_MEN · 26.04.2007, 09:47

jimon да

johnk · 26.04.2007, 11:24

А в примере с либой?

Knightmare · 26.04.2007, 14:07

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

26.04.2007, 15:07

Knightmare
правильно

и еще надо учитывать то что в етом плане важна динамичность
путь ищется глобально только один раз, а потом ищется путь в сегменте где юнит ... так добиваются скорости
тоесть полный путь не ищется ... а ищется только та часть которая надо чтобы юнит двигался

Knightmare · 27.04.2007, 00:35

+ кэшировать результаты =) потому как часто один и тот же путь ищется =)

WaReZ_MEN · 27.04.2007, 02:24

спс