Обычно делают передвижение юнита на один шаг(влево,вправо,вниз,вверх). А вот если сделать так, как в рпг, которые на комп делают :
Где кликнут мышью - туда он и идет, сам обходит все препятствия.
Так вот, не будет ли это сильно долго? Я имею ввиду просчет оптимального алгоритма обхода препятствий.
А еще может быть так, что поставил задачу подойти к другому юниту и поговорить, а тот в свое время тож куда-нидь идет.
Как думаете? Или может кто-то сталкивался с этим?  

Это сообщение отредактировал(а) W0LF - 8.7.2006, 16:36

Всё будет зависеть от алгоритма, который выберешь для просчёта.  

Это сообщение отредактировал(а) ptr - 8.7.2006, 19:23

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

А вообще, какого рода будет игра? Пошаговая или РилТайм? Если первый вариант, то будет впринципе нормально. 

 значит я отказываюсь от этого 

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

Да. Я в свое время тоже над этим думал и пришел к выводу, что оптимальней расчитывать путь динамически. Тогда и цель может быть динамическая.  

Нет, я не совсем это имел ввиду.
Я отталкивался от того, что прорисовка может быть вполне удобозримой при частоте смены кадров 15-24 кадров в секунду. Все же остальное время можно занять вычислениями, таким образом первые шаги делаються наугад, но делаються вовремя.
Offinight1, а каким образом ты расчитывал путь динамически?. Можешь поделиться алгоритмом?.