Kiran
Творю на Game Maker
offline
Опыт:
16,939Активность: |
Алгоритм поиска пути для ИИ(как реализовать код)
Я видел много алгоритмов поиска кратчайшего пути, но я не очень понимаю как реализовать их в коде. Вот есть персонаж, он двигается по осям ху в опред. направлении и он должен дойти до другого персонажа(коий тоже передвигается), обходя препятствия(скопища препятствий). И вот как.. как собсна это реализовать?
Отредактировано Kiran, 22.10.2012 в 00:26. |
21.10.2012, 23:11 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Doc
offline
Опыт:
63,163Активность: |
A* (A star) |
22.10.2012, 00:02 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Kiran
Творю на Game Maker
offline
Опыт:
16,939Активность: |
Doc, мне нужна реализация в виде кода.
|
22.10.2012, 00:26 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Doc
offline
Опыт:
63,163Активность: |
Реализаций сотни, нужно только хорошо поискать. Очень много псевдокода, я сам так писал. |
22.10.2012, 00:36 | #4
+1/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Clamp
Lost in space
offline
Опыт:
71,258Активность: |
|
22.10.2012, 17:41 | #5
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
lentinant
Скучно
offline
Опыт:
42,216Активность: |
Смотря каким образом реализованы препятствия на уровне. Можно поконкретней - где именно тебе это нужно реализовать (в ГМ, Варике, на каком-то движке)? |
22.10.2012, 17:48 | #6
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Kiran
Творю на Game Maker
offline
Опыт:
16,939Активность: |
lentinant, Action Sript 3 в 2д. И я не понимаю как данный алгоритм реализовать с учётом того, что объект имеет спрайт, как и препятствия.
|
22.10.2012, 20:20 | #7
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|