Я разрабатываю бота для симулятора настольной игры BattleTech http://en.wikipedia.org/wiki/BattleTech , он пошаговый. Доска разделена на шестиугольники, каждый из которых имеет свой тип местности и высоту. Вы управляете роботом, который движется над ними, чтобы уничтожить других роботов. Я знаю...
В настоящее время в моей очень базовой структуре ИИ есть агенты, которые движутся по неровной траектории, состоящей из ряда точек. Они делают это, просто перемещая свою позицию из одной точки в другую. Когда они достигают следующей точки, они движутся к следующей и так далее. Как я могу изменить...
Мне нужна помощь в понимании алгоритма треугольника A * (TA *), который описан Демьеном в его статье « Эффективное нахождение путей на основе триангуляции» на страницах 76–81. Он описывает, как адаптировать обычный алгоритм A * для триангуляции, чтобы искать другие, возможно, более оптимальные...
Я ищу хорошие алгоритмы для следующей задачи: учитывая трехмерную сетку вокселей (которая может быть либо пустой, либо заполненной), если я выберу два несмежных вокселя, я хочу знать, связаны ли они друг с другом другие воксели. Например (чтобы проиллюстрировать ситуацию в 2D), где # - заполненный...
Я создаю двухмерную пошаговую стратегическую игру с использованием c ++ и SFML-2.0. Движение основано на расстоянии, а не на сетке, с несколькими различными фигурами в форме треугольника, каждый из которых в данный ход может либо вращаться на месте, либо двигаться вперед. Движение будет работать...
Я реализовал AStar в Java, и он работает нормально для области с препятствиями, где выбранный пункт назначения доступен. Однако, когда пункт назначения недоступен, рассчитанный «путь» никоим образом не находится к ближайшему местоположению (к недоступному местоположению), а вместо этого...
Имеется двумерное пространство и 1 дружественный космический корабль, стоящий на месте, один враг НЕ движется прямо к дружественному кораблю с известными фактическим положением, скоростью и направлением. Дружелюбный корабль хочет попасть на полигон, чтобы сразиться с противником. На самом деле я...
Предположим, вам нужно было найти кратчайший путь через подземелье, где определенные проходы открываются вам только после того, как вы собрали определенные предметы, например запертые двери и ключи. Нормальная внутренняя реакция на слова «кратчайший путь», очевидно, будет A *. Но A * потерпит...
Привет, я создаю TD в Unity 5 и мне нужна помощь с моим Pathfinding. Я собираюсь использовать Arons A * pathfinding для моего AI, который позволяет мне использовать динамические объекты и обновлять путь во время выполнения. Однако в моей игре я хочу, чтобы игрок мог блокировать миньонов с помощью...
Может ли кто-нибудь предложить статьи или алгоритмы вычисления кратчайших путей в евклидовых пространствах с невыпуклым многоугольником в качестве
Я делаю Tower Defense, и у меня есть базовая работа по поиску пути, но у меня есть проблема. Я хочу сделать путь блокируемым, и когда блок случится, бегуны нападут на блокирующие башни. Так что мне нужен способ найти кратчайший путь, который, что более важно, имеет наименьшее количество башен на...
У меня возникают проблемы с определением конкретного поискового запроса, но как найти возможные ходы в 2D пошаговой стратегии (например, FF: Tactics, Fire Emblem, Advance Wars). Я не так много думаю о местности (или даже столкновении) на данный момент. Мне просто интересно, какой алгоритм я могу...
Я использую поиск пути в своей игре, чтобы привести толпу к другому игроку (преследовать его). Это работает для того, чтобы превзойти игрока, но я хочу, чтобы они немного остановились перед назначением (поэтому выбор предпоследнего узла работает нормально). Тем не менее, когда несколько мобов...
Есть ли «академический» способ, позволяющий NPC случайно ходить по карте, но при этом иметь правдоподобный компромисс? Очевидный сценарий - вооруженный охранник, который идет вокруг подвала, чтобы обеспечить его. Это довольно легко установить «правдоподобный» путь. На самом деле я ищу способ...
У меня есть простая сеточная карта, состоящая из комнат, например: (A = вход, B = выход): 0 1 2 3 ######### 0 # B # ##### ######### 1 # ### # ######### 2 # # # # # # 3 # # # ######### 4 # ### # ######### 5 ### A # ### # 6 ### # ######### И я застрял, пытаясь создать подходящий алгоритм, чтобы...
У меня есть босс-враг, который ищет игрока, используя алгоритм A *. Это довольно сложная среда, и я делаю это во Flash, поэтому поиск может быть немного медленным, когда он ищет на больших расстояниях. Если бы плеер был неподвижен, я мог бы искать только один раз, но в данный момент я ищу каждый...
Я пытался реализовать простой поиск пути, но результат был менее удовлетворительным, чем то, что я намеревался достичь. Дело в том, что юниты в таких играх, как Starcraft 2, движутся во всех направлениях, тогда как юниты в моем случае движутся не более чем в 8 направлениях (стиль Warcraft 1), так...
Представьте себе автомобильное движение, в котором сущности не могут включить ни копейки. Скажем, ради обсуждения, что при скорости они могут разворачиваться на 90 градусов в секунду. Это во многих случаях изменит оптимальный путь и, следовательно, поиск пути. Это может даже сделать «обычные» пути...
Как лучше всего представить следующую ситуацию - агент ( @) должен добраться до цели ( $). Путь заблокирован рвом ( ~~~). Доступны грабли (или другие устройства, например, ботинки для прогулки по воде), которые позволят пересечь препятствие. .....~~~... . ground ...=.~~~... = rake .....~~~.$. ~...
Рассмотрим поиск A * на карте на основе тайлов. Прямой код будет следующим: если внутри этой ячейки есть блок, то он недоступен, это нормально. Но есть проблема с разрешением карты. Когда я смотрю в Warcraft 3, там монстры и структуры имеют разный радиус, и вы можете идти очень близко, что больше...