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