forum.boolean.name - A* с 4 направлениями

forum.boolean.name (http://forum.boolean.name/index.php)

- 2D-программирование (http://forum.boolean.name/forumdisplay.php?f=13)

- - A* с 4 направлениями (http://forum.boolean.name/showthread.php?t=20042)

A* с 4 направлениями

Доброго вечера!

Нужен астар только с 4 направлениями (без диагоналей). Нашел пример A* Pathfinder (Version 1.92) by Patrick Lester, но легче разобраться в теории и написать самому, чем понять этот код (с типами я не дружу). Может есть у кого-нибудь попроще пример?

Ответ: A* с 4 направлениями

Прочитай вот это: http://www.policyalmanac.org/games/a...torial_rus.htm

Конкретно:

Цитата:

Сообщение от туторчик

Ищем доступные или проходимые клетки, граничащие со стартовой точкой, игнорируя клетки со стенами, водой или другой непроходимой областью. И также добавляем их в открытый список. Для каждой из этих клеток сохраняем точку A, как "родительскую клетку". Эта родительская клетка важна, когда мы будем прослеживать наш путь. Это будет описано намного позже.

Тебе нужно в открытый список заносить не все соседние, как в туторе, а только те, что не по диагонали.

Ответ: A* с 4 направлениями

Да, по теории то вроде понятно. Пример я именно оттуда и качал. В коде не могу разобраться. Там сплошные типы. Подумал, может у кого пример попроще есть.

Ответ: A* с 4 направлениями

Ну как ты хочешь без типов? Будет ещё запутаннее, не просто так их придумали.
Разбирайся потихоньку.

Ответ: A* с 4 направлениями

Пытаюсь вот :rolleyes:

Кстати, может ключ у кого-нибудь есть для Wave.dll от Diablo?

Тоже пригодилась бы

http://forum.boolean.name/showthread.php?t=3768