 Поиск пути (Starcraft) |
| Baumanec |
 14.05.2008 19:55
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 26 Пол: Мужской Репутация:  0   |
прохождение объекта по "карте" (двумерный массив(булевский)) тру=можно фолс=нельзя.
Идея пришла уже как 2 месяца назад, но внятной реализации придумать не могу, всегда нахожу ситуации где она сорвёться... Предлагаю обсудить алгоритм прохождения объекта по "карте" (двумерный массив(булевский)). |
   |
 
|
  |
Ответов
| Michael_Rybak |
14.05.2008 20:06
Сообщение
#2
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
эта задача - одна из классических.
не думаю, что тут есть особо что обсуждать. поищи (в гугле и здесь) "волновой алгоритм", "метод волны", "лабиринт поиск в ширину". |
|
|
|
Сообщений в этой теме
Baumanec Поиск пути (Starcraft) 14.05.2008 19:55
andriano Для пошаговых стратегий - да. Еще советую "ал... 14.05.2008 20:25 Baumanec Ну как в старике устроенно это просто, там как бы ... 15.05.2008 19:08 Baumanec Или я вообще ничего не понимаю, но в первом же вып... 15.05.2008 20:01 andriano Изложена ужасно неоптимальный вариант алгоритма.
Д... 15.05.2008 22:36 Baumanec Там он волну запускает от старта, и собирает тоже.... 16.05.2008 17:42 andriano Почему от старта?
Там конечной точке присваивается... 16.05.2008 19:56
Baumanec Блин действительно, чё-то я не разглядел, 3 раза ч... 18.05.2008 23:03 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 8.07.2025 4:13 |