PlayerDark
Coraline
offline
Опыт:
10,569Активность: |
Триггер АИ
В моей карте используется система двиения стрелочками - тоесть функцией Move. У меня возникли проблемы с АИ. Мне нужен алгоритм поиска пути на местности. У кого есть подходящий материал киньте плиз.
PlayerDark добавил: Да, и у кого есть материал по ориентированию на графах - тоже. |
06.02.2008, 16:04 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
DFlyer
<3 MJ
offline
Опыт:
43,079Активность: |
Код:
DFlyer добавил: Что такое "ориентирование на графах"? |
06.02.2008, 16:33 | #2
+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 | #5
+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 | #8
+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Активность: |
|
08.02.2008, 18:35 | #13
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|