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

У фортеці карликів у будь-який момент у грі ви можете мати сотні гномів, тварин, гоблінів тощо, кожен зі своїм складним AI та рутинним режимом. Моє запитання: як це не призводить до помітного уповільнення? Чи кожен Гном працює у своїй власній нитці?

79 ai  path-finding  multithreading  npc 

Я хотів би зрозуміти на фундаментальному рівні спосіб роботи A *. Будь-яка реалізація коду чи psuedo-коду, а також візуалізації будуть корисними.

67 algorithm  path-finding 

Як відомо, існує багато рішень, коли ти хочеш знайти найкращий шлях у двовимірному середовищі, яке веде від точки А до точки В. Але як я обчислюю шлях, коли об’єкт знаходиться в точці А, і хоче відійти від точки В, якнайшвидше і далі? Трохи довідкової інформації: У моїй грі використовується середовище …

61 path-finding 

Я хотів би прочитати алгоритми пошуку шляху. Чи є в Інтернеті праймер або будь-який матеріал чи підручники, які були б для мене гарним початком?

49 algorithm  path-finding 

[перехресне повідомлення від stackoverflow] У такій грі, як Warcraft 3 або Age of Empires, способи, яким противник ШІ може рухатись по карті, здаються майже безмежними. Карти величезні, а позиція інших гравців постійно змінюється. Як працює пошук ШІ в таких іграх? Стандартні методи пошуку графіків (такі як DFS, BFS або A …

42 ai  path-finding  game-mechanics  search 

Верховний командир 2 має щось, що називається знаходженням контуру поля потоку . Як це працює? Чи є якась стаття, яку я можу прочитати, як вона працює?

36 path-finding 

Я створюю просту 2D гру на основі плиток, яка використовує алгоритм простеження маршруту A * ("Зірка"). У мене все добре працює, але у мене виникають проблеми з продуктивністю пошуку. Простіше кажучи, коли я клацаю непрохідною плиткою, алгоритм, мабуть, проходить всю карту, щоб знайти маршрут до непрохідної плитки - навіть якщо …

31 algorithm  performance  path-finding 

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

30 algorithm  path-finding  memory-efficiency 

Я працюю над 2D RTS типу гри, базовий A * прекрасно працює для переміщення одиниці з точки А в точку В. Але тепер я зіткнувся з проблемою безперервного пошуку шляху, як, наприклад, атака рухомого об’єкта B, викликати A * у кожному кадрі, як тільки зміна позиції Об'єкта B здається неефективною. …

28 path-finding 

Я хочу зрозуміти, як працюють навмеші, як їх реалізувати і чому це краще, ніж інші типи систем маршрутизації.

27 algorithm  path-finding 

Я маю квадратну карту. Допускається лише горизонтальний і вертикальний рух (без діагоналей). Вартість руху завжди 1. Я реалізую алгоритм A * на цій карті, використовуючи відстань на Манхеттені як евристику відстані. Чи відповідає це евристика? Чи можу я уникнути перевірки g(node)на наявність вузлів, які знаходяться у ЗАКРИТИЙ набір? Редагувати: Під …

25 tiles  path-finding  geometry 

Я опублікував це питання на переповнення стека спочатку, але, мабуть, ніхто там не дуже зацікавлений у відеоіграх ... Які алгоритми пошуку шляхів використовуються в іграх усіх типів? (У будь-якому випадку, в якому герої рухаються персонажі) Чи Дікстра застосовується багато? Я б подумав, що ні, оскільки це насправді не простежує кроки, …

24 path-finding 

Я працюю над грою з картами, що нагадують головоломки блокування та клавіш . ШІ повинен орієнтуватися на мету, яка може бути за замкненою червоною дверима, але червоний ключ може бути за замкненими блакитними дверима тощо. Ця головоломка схожа на підземелля в стилі Зельда, як на цій картинці: Щоб дістатися до …

22 path-finding 

Це трохи відкрите питання, але я хотів би бачити, щоб хтось зробив хороші міркування для обох. Короткий приклад обох: Інтерполяційна модель Подумайте модель Valve, де клієнт часто отримує оновлення позицій, а віддалені оновлюють свої позиції, використовуючи інтерполяцію цих даних. Шлях пошуку У цій моделі подумайте, що користувач надсилає пункт призначення, …

21 networking  path-finding  interpolation 

Я працюю над тим, щоб намагатися покращити нарізку для ворогів моєї гри. Зараз вони просто постійно рухаються до точної позиції гравця, обчислюючи кут між собою та гравцями та рухаючись у цьому напрямку. У мене також є алгоритм стикування, який заважає ворогам укладатися один на одного, тому вони формуватимуться в групи, …

20 java  algorithm  ai  path-finding