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

demon112 · 20.05.2009, 10:39

При разработке простой пошаговой стратегии возникла проблема перемещения войск на определённую скорость. Значит - написал так:
if Abs(Xкоорд-Увойна)+Abs(Укоорд-Увойна)<=скоростиВойна тогда туда можно идти... Но такой синтаксис не катит если на карте есть преграды.... Кто может натолкнуть на мысль как это осуществить??

SBJoker · 20.05.2009, 11:02

Поиск пути?

demon112 · 20.05.2009, 11:03

всмысле?

Sleepybear · 20.05.2009, 11:08

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

demon112 · 20.05.2009, 11:12

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

Sleepybear · 20.05.2009, 11:17

то искать обход

почитай тут

demon112 · 20.05.2009, 11:29

пасиб, прочитал - ничё не понял)) щас поем, помыслю и почитаю ещё пару десятк раз - мож пойму))

demon112 · 20.05.2009, 11:52

как реализовать - точно не понял...

Sleepybear · 20.05.2009, 11:58

Ты спросил алгоритм решения, он простой.

Пока цель не достигнута
Выбрать направление для движения к цели

Если
это направление свободно для движения Двигаться туда
Иначе
Выбрать другое направление

demon112 · 20.05.2009, 12:12

дык а если туда вообще невозможно пройти?

Sleepybear · 20.05.2009, 13:16

Я наверное не совсем тебя понял.
у тебя там бот или твои войска?

demon112 · 20.05.2009, 14:45

дык а какая разница? ну мне надо вот с этим поиском пути разобраться...

Sleepybear · 20.05.2009, 15:41

если туда дорога есть
    то войска исчут короткий путь и идут туда
    Пока цель не достигнута
         Выбрать направление для движения к цели
    Если 
         это направление свободно для движения Двигаться туда
    Иначе
         Выбрать другое направление
если дороги нету
    то выводит сообщение, что туда не попасть.

demon112 · 20.05.2009, 15:44

а как узнать есть ли туда дорога?)

Sleepybear · 20.05.2009, 15:50

ну я бы карту разбил на клетки двух типов, по одним мона ездить по другим низя. Аналогия "крестики нолики"