Вопросы с тегом «path-finding»

Я ищу идеи, как реализовать следующие в 2D пространстве. К сожалению, я пока мало что знаю об искусственном интеллекте / поиске пути / автономном управлении. Допустим, этот корабль может свободно двигаться, но у него есть масса и импульс. Кроме того, внешние силы могут повлиять на него (взрывы и т. Д.). …

19 physics  ai  path-finding  movement 

Я реализую мультиагентный алгоритм A * на карте тайлов. Агенты движутся только по осям X и Y. Я избегаю столкновений между ними, проверяя, где находятся другие при расчете путей. Он работает отлично, за исключением ситуации, когда агентам приходится проходить одну и ту же плитку с разных направлений. В подобных ситуациях …

19 collision-detection  ai  path-finding 

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

19 algorithm  path-finding 

Есть ли существенная разница между использованием квадратной или гексагональной сетки для области поиска алгоритмом поиска пути? Другими словами, лучше квадрат или шестиугольник, и если да, то почему.

17 ai  path-finding 

Есть некоторые проблемы, с которыми я столкнулся в моей игре на основе шума Perlin. Посмотрите на скриншот ниже. Белые области, которые вы видите, - это стены, а черные области - для прогулок. Треугольник посередине - это игрок. Я реализовал физику в этой игре, нарисовав ее на текстуре (белые или черные …

16 xna  path-finding  hlsl  gpgpu 

Я очень мало знаю о разработке игр, и я пытаюсь обдумать алгоритмы поиска путей. Рассмотрим эту настройку: агент находится на 2D-карте и должен найти кратчайший путь к глобально известному объекту, но у него есть только информация о препятствиях в его локальном поле зрения (т. Е. Известны только непосредственные препятствия, общий …

16 algorithm  path-finding  maps 

Мой вопрос: каков наилучший подход к поиску пути на неровной поверхности планеты? Исходная информация Я создал планету из карт смещения 6 спроектированных сфер. Плоскости первоначально сформировали куб, прежде чем проецироваться в форму сферы. Мне интересно, можно ли использовать каждую «грань проецируемой сферой куба» в качестве сетки и использовать простой алгоритм …

16 unity  physics  movement  path-finding  planet 

У меня есть 2d игра сверху вниз, где ИИ появляется на краях карты и бежит к центру. Я использую A * и узел сетки, чтобы найти путь. Прямо сейчас ИИ появляется в точке на краю карты и все выбирают один и тот же путь, который является кратчайшим путем к центру. …

16 ai  path-finding  navmesh 

Я делаю Tower Defense, и мне нужен хороший алгоритм для этого пути. Я думал о Дейкстре, но мне нужен тот, который может быть динамичным; он должен иметь возможность обновлять себя, когда один край удален или добавлен без полного пересчета. Я пишу код на C #, если это помогает.

16 c#  algorithm  path-finding  tower-defense 

Я возился с написанием действительно плохой тактической RPG на C ++. Пока у меня есть 2D-карта тайлов, и я только что получил алгоритм A *, основанный на псевдокоде в википедии . Но настоящие тактические РПГ не просто находят лучший путь на плоской плоскости и двигаются туда. Они обычно имеют ограниченные …

15 path-finding 

У меня есть список с координатами - вывод из алгоритма A * - и я бы хотел, чтобы мои персонажи плавно следовали по этому пути с поворотами. Итак, у меня есть что-то вроде A, и я хочу получить C Как я могу это сделать ? РЕДАКТИРОВАТЬ Чтобы сделать себя немного …

15 c#  unity  path-finding 

Итак, я делаю эту 2D-Java-игру сверху вниз в этой среде под названием Greenfoot, и я работаю над ИИ для парней, с которыми вы собираетесь сражаться. Я хочу, чтобы они могли реально перемещаться по всему миру, поэтому вскоре я понял, что, помимо всего прочего, мне понадобится поиск пути. Я сделал два …

15 java  path-finding  navmesh 

Работая с алгоритмом воронки, показанным на Digesting Duck, я не уверен, как работает обнаружение воронки. Может ли кто-нибудь объяснить мне метод четко или предложить альтернативный способ обнаружения воронки, и если стороны воронок перекрываются?

14 c++  algorithm  path-finding 

Я пишу пошаговую игру с элементами симуляции. Одна из задач, над которой я сейчас зациклен, - это поиск пути. Что я хочу сделать, так это перемещать каждый ход ИИ-приключенца на одну клетку ближе к своей цели, используя его текущие x, y и его цель x, y. Пытаясь понять это самостоятельно, …

14 path-finding  hexagonal-grid 

Мне удалось получить работу по поиску пути для одного подразделения, и мне удалось избежать коллизии агент-агент, но теперь мне нужно иметь возможность отправить группу агентов в какое-то место. Это моя установка до сих пор: Поиск путевой точки Минимальное расстояние между двумя узлами немного больше, чем максимально допустимый радиус ограничивающей сферы …

14 path-finding  rts