Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
 Поиск пути (Starcraft) |
| Baumanec |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 26 Пол: Мужской Репутация:  0   |
прохождение объекта по "карте" (двумерный массив(булевский)) тру=можно фолс=нельзя.
Идея пришла уже как 2 месяца назад, но внятной реализации придумать не могу, всегда нахожу ситуации где она сорвёться... Предлагаю обсудить алгоритм прохождения объекта по "карте" (двумерный массив(булевский)). |
   |
 
|
  |
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
эта задача - одна из классических.
не думаю, что тут есть особо что обсуждать. поищи (в гугле и здесь) "волновой алгоритм", "метод волны", "лабиринт поиск в ширину". |
|
|
|
Baumanec Поиск пути (Starcraft) 14.05.2008 23:55
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 andriano Почему от старта?
Там конечной точке присваивается… 16.05.2008 23:56
Baumanec Блин действительно, чё-то я не разглядел, 3 раза ч… 19.05.2008 3:03 |
|
Текстовая версия | 19.04.2024 11:11 |
