XGM Forum - Триггер АИ

Сайт - Статьи - Проекты - Ресурсы - Блоги

Форуме в режиме ТОЛЬКО ЧТЕНИЕ. Вы можете задать вопросы в Q/A на сайте, либо создать свой проект или ресурс.

Сайт

Список пользователей

Оффтопка

		XGM Forum > Warcraft> Академия: форум для вопросов> Jass
Триггер АИ

PlayerDark

Coraline

offline

Опыт: 10,569
Активность:

Триггер АИ

В моей карте используется система двиения стрелочками - тоесть функцией Move. У меня возникли проблемы с АИ. Мне нужен алгоритм поиска пути на местности. У кого есть подходящий материал киньте плиз.

PlayerDark добавил:
Да, и у кого есть материал по ориентированию на графах - тоже.

06.02.2008, 16:04

+0/−0

Профиль | Приват | Поиск | Цитата | IP: Записан

DFlyer

<3 MJ

offline

Опыт: 42,879
Активность:

Код:

//Проверка на тип пути:
native IsTerrainPathable takes real x, real y, pathingtype t returns boolean

//Виды типов пути:
PATHING_TYPE_AMPHIBIOUSPATHING
PATHING_TYPE_ANY
PATHING_TYPE_BLIGHTPATHING
PATHING_TYPE_BUILDABILITY
PATHING_TYPE_FLOATABILITY
PATHING_TYPE_FLYABILITY
PATHING_TYPE_PEONHARVESTPATHING
PATHING_TYPE_WALKABILITY

DFlyer добавил:
Что такое "ориентирование на графах"?

06.02.2008, 16:33

+0/−0

Профиль | Приват | Поиск | Цитата | IP: Записан

exploder iOS zealot offline Опыт: 19,394 Активность:	Алгоритм A* (часто используемый алгоритм поиска пути), Алгоритмы на графах (алгоритм Дейкстры, тоже хорош)
06.02.2008, 16:53	#3 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

PlayerDark Coraline offline Опыт: 10,569 Активность:	Глянем
07.02.2008, 15:06	#4 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

exploder

iOS zealot

offline

Опыт: 19,394
Активность:

4it3r, алогоритм A*, как раз один из самых используемых алгоритмов поиска пути в играх... если бы ты внимательно прочел статью, ты бы увидел даже пример с рабочим собирающим ресурсы, что для поиска ближайшего ресурса лучше использовать алгоритм Дейкстры, а для поиска пути в конкретную точку - А*. Рыскание по архивам игры ничего не даст, поиск пути выполняется исходным кодом игры.

07.02.2008, 16:10

+0/−0

Профиль | Приват | Поиск | Цитата | IP: Записан

exploder iOS zealot offline Опыт: 19,394 Активность:	Автор темы как раз это и пытается сделать по видимому - написать свою версию поиска пути на jass.
07.02.2008, 16:31	#6 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

TiM Старичок offline Опыт: 8,594 Активность:	оффтоп: exploder спасибо за статейку :)! Есть что-нибудь еще, похожее?
07.02.2008, 17:34	#7 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

PlayerDark

Coraline

offline

Опыт: 10,569
Активность:

exploder угу. Только Jass отличается тем что у него отсутствуют матричные массивы и наборы в связи с чем возникают неудобства. К сожаению 2х мерные алгоритмы взад - вперед не подходят надо смотреть граф либо еще что нить ...

PlayerDark добавил:
Вопрос по теме : после скольки проходов Вар убивает процесс ?

07.02.2008, 19:45

+0/−0

Профиль | Приват | Поиск | Цитата | IP: Записан

exploder iOS zealot offline Опыт: 19,394 Активность:	PlayerDark, двумерные массивы можно эмулировать или использовать кэш для создания любых структур организации данных, будь то списки, стеки и т.д.
07.02.2008, 19:50	#9 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

PlayerDark Coraline offline Опыт: 10,569 Активность:	exploder кеш тормозной особенно при быстрых вычислениях.
08.02.2008, 07:41	#10 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

exploder iOS zealot offline Опыт: 19,394 Активность:	Используй тогда структуры vJass, или напиши свой аллокатор для глобальных массивов...
08.02.2008, 09:24	#11 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

PlayerDark

Coraline

offline

Опыт: 10,569
Активность:

Наверное, в принципе любой н - мерный массив можно представить как одномерный. У меня тут есть сво идея поиска исклуючительно по Варику, Когда определюсь то поясню.

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

08.02.2008, 12:01

#12

+0/−0

Профиль | Приват | Поиск | Цитата | IP: Записан

FellGuard Losyash offline Опыт: 39,547 Активность:	http://xgm.guru/forum/showthread.php?t=13118&page=1
08.02.2008, 18:35	#13 +0/−0 Профиль \| Приват \| Поиск \| Цитата \| IP: Записан

Опции темы	Поиск в этой теме
Версия для печати	Поиск в этой теме: Расширенный поиск