|
Поиск пути + карта проходимости???
Народ подскажите как реализовать поиск пути (ПП) с картой проходимости (КП) - Ну чтоб в итоге получилось как в "Проклятых землях"
Я подозреваю что эта история начинается с построения КП - потом на основе этой КП расставляются вэйпоинты...
И если узер ткнул мышью по ландшафту и если она в КП то ищется путь от близжайшего вэйпоинта до игрока а от последнего вэипоинта до точки клика идет по прямой....
Народ подскажите....Может есть более грамотные алгоритмы...Может я ошибаюсь...
И в каком виде хранить эту карту проходимости? - В изображении? в 3Д модели?
|