Прочитай вот это:
http://www.policyalmanac.org/games/a...torial_rus.htm
Конкретно:
Сообщение от туторчик
Ищем доступные или проходимые клетки, граничащие со стартовой точкой, игнорируя клетки со стенами, водой или другой непроходимой областью. И также добавляем их в открытый список. Для каждой из этих клеток сохраняем точку A, как "родительскую клетку". Эта родительская клетка важна, когда мы будем прослеживать наш путь. Это будет описано намного позже.
|
Тебе нужно в открытый список заносить не все соседние, как в туторе, а только те, что не по диагонали.