Когда юниту дают приказ идти в такуюта точку карты, то он как вы знаете находит самый короткий путь и идет туда обходя все прегады, так вот мне нужно вычеслить этот путь моментально! как это можно сделать? желательно с примерном

TmaRT добавил:
Ну хотябы подкинте идею как это можна реализовать?

TmaRT unreal, просто не-воз-мож-но

ELDARМне надо имитация этого, тоесть не обезательно вычеслить путь который пройдет юнит, мне надо найти самые короткий путь, и что бы учитовались блокираторы...
Не ужто unreal? а жаль(

puLserЭт я знаю...

мне в этой траектории, надо расставить эфекты, растояния между эффектоми 70, потом по этой троектории пойдет юнит который будет перемещатся тригерно

Какой алгоритм... люди, зачем искать геморой и нереальные лаги ? Вот Jasst Player сказал единственно верный, имхо, вариант. Даммик+эффекты и пожалуйста, моментально невозможно (не нужно так возмущаться, пожалуйста), в любом случае надо считать, а это уже не моментально.

Doberman341Ок, жду

SResПро то что сказал Jasst Player у меня так и реализлвано, но смотрится имхо совсем убога и нужен алгоритм!

вероятно ты имеешь ввиду перебор массива в глубину, но в варе юнит идет не по клеткам а по координатам, и в игре такого понятие как клетка просто нет

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

NETRAT добавил:
вообще, в варкрафте используются те же алгоритмы о которых идет речь, для этого и существует карта путей (файл mmp), по нему строится матрица по которой и считаются пути, проблема в том что система прошита в движок и никаких интерфейсов к ней кроме функций типа IsTerrainPathable (проверки конкретных точек на значение в mmp) нет. Реализация точно такого же алгоритма на уровне jass будет кушать на два порядка больше cpu чем встроенный механизм.

Имеешь виду будут тормоза? которые будут длится дольше чем сам дамми дойдет до туда? а если делать через ректы? ммм хотя 10000 ректов размером(10 на 10)делать это полный гемор:( неужто нет варианта реализация моментального вычисления?

TmaRT добавил:
NETRATА если делать искусственную матрицу? с ректами

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

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

Жаль=( ладно убедил, я тебе верю... придется как то по другому делать...

ПС! но вопрос открыт!

Ну бурги что-то пытались уже написать =) а для чего это нужно?
ну пускай дамми, который каждые 70 пунктов будет создавать location в своей позиции, затем по этим локам пускай нужного юнита, ну и удаляй их =)

А игрок будет ждать пока это дамми доберется до туда=) может пройти 30 секунд прежде чем юнит пойдет по этой троектории, игроку это совсем не понравится...

TmaRT добавил:
А эти бурги все же написали эту сису?