Поиск пути (2) - Конструкторы игр и лёгкие в освоении системы разработки игр - Game Maker

Поиск пути

GameMix

Дата: Пятница, 17 Августа 2012, 09:19 | Сообщение # 21

старожил

Сообщений: 2286

Сейчас нет на сайте

Quote (Maxaon)

1.Самый простой: считать по ходу следования т.е.
допустим есть стартовая ячейка(имеется ввиду двумерный массив) содержащая какоето значение.
делаем цикл проверяющий ячейки стоящие близ ее на значения
когда проверили, тогда начинаем сравнивать полученные значения
на поиск минимального из них

И получится минус в алгоритме, который я описывал выше.

Steel Standoff - 2D аркада.
Мои статьи

Saladin

Дата: Пятница, 17 Августа 2012, 10:43 | Сообщение # 22

заслуженный участник

Сообщений: 759

Сейчас нет на сайте

Я, пардон, загуглил.

Анбаннэд. Хэлоу эгин =)

cosferaps

Дата: Воскресенье, 19 Августа 2012, 13:32 | Сообщение # 23

почетный гость

Сообщений: 89

Сейчас нет на сайте

Saladin, ну если ты можешь это всё с Делфи на ГМЛ перевести, давай дерзай, я посмотрю happy

Добавлено (19.08.2012, 13:32)
---------------------------------------------
Maxaon, да, неплохая идея, но я боюсь, что таким образом может образоваться "ложный" путь, в результате чего юнит обойдёт всю карту вокруг, вместо того, чтобы сделать 4 шага напрямую к цели, допустим.

GMS MC