Запитання з тегом «path-finding»

Наприклад, скажіть, що у мене є машина, і автомобіль має певний мінімальний радіус повороту, і я хочу їхати на цьому автомобілі від точки a до точки b, але машина не стоїть на точці b. Як обчислити шлях до точки b? Бути в змозі вказати орієнтацію в точці b також було …

9 algorithm  ai  path-finding 

Я хочу обчислити лінію зору в навігаційній сітці. Розглянемо зображення нижче, жовта лінія є результатом лише A *, а червона - результат алгоритму видимості ", який використовує жовту лінію як вхідний. Тепер пристрій може рухатися безпосередньо без" зигзагування ". Що таке алгоритм для обчислення цієї "лінії зору"?

9 ai  path-finding  navmesh 

Уявіть собі "безпілотник" та цільову точку на 2d площині. Є вісім параметрів: P = my position Q = target position V = my velocity I = my moment of inertia w = my angular velocity s = my angular position T = max thrust U = max torque (ми просто …

9 mathematics  physics  algorithm  path-finding 

Зараз я розробляю систему GOAP на Java. Пояснення GOAP можна знайти на веб- сайті http://web.media.mit.edu/~jorkin/goap.html . По суті, за допомогою A * можна побудувати графік між діями, що мутують світову державу. Щоб забезпечити справедливий шанс для виконання всіх дій і цілей, я використовую евристичну функцію, щоб оцінити витрати на щось. …

9 java  ai  path-finding 

Тому я зрозумів, як використовувати A * для пошуку шляху, і я в змозі використовувати його в сітці. Однак мій ігровий світ величезний, і у мене є багато ворогів, які рухаються до гравця, який є рухомою ціллю, тому сіткова система занадто повільна для пошуку шляху. Мені потрібно спростити графік вузла …

9 path-finding  node.js  automation  navmesh 

Я успішно реалізував A * просування шляху в C #, але це дуже повільно, і я не розумію, чому. Я навіть намагався не сортувати список openNodes, але це все одно. Карта розміром 80x80, а там 10-11 вузлів. Я взяв псевдокод звідси Вікіпедії І це моя реалізація: public static List<PGNode> Pathfind(PGMap …

9 c#  path-finding  optimization  .net 

Я роблю гру Tower Defense у Flash без попередньо визначеного шляху. Хоча моя сітка розміром 40x40 (невелика?), A * бореться при перерахунку кожного разу. Тож я зробив власну модифікацію, щоб полегшити перерахунок, і кількість доторканих комірок знизилася до 900 (при зміні біля кореня). Він все ще замерзає на дуже короткий, …

9 flash  algorithm  path-finding  tower-defense