Извините, ничего не найдено.

Не расстраивайся! Лучше выпей чайку!
Регистрация
Справка
Календарь

Вернуться   www.boolean.name > Программирование игр для компьютеров > Blitz3D > 2D-программирование

2D-программирование Вопросы, касающиеся двумерного программирования

Ответ
 
Опции темы
Старый 12.10.2015, 20:21   #1
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 07.08.2011
Сообщений: 504
Написано 190 полезных сообщений
(для 368 пользователей)
A* с 4 направлениями

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

Нужен астар только с 4 направлениями (без диагоналей). Нашел пример A* Pathfinder (Version 1.92) by Patrick Lester, но легче разобраться в теории и написать самому, чем понять этот код (с типами я не дружу). Может есть у кого-нибудь попроще пример?
Вложения
Тип файла: zip AStar Pathfinder v1.92.zip (184.4 Кб, 73 просмотров)
(Offline)
 
Ответить с цитированием
Старый 12.10.2015, 21:04   #2
ABTOMAT
Ференька
 
Аватар для ABTOMAT
 
Регистрация: 25.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,407
Написано 5,238 полезных сообщений
(для 15,163 пользователей)
Ответ: A* с 4 направлениями

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

Конкретно:

Сообщение от туторчик
Ищем доступные или проходимые клетки, граничащие со стартовой точкой, игнорируя клетки со стенами, водой или другой непроходимой областью. И также добавляем их в открытый список. Для каждой из этих клеток сохраняем точку A, как "родительскую клетку". Эта родительская клетка важна, когда мы будем прослеживать наш путь. Это будет описано намного позже.
Тебе нужно в открытый список заносить не все соседние, как в туторе, а только те, что не по диагонали.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**

* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена

(Offline)
 
Ответить с цитированием
Старый 12.10.2015, 21:18   #3
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 07.08.2011
Сообщений: 504
Написано 190 полезных сообщений
(для 368 пользователей)
Ответ: A* с 4 направлениями

Да, по теории то вроде понятно. Пример я именно оттуда и качал. В коде не могу разобраться. Там сплошные типы. Подумал, может у кого пример попроще есть.
(Offline)
 
Ответить с цитированием
Старый 12.10.2015, 21:41   #4
ABTOMAT
Ференька
 
Аватар для ABTOMAT
 
Регистрация: 25.01.2007
Адрес: улица Пушкина дом Колотушкина
Сообщений: 10,407
Написано 5,238 полезных сообщений
(для 15,163 пользователей)
Ответ: A* с 4 направлениями

Ну как ты хочешь без типов? Будет ещё запутаннее, не просто так их придумали.
Разбирайся потихоньку.
__________________
Мои проекты:
Анальное Рабство
Зелёный Слоник
Дмитрий Маслов*
Различие**
Клюква**

* — в стадии разработки
** — в стадии проектирования
Для проектов в стадии проектирования приведены кодовые имена

(Offline)
 
Ответить с цитированием
Старый 12.10.2015, 22:16   #5
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 07.08.2011
Сообщений: 504
Написано 190 полезных сообщений
(для 368 пользователей)
Ответ: A* с 4 направлениями

Пытаюсь вот

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

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

http://forum.boolean.name/showthread.php?t=3768
(Offline)
 
Ответить с цитированием
Ответ


Опции темы

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Часовой пояс GMT +1, время: 02:52.


vBulletin® Version 3.6.5.
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.
Перевод: zCarot
Style crйe par Allan - vBulletin-Ressources.com