Сообщений: 505
Написано 191 полезных сообщений (для 369 пользователей)
A* с 4 направлениями
Доброго вечера!
Нужен астар только с 4 направлениями (без диагоналей). Нашел пример A* Pathfinder (Version 1.92) by Patrick Lester, но легче разобраться в теории и написать самому, чем понять этот код (с типами я не дружу). Может есть у кого-нибудь попроще пример?
Ищем доступные или проходимые клетки, граничащие со стартовой точкой, игнорируя клетки со стенами, водой или другой непроходимой областью. И также добавляем их в открытый список. Для каждой из этих клеток сохраняем точку A, как "родительскую клетку". Эта родительская клетка важна, когда мы будем прослеживать наш путь. Это будет описано намного позже.
Тебе нужно в открытый список заносить не все соседние, как в туторе, а только те, что не по диагонали.
Сообщений: 505
Написано 191 полезных сообщений (для 369 пользователей)
Ответ: A* с 4 направлениями
Да, по теории то вроде понятно. Пример я именно оттуда и качал. В коде не могу разобраться. Там сплошные типы. Подумал, может у кого пример попроще есть.