 Поиск пути (Starcraft) |
| Baumanec |
 14.05.2008 19:55
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 26 Пол: Мужской Репутация:  0   |
прохождение объекта по "карте" (двумерный массив(булевский)) тру=можно фолс=нельзя.
Идея пришла уже как 2 месяца назад, но внятной реализации придумать не могу, всегда нахожу ситуации где она сорвёться... Предлагаю обсудить алгоритм прохождения объекта по "карте" (двумерный массив(булевский)). |
   |
 
|
  |
Ответов
| andriano |
14.05.2008 20:25
Сообщение
#2
|
|
Гуру Группа: Пользователи Сообщений: 1 168 Пол: Мужской Реальное имя: Сергей Андрианов Репутация: 28 |
Для пошаговых стратегий - да. Еще советую "алгоритм Дейкстры".
Для реалтаймовых еще советую поискать алгоритм A*. |
|
|
|
Сообщений в этой теме
Baumanec Поиск пути (Starcraft) 14.05.2008 19:55
Michael_Rybak эта задача - одна из классических.
не думаю, что ... 14.05.2008 20:06 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 10:44 |