forum.boolean.name
Страница 1 из 3 1 23 >
Показывать 64 сообщений этой темы на одной странице

forum.boolean.name (http://forum.boolean.name/index.php)
-   Алгоритмика (http://forum.boolean.name/forumdisplay.php?f=21)
-   -   Пошаговая стратегия (http://forum.boolean.name/showthread.php?t=8323)

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
Ответ: Пошаговая стратегия
 
ну я бы карту разбил на клетки двух типов, по одним мона ездить по другим низя. Аналогия "крестики нолики"


Часовой пояс GMT +4, время: 09:23.
Страница 1 из 3 1 23 >
Показывать 64 сообщений этой темы на одной странице

vBulletin® Version 3.6.5.
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Перевод: zCarot