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

Я шукаю хороші алгоритми для наступної проблеми: З огляду на 3D-сітку вокселів (яка може бути або порожньою, або заповненою), якщо я вибираю два суміжних вокселі, я хочу знати, чи вони пов'язані між собою інші вокселі. Наприклад (для ілюстрації ситуації у 2D), де # - заповнений квадрат: 1 2 3 a …

11 3d  algorithm  path-finding  voxels 

Припустимо, вам довелося знайти найкоротший шлях через підземелля, де певні проходи вам відкриваються лише після того, як певні предмети будуть зібрані, наприклад, заблоковані двері та ключі, наприклад. Нормальна реакція кишки на слова "найкоротший шлях" очевидно була б A *. Але A * не зможе в такому середовищі, оскільки я бачу …

11 ai  path-finding 

Враховуючи двовимірний простір і 1 дружній космічний корабель, що стоїть на місці, один ворог рухається НЕ безпосередньо до дружнього корабля з відомим фактичним положенням, швидкістю та напрямком. Привітний корабель хоче потрапити до вогневого поля, щоб битися з ворогом. Насправді я встановлюю лише прямий вектор для фактичного положення судна, що рухається, …

11 2d  mathematics  path-finding  vector 

Мені потрібна допомога в розумінні алгоритму трикутника A * (TA *), який описаний Дем’єном у своїй роботі « Ефективна орієнтація на триангуляцію» на сторінках 76-81. Він описує, як адаптувати звичайний алгоритм A * для триангуляції, шукати інші, можливо, більш оптимальні шляхи, навіть після досягнення / розширення кінцевого вузла. Регулярний A …

11 algorithm  path-finding 

Я використовую пошук шляху в своїй грі, щоб вести мафію до іншого гравця (переслідувати їх). Це спрацьовує, щоб перевернути програвач, але я хочу, щоб вони трохи зупинилися перед пунктом призначення (тому вибір передостаннього вузла працює добре). Однак, коли багато мобільних переслідують мобільний, вони іноді "складаються один на одного". Який найкращий …

10 c#  path-finding  steering-behaviors 

У мене виникають проблеми, присвячені конкретному пошуковому терміну для цього, але як би йти на пошук можливих кроків у 2D покроковій стратегічній грі (тобто FF: Тактика, Емблема вогню, Попередні війни). Я не так сильно думаю про місцевість (або навіть зіткнення) на даний момент. Мені просто цікаво, який алгоритм я можу …

10 tiles  path-finding  turn-based-strategy 

Я намагався здійснити просту обробку шляху, але результат менш задовільний, ніж те, що я мав на меті досягти. Річ у тому, що одиниці в таких іграх, як Starcraft 2, рухаються в усіх напрямках, тоді як одиниці в моєму випадку рухаються не більше ніж в 8 напрямках (стиль Warcraft 1), оскільки …

10 game-design  game-mechanics  path-finding 

Як найкраще представити наступну ситуацію - агенту ( @) потрібно дійти до мети ( $). Шлях перекритий ровом ( ~~~). У наявності є граблі (або якийсь інший пристрій, наприклад, чоботи з водним ходом), що дозволить перетнути перешкоду. .....~~~... . ground ...=.~~~... = rake .....~~~.$. ~ water .@...~~~... @ agent .....~~~... …

10 ai  path-finding 

Розглянемо пошук A * на карті на основі плитки. Прямий прямий код буде таким: Якщо в цій комірці є одиниця, то це недоступно, це нормально. Але є проблема вирішення карти. Коли я дивлюся на Warcraft 3, там монстри та структури мають різний радіус, і ви можете ходити дуже близько, що …

10 collision-detection  path-finding  collision-avoidance 

У мене є ворог боса, який шукає гравця за допомогою алгоритму A *. Це досить складне середовище, і я роблю це у Flash, тому пошук може бути трохи повільним при пошуку на великі відстані. Якби гравець був нерухомим, я міг би просто здійснити пошук один раз, але на даний момент …

10 ai  path-finding  planning 

У мене проста карта на основі сітки, що складається з таких приміщень (A = вхід, B = вихід): 0 1 2 3 ######### 0 # B # ##### ######### 1 # ### # ######### 2 # # # # 3 # # ######### 4 # ### # ######### 5 ### …

10 path-finding  roguelikes 

Чи може хтось запропонувати документи чи алгоритми щодо обчислення найкоротших шляхів в евклідових просторах з невипуклим багатокутником як перешкодами?

10 path-finding 

Чи існує "академічний" спосіб, щоб NPC ходив випадковим чином по карті, але мав правдоподібну інформацію? Очевидний сценарій - це озброєна охорона, яка ходить по підвалі, щоб забезпечити її. Встановити "правдоподібний" шлях досить просто. Те, що я шукаю - це спосіб імітувати натовп у маленькому місті. Як я можу зробити так, …

10 ai  path-finding  random 

Я роблю Tower Defense, і я працюю з базовими маршрутами, але у мене виникла проблема. Я хочу зробити шлях заблокованим, і коли відбудеться блок, бігуни атакують вежі, що блокуються. Тому мені потрібен спосіб знайти найкоротший шлях, який, що ще важливіше, має найменшу кількість веж на шляху. Як це зробити?

10 algorithm  path-finding  tower-defense 

Уявіть, як автомобільний рух, коли суб'єкти не можуть ввімкнути ні копійки. Скажіть заради обговорення, що при швидкості вони можуть повертатися на 90 градусів за секунду. Це в багатьох випадках змінило б оптимальну трасу, а отже, і орієнтування. Це навіть може зробити «звичайні» шляхи абсолютно неможливими для проходження. Чи є якісь …

10 path-finding  car