Вопросы по теме 'path-finding'
Связный граф с деревьями квадрантов (поиск пути)
Я кое-что читал о деревьях квадрантов и пытаюсь использовать их для поиска пути. С этой целью я пытаюсь использовать дерево квадрантов для создания связанного графа, где каждый «минимальный прямоугольник» (бездетный узел) напрямую связан с соседними...
1646 просмотров
schedule
03.01.2024
Алгоритм D*-Lite
Я пытаюсь реализовать алгоритм поиска пути D*-Lite, как описано в Статья 2002 года Кенига и Лихачева для Boost::Graph. Я думаю, что получил хорошее представление об основных идеях и теории, лежащих в основе этого, но у меня проблемы с пониманием...
3879 просмотров
schedule
26.01.2024
Алгоритмы поиска пути (маршрутизация, планирование поездок) на графах с ограничениями по времени
У меня есть база данных автобусов / поездов / ... остановок и времени прибытия / отправления на каждую дату и так далее. Я ищу способ найти самый быстрый (самый короткий / самый дешевый / наименьший переходы) поездку между двумя местами. Я хотел бы...
17814 просмотров
schedule
29.11.2022
A* Ошибка реализации поиска пути
Кажется, у меня есть ошибка в следующей реализации поиска пути A*, которую я реализовал на основе псевдокода, найденного здесь .
function NodeList() {
this.nodes = [];
this.add = function(givenNode) {
for(var i = 0;...
349 просмотров
schedule
22.02.2024
Как вы используете двунаправленную BFS для поиска кратчайшего пути?
Как вы используете двунаправленную BFS для поиска кратчайшего пути? Допустим, есть сетка 6x6. Начальная точка находится в (0,5), а конечная точка — в (4,1). Каков кратчайший путь с использованием двунаправленного BFS? Стоимость пути отсутствует....
21860 просмотров
schedule
18.03.2024
Реализация C++ A-star, определяющая, находится ли узел уже в приоритетной очереди открытых элементов
Один шаг в алгоритме поиска пути A * требует поиска в списке открытых узлов узла, с которым вы в данный момент взаимодействуете, и добавления этого узла в список, если его еще нет, или обновления его значения и родителя, если он присутствует. но с...
4470 просмотров
schedule
10.05.2024
Алгоритм поиска пути
Я работаю над проектом, цель которого состоит в том, чтобы найти способ с меньшими затратами времени отправить X муравьев из точки A в точку B с ограничением, что только один муравей за раз может стоять на «промежуточных платформах» - не надо. Я не...
272 просмотров
schedule
23.01.2024
Настройка поиска A*
Я пишу небольшой раздел программы, в котором я должен написать алгоритм поиска пути. Функция принимает так называемые «маршруты», каждый из которых определяет начальную и конечную точки в 2D-пространстве. Алгоритм требуется, чтобы найти кратчайший и...
2197 просмотров
schedule
10.12.2023
Функция подсказки, основанная на движениях ИИ
я делаю игру, похожую на Greedy Spiders . Короче говоря, это пошаговая игра, в которой один или несколько пауков пытаются добраться до мух, чтобы съесть их. Задача пользователя — предотвратить это, отрезав от паутины небольшой кусочек, чтобы...
127 просмотров
schedule
16.12.2023
Все возможные пути
В настоящее время я работаю над ИИ для игры в Dots ( ссылка ). Цель состоит в том, чтобы удалить как можно больше точек, соединив точки одинакового цвета линией. Я просмотрел доску и сгруппировал каждый набор соседних точек одного цвета. Все группы...
195 просмотров
schedule
01.01.2024
Понимание эвристики A* для лабиринта с одной целью
У меня есть лабиринт, подобный следующему:
||||||||||||||||||||||||||||||||||||
| P|
| ||||||||||||||||||||||| |||||||| |
| || | | ||||||| || |
| || | | | | |||| ||||||||| || |||||
| || | | | |...
3126 просмотров
schedule
05.04.2024
2D поиск пути в Unity Tower Defense
Я пытаюсь сделать 2D игру в жанре Tower Defense. На данный момент я знаю, что есть способ размещать путевые точки вдоль маршрута и приказывать юнитам проходить через путевые точки. Но этот способ мне не нравится из-за 2 проблем. Во-первых, маршрут...
670 просмотров
schedule
24.02.2024
Сравнение нескольких возвратов из метода
У меня есть массив с несколькими узлами, каждый из которых имеет свои оценки H, G и F.
Я получаю оценки H и G из методов, называемых calculateGscore() и calculateHscore(), которые оба возвращают двойное значение, оценка F - H+G;
У меня есть...
50 просмотров
schedule
02.01.2024
Алгоритм кратчайшего пути: несколько источников, ближайший пункт назначения
Такие алгоритмы, как алгоритм Беллмана-Форда и алгоритм Дейкстры, существуют для поиска кратчайшего пути от одной начальной вершины графа до любой другой вершины. Их версия с несколькими источниками может быть достигнута путем перестановки всех ребер...
5315 просмотров
schedule
29.12.2023
Сделать недействительным элемент, образующий путь, если он окружен
Я создаю игру с 2D-сеткой, состоящую из ячеек, в которые игроки должны помещать жетоны и пытаться содержать (окружать) жетоны противника. Теперь у каждой ячейки может быть 3 состояния: пусто, содержит красный жетон или содержит синий жетон.
Все...
41 просмотров
schedule
23.05.2024
Ошибка поиска пути: координаты указаны за пределами индекса массива
Ниже приведен простой алгоритм поиска пути, который я закодировал после разработки. Он предназначен для того, чтобы занять положение точки или «единицы», и, учитывая положение компьютера, вычислит разницу в значениях X и Y и сначала пройдет самую...
18 просмотров
schedule
15.02.2024
