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

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

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

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

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

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

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

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

Конкретно:

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

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

(Offline)
 
Ответить с цитированием
Старый 13.10.2015, 00:18   #3
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Ответ: A* с 4 направлениями

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

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

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

(Offline)
 
Ответить с цитированием
Старый 13.10.2015, 01:16   #5
DarkInside
Разработчик
 
Аватар для DarkInside
 
Регистрация: 08.08.2011
Сообщений: 505
Написано 191 полезных сообщений
(для 369 пользователей)
Ответ: A* с 4 направлениями

Пытаюсь вот

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

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

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


Опции темы

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

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


Часовой пояс GMT +4, время: 08:24.


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