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

Я реализовал AStar в Java, и он работает нормально для области с препятствиями, где выбранный пункт назначения доступен. Однако, когда пункт назначения недоступен, рассчитанный «путь» никоим образом не находится к ближайшему местоположению (к недоступному местоположению), а вместо этого представляет собой некоторый случайный путь. Есть ли реальный способ настроить AStar, чтобы …

11 path-finding 

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

11 ai  path-finding 

Имеется двумерное пространство и 1 дружественный космический корабль, стоящий на месте, один враг НЕ движется прямо к дружественному кораблю с известными фактическим положением, скоростью и направлением. Дружелюбный корабль хочет попасть на полигон, чтобы сразиться с противником. На самом деле я устанавливаю только прямой вектор фактической позиции движущегося корабля и пересчитываю …

11 2d  mathematics  path-finding  vector 

Мне нужна помощь в понимании алгоритма треугольника A * (TA *), который описан Демьеном в его статье « Эффективное нахождение путей на основе триангуляции» на страницах 76–81. Он описывает, как адаптировать обычный алгоритм A * для триангуляции, чтобы искать другие, возможно, более оптимальные пути, даже после того, как конечный узел …

11 algorithm  path-finding 

Я использую поиск пути в своей игре, чтобы привести толпу к другому игроку (преследовать его). Это работает для того, чтобы превзойти игрока, но я хочу, чтобы они немного остановились перед назначением (поэтому выбор предпоследнего узла работает нормально). Тем не менее, когда несколько мобов преследуют мобильные устройства, они иногда «укладываются друг …

10 c#  path-finding  steering-behaviors 

У меня возникают проблемы с определением конкретного поискового запроса, но как найти возможные ходы в 2D пошаговой стратегии (например, FF: Tactics, Fire Emblem, Advance Wars). Я не так много думаю о местности (или даже столкновении) на данный момент. Мне просто интересно, какой алгоритм я могу использовать, чтобы выяснить, что X-сущность …

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 

Есть ли «академический» способ, позволяющий NPC случайно ходить по карте, но при этом иметь правдоподобный компромисс? Очевидный сценарий - вооруженный охранник, который идет вокруг подвала, чтобы обеспечить его. Это довольно легко установить «правдоподобный» путь. На самом деле я ищу способ симуляции толпы в маленьком городе. Как я могу заставить их …

10 ai  path-finding  random 

Может ли кто-нибудь предложить статьи или алгоритмы вычисления кратчайших путей в евклидовых пространствах с невыпуклым многоугольником в качестве препятствий?

10 path-finding 

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

10 algorithm  path-finding  tower-defense 

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

10 path-finding  car