Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 Поиск пути (Starcraft) |
| Baumanec |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 26 Пол: Мужской Репутация:  0   |
прохождение объекта по "карте" (двумерный массив(булевский)) тру=можно фолс=нельзя.
Идея пришла уже как 2 месяца назад, но внятной реализации придумать не могу, всегда нахожу ситуации где она сорвёться... Предлагаю обсудить алгоритм прохождения объекта по "карте" (двумерный массив(булевский)). |
   |
 
|
  |
| andriano |
Сообщение
#2
|
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
Почему от старта?
Там конечной точке присваивается 0, а потом ищутся точки, совпадающие со счетчиком, начальное значение которого тоже 0, т.е. ищется, как и положено от конца к началу. |
|
|
|
Baumanec Поиск пути (Starcraft) 14.05.2008 23:55
Michael_Rybak эта задача - одна из классических.
не думаю, что … 15.05.2008 0:06 andriano Для пошаговых стратегий - да. Еще советую "ал… 15.05.2008 0:25 Baumanec Ну как в старике устроенно это просто, там как бы … 15.05.2008 23:08 Baumanec Или я вообще ничего не понимаю, но в первом же вып… 16.05.2008 0:01 andriano Изложена ужасно неоптимальный вариант алгоритма.
Д… 16.05.2008 2:36 Baumanec Там он волну запускает от старта, и собирает тоже.… 16.05.2008 21:42
Baumanec Блин действительно, чё-то я не разглядел, 3 раза ч… 19.05.2008 3:03 |
|
Текстовая версия | 21.12.2024 20:49 |
