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

Pathfinding обычно относится к проблеме нахождения кратчайшего маршрута между двумя точками при любых препятствиях. Pathfinding имеет приложение в широком диапазоне областей, включая робототехнику и разработку игр. Алгоритмы поиска путей, как правило, тесно связаны с алгоритмами поиска графа и дерева.
6
ответов

Алгоритм поиска пути для Pacman [закрыт]

Я хотел реализовать игру Pacman. Для ИИ я думал об использовании алгоритма A *, увидев его на многочисленных форумах. Тем не менее, я реализовал Breadth First Search для некоторого простого поиска пути (от точки a до точки b с определенными преп...
задан 09.04.2010 в 00:59
2
ответа

A * допустимая эвристика на сетке с телепортерами?

Предположим, что у вас есть 2D сетка ячеек, некоторые из которых заполнены стенами. Символы могут делать шаг от одного квадрата до любого квадрата, который является одним шагом по горизонтали или вертикали от него, но не может пересекать стены....
задан 20.01.2013 в 20:24
3
ответа

A * Поиск пути в гексагональной сетке

Может ли кто-нибудь указать мне на простой пример, который реализует алгоритм поиска путей A * на шестиугольная сетка (в JS). Я заставил его работать над квадратной сеткой, однако все мои попытки заставить его работать на шестиугольной сетке...
задан 24.06.2016 в 16:19
8
ответов

PacMan: какие эвристики используются главным образом?

Рядом с A *, BFS, DFS и т. д., каковы другие хорошие алгоритмы поиска / эвристики, используемые в Pacman? Я не думаю, что те, о которых я говорил, будут работать, если для пакмана будет найдено несколько фруктов. Мне нужны хорошие алгоритмы п...
задан 03.04.2012 в 16:03
6
ответов

Поиск кратчайшего пути для посещения всех незаблокированных квадратов на сетке

Предположим, у вас есть такая сетка (сделана случайным образом): Теперь предположим, что у вас есть машина, начинающаяся случайным образом из одного из блоков while, каков был бы самый короткий путь , чтобы пройти через каждую из белых...
задан 20.05.2010 в 18:49
7
ответов

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

У меня есть море взвешенных узлов с краями, связывающими кластеры узлов вместе. Этот график следует за типичной малой маской. Я хочу найти алгоритм поиска пути, который не является дорогостоящим по мощности процессора, чтобы найти путь по наи...
задан 14.01.2009 в 22:27
1
ответ

Правильная формулировка алгоритма A *

Я рассматриваю определения алгоритма поиска пути A * и, по-видимому, несколько отличается в разных местах. Разница заключается в действии, выполняемом при переходе к преемникам узла, и обнаружении того, что преемник находится в закрытом списк...
задан 03.01.2009 в 12:38
2
ответа

Как определить квадраты на сетке, которые НИКОГДА не могут быть частью кратчайшего пути после добавления блоков?

У меня есть сетка с началом, концом и некоторыми стенами. Единицы занимают кратчайший путь (перемещение только вверх / вниз / влево / вправо) от начала до конца, без прохождения через стены. Пользователь может добавить столько дополните...
задан 13.09.2012 в 23:10
2
ответа

Реализация алгоритма A (A *) в Java

Отказ от ответственности: у меня мало оснований на Java, так как я в основном разработчик C #. Хотелось бы реализовать java-реализацию алгоритма A *. Да, я видел много версий одного и того же онлайн, и я не могу выбирать между ними. Я ищу...
задан 07.01.2011 в 12:17
3
ответа

Что такое хороший 2D-алгоритм поиска путей на основе сетки?

В настоящее время я пишу 2D-игру в Javascript, используя HTML5 & lt; canvas & gt; элемент. Это идет очень хорошо, но я столкнулся с проблемой. Дизайн уровня для моей игры - это сетка (поэтому стоимость пути, перемещающаяся из одной ячейки в с...
задан 16.06.2013 в 01:45