Вопросы по теме 'path-finding'
Посетите все узлы на графике с наименьшим количеством повторных посещений
У меня есть карта на основе плиток, где несколько плиток представляют собой стены, а другие можно пройти. плитки, по которым можно пройти, составляют график, который я хотел бы использовать при планировании пути. Мой вопрос: есть ли у них какие-либо...
2626 просмотров
schedule
04.07.2023
У моего путеводителя проблемы с поиском кратчайшего пути
У меня проблемы с путеводителем (это мой первый, так что этого следовало ожидать): он не всегда выбирает кратчайший путь. Например, если я хочу перейти на один квадрат вниз, путь будет таким: один квадрат влево, один вниз, один вправо.
public...
830 просмотров
schedule
14.06.2022
Я не понимаю A* Pathfinding
Насколько я понимаю:
Добавить текущий узел в закрытый список.
Найдите узлы, соседние с текущим узлом, и, если они не являются непроходимыми узлами и не находятся в закрытом списке, добавьте этот узел в открытый список с родителем, являющимся...
2404 просмотров
schedule
16.03.2022
A* Поиск пути и множество проблем с указателями?
Я знаю, что проблемы реализации алгоритма A * относительно распространены в stackoverflow (я просмотрел много других публикаций). Последние пару дней я пытался реализовать простую систему C++ A*. Я разрешаю движение только в четырех направлениях...
754 просмотров
schedule
29.06.2023
Поиск пути при принудительном использовании уникальных атрибутов узла, какой алгоритм следует использовать?
Обновление от 28 декабря 2011 г. Вот запись в блоге с менее расплывчатым описанием проблемы, которую я пытался решить, моей работы над ней и моего текущего решения: Наблюдение за игрой каждой команды MLB
Я пытаюсь решить своего рода странную...
337 просмотров
schedule
22.01.2023
Оптимизация поиска пути A* для нескольких целей
Я хочу переместить некоторые юниты из одного места в другое. Когда я перемещаю 2 или 3 юнита, это не проблема, но когда я пытаюсь переместить 20 или 30, это занимает много времени... Как правило, юниты движутся почти по одному пути, поэтому мне не...
1892 просмотров
schedule
21.03.2024
Определение направления пути в D*Lite
В настоящее время я работаю над реализацией алгоритма D*Lite от Свена Кенига. http://idm-lab.org/bib/abstracts/papers/aaai02b.pdf . В основном я пытаюсь понять все детали, прежде чем приступить к реализации. Кажется, что алгоритм работает на...
362 просмотров
schedule
20.03.2024
Произвольный поиск пути ИИ в игре
Я ветеран C #, никогда раньше не делал игр. Пытаясь расширить свой кругозор, я начал учить себя основам XNA, пытаясь создать простую 2D-игру типа лабиринт с типичной стрельбой по противнику. Мой вопрос связан с поиском пути для нескольких врагов....
787 просмотров
schedule
26.03.2022
Как найти путь точной длины на графике
Я хотел бы найти путь фиксированной длины (заданный при запуске программы) в неориентированном графе. Я использую матрицу смежности своего графа. Я пытался использовать некоторые алгоритмы, такие как DFS или A *, но они возвращают только кратчайший...
10109 просмотров
schedule
27.06.2023
A* манхэттенское расстояние
Я искал алгоритм/псевдокод A*, следовал ему и закодировал. Я использовал манхэттенское расстояние для h(n). ( f(n) = g(n) + h(n) ) И это результат,
Это всегда происходит, когда нет стен, преграждающих путь, но когда я ставлю много стен,...
16006 просмотров
schedule
04.06.2022
Алгоритм A-star для поиска пути шахматной фигуры
У меня проблема с моим алгоритмом A*. Для этого нужно найти кратчайшие пути на n*m доске. Мой алгоритм работает для короля и коня и выглядит следующим образом:
public List<Node> aStar(int[,] chessBoard , Tuple<int , int> startXY ,...
2831 просмотров
schedule
08.05.2023
С чего начать программирование случайного пути в сетке?
Я не уверен, с чего начать, я не прошу кого-то сделать это за меня, но я не уверен, как это сделать, поэтому, если кто-нибудь может указать мне правильное направление, это было бы здорово, я не могу ничего найти с помощью Google, вот что мне нужно:...
316 просмотров
schedule
01.07.2023
Как обнаружить квадраты в сетке, которые НИКОГДА не могут быть частью кратчайшего пути после добавления блоков?
У меня есть сетка с началом, концом и некоторыми стенами. Юниты выбирают кратчайший путь (двигаются только вверх/вниз/влево/вправо) от начала до конца, минуя стены.
Пользователю разрешено добавлять столько дополнительных стен, сколько он...
776 просмотров
schedule
08.03.2022
A-Star Pathfinding выбирает плохие путевые точки
РЕШЕНО: извините. Я неправильно реконструировал путь. Я думал, что в CloseSet есть все путевые точки только от начала до конца, но у него есть и некоторые другие путевые точки. Я не понял концепции. Теперь все работает!
У меня все еще...
1315 просмотров
schedule
14.04.2022
как сделать навигацию A* на QuadTree
Я хочу сделать навигацию/A* на QuadTree.
Я уже реализовал QuadTree или, по крайней мере, то, что я считаю QuadTree. Между тем я видел некоторые, где также внутренние узлы содержат элементы. В моем случае внутренние узлы ссылаются только на своих...
3549 просмотров
schedule
02.07.2023
Игры на основе 2D-сетки: представляют проходимость
Рассмотрим игру, основанную на тайлах, где каждый агент может двигаться прямо/диагонально (в 8-ми направлениях). По сути, подобная карта может быть представлена как обычная 2D-сетка, где 0 будет представлять проходимое место, а 1 — непроходимое...
630 просмотров
schedule
07.05.2022
Найдите кратчайший путь с наименьшим возможным количеством ребер вокруг препятствия
Мне нужен алгоритм, который предоставляет мне информацию о кратчайшем пути между двумя точками. Путь должен иметь как можно меньше ребер, поскольку каждая путевая точка, каждый поворот стоит времени, а время — в моем случае — дорого.
Путь должен...
732 просмотров
schedule
22.04.2022
A * Допустимая эвристика для прокатки штампа по сетке
Мне нужна помощь в поиске хорошей эвристики для следующей проблемы:
Вам дается сетка R за- C и шестигранный кубик. Пусть start и end будут двумя разными ячейками в этой сетке. Найдите путь от start до end так, чтобы сумма...
2370 просмотров
schedule
17.02.2024
Получить выпуклые многоугольники из вершины
Я пишу игру на XNA и сейчас работаю над поиском пути для ИИ.
На моей карте есть круглые препятствия, и я хотел бы использовать метод навигации по сетке ( http://udn.epicgames.com/Three/NavigationMeshReference.html ), поэтому предварительно мне...
137 просмотров
schedule
12.04.2023
Как эффективно находить соседей графа
У меня есть программа, которая создает графики, как показано ниже
Алгоритм начинается с узла зеленого цвета и проходит по графу. Предположим, что узел (узел типа связанного списка с 4 ссылками слева, справа, вверх и вниз) был добавлен к...
3385 просмотров
schedule
07.05.2023
