Вопросы по теме 'path-finding'
Базовый поиск пути с обходом препятствий в непрерывном 2D-пространстве
Я пишу симуляцию, в которой объект-существо должен иметь возможность двигаться к другому произвольному объекту в окружающей среде, скользя вокруг препятствий, а не выполняя какой-либо разумный поиск пути. Я не пытаюсь заставить его планировать путь...
11239 просмотров
schedule
05.06.2023
Почему поиск пути A* иногда идет по прямой, а иногда по диагонали? (Ява)
Я нахожусь в процессе разработки простой сим-игры на основе 2D-сетки, и у меня есть полнофункциональный поиск пути.
Я использовал ответ, найденный в моем предыдущем вопросе, в качестве основы для реализации поиска пути A *. ( Нахождение 2D-игры...
4411 просмотров
schedule
21.04.2024
Алгоритм поиска лучших маршрутов раздачи еды в игре
Я разрабатываю градостроительную игру и столкнулся с проблемой.
Представьте себе игровую механику Caesar III Sierra: у вас много городских районов с одним рынком в каждом. На расстоянии есть несколько зернохранилищ, связанных ориентированным...
1875 просмотров
schedule
18.07.2023
Создание карт и поиск пути ИИ
Я хочу воспроизвести карты из Google Earth, эти карты затем будут использоваться для расчета самого быстрого маршрута от A до B, а также вероятности местоположения, определяемой некоторыми факторами. Как мне это сделать? Моя первая мысль - это...
1128 просмотров
schedule
26.02.2022
Будет ли приемлемо установить границы вокруг моей области поиска пути?
В настоящее время я использую алгоритм поиска пути A * для расчета пути в бесконечной сетке (используя UnboundedGrid в Gridworld, тематическое исследование AP CS, если это кому-то поможет). Все работает чудесно, за исключением случаев, когда не...
209 просмотров
schedule
10.07.2023
Реализация алгоритма A Star (A*) в Java
Отказ от ответственности: у меня мало опыта работы с Java, так как я преимущественно разработчик C#.
Хотелось бы иметь реализацию алгоритма A* в Java. Да, я видел много версий одного и того же в Интернете и не могу выбрать между ними.
Я ищу...
29874 просмотров
schedule
25.02.2024
Поиск пути в 2D: комбинации точек маршрута для перехода от curLocation к targetLocation
Пожалуйста, найдите минутку, чтобы понять мою ситуацию. Если это не понятно, пожалуйста, сообщите мне в комментарии.
У меня есть ArrayList путевых точек. Эти путевые точки не в любом порядке. Путевая точка имеет следующие свойства: {int type,...
2668 просмотров
schedule
25.10.2023
алгоритм быстрого поиска пути для большого количества объектов
У меня есть много движущихся объектов (максимум 1000 объектов), каждый из которых должен выполнять поиск пути до максимум 100 фиксированных мест (по одному объекту в одно место за раз). Какой самый быстрый алгоритм поиска пути лучше всего подходит...
487 просмотров
schedule
29.10.2023
Добавление немонотонной эвристики к реализации A* php
Я использую алгоритм поиска A* в PHP aaz, чтобы помочь мне найти кратчайший маршрут через трехмерный граф узлов.
Он делает это хорошо, но возвращает первый найденный маршрут, который может быть не оптимальным. Поскольку набор узлов является...
712 просмотров
schedule
01.08.2023
как найти точку, ближайшую к большинству точек, когда у нас есть несколько блоков между ними! (в массиве 2D - Змейка)
Я работаю над игрой со змеями (Nibbles в Linux), в которую играют на поле 60 * 60, где четыре змеи соревнуются за яблоко, которое расположено случайным образом.
Я реализовал движение своей змеи с помощью алгоритма A* (A star).
Моя проблема такова:...
437 просмотров
schedule
26.05.2024
как двигаться замкнутым прямоугольным образом вокруг яблока в Snake Game
Я работаю над игрой со змеями (Nibbles в Linux), в которую играют на поле 60 * 60, где четыре змеи соревнуются за случайно расположенное яблоко.
Я реализовал движение своей змеи с помощью алгоритма A* (A star).
Моя проблема заключается в...
526 просмотров
schedule
03.05.2023
Поиск пути в реальных трехмерных средах (например, зданиях)
Существует ли алгоритм поиска пути, который также подходит для реальных 3D-сред, например. реальные здания с несколькими лестницами и т. д. Библиотека C++ или открытая реализация были бы великолепны ;-) Одним из решений, которое я видел, была...
1988 просмотров
schedule
04.08.2023
поиск пути с помощью пролога
Я хочу узнать, есть ли путь из одной точки в другую или нет.
Например, 2 -> 4 -> 7 1 -> 3 -> 2 -> 9 5 -> 1 -> 6 -> 8
это путь. Я хочу написать предикатный путь (Начало, Конец), а дуги представлены набором фактов...
2798 просмотров
schedule
05.06.2023
Создание лабиринта Tower Defense (самый длинный лабиринт с ограниченными стенами) - эвристика, близкая к оптимальной?
В игре Tower Defense у вас есть сетка NxM с началом, концом и несколькими стенами.
Враги выбирают кратчайший путь от начала до конца, не проходя сквозь стены (обычно они не привязаны к сетке, но для простоты скажем так. В любом случае они не...
4724 просмотров
schedule
18.10.2023
какой стандартный контейнер использовать в openSet алгоритма A *?
Я реализую алгоритм A*, используя std::priority_queue в openSet. В какой-то момент алгоритма, как в псевдокоде Википедии :
else if tentative_g_score < g_score[neighbor]
tentative_is_better := true
с последующим
if...
1475 просмотров
schedule
07.04.2022
Алгоритм поиска пути для изменчивых сред
У меня возникли проблемы с адаптацией алгоритма A* для обработки меняющихся сред. В качестве минимального примера рассмотрим эту мошенническую карту:
######
#! #
### #
#S #
##+###
##F###
######
Цель состоит в том, чтобы добраться из S...
268 просмотров
schedule
23.09.2023
Определение того, захвачена ли точка (заключена) в сетке
У меня есть сетка (пример ниже), содержащая внешние стены (отмеченные как W), блоки окружения (E), открытое пространство (o) и активные точки (A). В настоящее время эта сетка хранится в [,] со всеми данными, связанными с данной точкой. Я пытаюсь...
668 просмотров
schedule
12.01.2023
Вопросы о A* Pathfinding
Что ж, я пытаюсь внедрить A* Pathfinding в простой массив тайловых карт, и у меня есть несколько вопросов.
Для открытого/закрытого списка я должен просто использовать arrayList для хранения всех найденных точек или есть лучший способ их хранения?...
260 просмотров
schedule
23.01.2024
Внедрение D * Lite для планирования пути - как определить изменение пограничных затрат?
В настоящее время я пытаюсь реализовать алгоритм D * Lite для планирования пути (см. Также здесь ), чтобы разобраться в этом. Я нашел две реализации в Интернете, обе для C / C ++, но почему-то не смог полностью следовать идеям, поскольку они,...
2406 просмотров
schedule
27.09.2022
Алгоритм поиска пути с указанным расстоянием / количеством узлов
Мне нужен алгоритм, который дал бы мне путь от начального узла к конечному узлу, но путь должен иметь точное количество узлов, иначе поиск пути не удастся.
Для расширения у меня есть сетка из плиток. Перемещение может быть только на соседнюю...
1854 просмотров
schedule
31.08.2023
