Вопросы по теме 'a-star'
Точная эвристика поиска A * для изометрических карт?
Я написал реализацию алгоритма поиска A *. Проблема в том, что эвристика, которую я сейчас использую, точно работает только с квадратными сетками. Поскольку моя карта изометрическая, эвристика не принимает во внимание фактическое расположение...
2729 просмотров
schedule
24.03.2023
AStar в конкретном случае на C#
Для стажировки я использую алгоритм A * в следующем случае:
единица формы представляет собой квадрат высоты и ширины 1,
мы можем путешествовать из зоны, представленной прямоугольником, из другой, но мы не можем выходить за пределы этих заранее...
542 просмотров
schedule
22.05.2022
Эвристическая функция кувшинов с водой для A*
Для классической задачи поиска кувшинов с водой даже для более трех кувшинов , какие допустимые функции можно использовать для алгоритма поиска A*?
Изменить:
Я знаю о http://www.dave-reed.com/csc550.S02/HW/HW4.html , но эта функция явно...
3609 просмотров
schedule
08.12.2022
Получение кратчайшего пути между двумя узлами в quickgraph
я хочу спросить, есть ли способ сгенерировать кратчайший путь от узла A к узлу B без создания кратчайших путей ко всем другим узлам (остановиться, когда узел B находится в исследуемом наборе) с A-звездой в QuickGraph.
Я хочу подключить QuickGraph к...
2826 просмотров
schedule
19.11.2022
Поиск пути в 2D-массивах
Допустим, у меня есть эта карта 2D-массива.
{ 0,0,0,0,7,1,1,1,1,1,1,1,1 },
{ 0,7,7,7,7,1,1,1,24,1,1,1,1 },
{ 0,7,24,24,24,24,24,24,24,1,1,3,1 },
{ 0,7,23,23,23,23,23,23,24,1,1,3,1 },
{ 0,7,24,23,23,23,23,23,23,1,1,1,1 },
{...
2825 просмотров
schedule
27.04.2023
Предложения искусственного интеллекта персонажа PacMan для оптимального следующего направления
Во-первых, это ИИ для PacMan, а не призраков .
Я пишу живые обои для Android, которые играют в PacMan вокруг ваших значков. Хотя он поддерживает пользовательские предложения через касания экрана, большую часть игры будет играть ИИ. Я на 99%...
2689 просмотров
schedule
06.10.2022
Неправильный поиск в коде пути A*
У меня есть код на C++, который я написал для поиска пути A*, но он ведет себя странно. Здесь довольно много кода, поэтому я разобью его на куски и попытаюсь объяснить, что я делаю. Я не буду объяснять, как работает A* pathing. Я предполагаю, что...
452 просмотров
schedule
23.04.2023
Простой симулятор робота с автоматическим ИК-сканированием координат и простым отображением состояния.
В настоящее время я делаю проект для аспирантской статьи об агентах. Для моего проекта у меня есть идея расширить возможности поиска в любое время, такие как ARA* ADA* и DLite*. Я хочу проверить эту идею, смоделировав ее на роботе. Я смотрел на...
320 просмотров
schedule
05.01.2023
Алгоритм поиска кратчайшего пути между геокоординатами
Астар работает на основе прямых линий, AFAIK.
В моем случае у нас есть геокоординаты, и я могу получить расстояние по прямой между путевыми точками. Но мне интересно, насколько это будет приблизительно? Фактическое расстояние «по дороге»,...
3632 просмотров
schedule
18.06.2022
Алгоритм звезды
У меня проблемы с реализацией A-star. Он находит путь от моей точки A до B, но если местность более «сложная», то моя функция Find(), похоже, не заканчивается. Например, здесь он работает с массивом 20 x 20, но если вы добавите квадрат ('#') внизу к...
10296 просмотров
schedule
23.09.2022
Как установить целевую вершину в QuickGraph Dijkstra или A*
Я использую QuickGraph версии 3.6 и нашел функцию SetRootVertex, но не нашел SetTagretVertex. Мне это нужно, потому что я ищу короткие пути в огромном графе, и это значительно ускорит программу.
Речь идет о классах DijkstraShortestPathAlgorithm и...
2254 просмотров
schedule
13.11.2022
Простая реализация алгоритма A* / Дейкстры (Паскаль)
Я пытаюсь реализовать алгоритм поиска пути A * (теперь это алгоритм Дейкстры, то есть без эвристики), используя эту статью http://www.policyalmanac.org/games/aStarTutorial.htm . Но я не могу понять, что не так в моем коде (он находит неверный путь)....
4208 просмотров
schedule
14.02.2023
Доказательство оптимальности алгоритма A *, когда эвристика всегда недооценивает
Я понимаю, почему алгоритм A* всегда дает наиболее оптимальный путь к целевому состоянию, когда эвристика всегда недооценивает, но я не могу создать для этого формальное доказательство.
Насколько я понимаю, для каждого рассматриваемого пути по мере...
18907 просмотров
schedule
18.05.2022
В алгоритме A* отсутствует вычисление
Я пытаюсь заставить вражеский узел следовать за узлом игрока на С# с помощью алгоритма A*. Я прочитал учебники и загрузил несколько примеров С#. Теперь мой алгоритм A* работает в определенной степени. Он будет следовать за игроком на открытом...
683 просмотров
schedule
09.09.2022
Как найти все кратчайшие пути с помощью алгоритма A*?
Я знаю, что алгоритм A * может найти кратчайший путь. Но проблема в моей работе в том, что мне нужно найти все кратчайшие пути. Точнее, может существовать несколько кратчайших путей, но мне нужно выбрать один кратчайший путь в порядке приоритета...
2126 просмотров
schedule
29.09.2022
A* Какая структура данных лучше всего подходит для открытого множества?
Я разрабатываю A * в первый раз, и я использовал priority_queue для открытого набора, пока не понял, что вам нужно проверить, находятся ли узлы также в открытом наборе, а не только в близком.
Дело в том, что вы не можете перебирать приоритетную...
5003 просмотров
schedule
13.09.2022
A* Pathfinding — ближайший к непроходимому пункту назначения
У меня уже есть реализация A*, которая работает. Проблема в том, что если вы выберете пункт назначения, по которому нельзя пройти, путь не возвращается. Я хочу иметь возможность получить «самый близкий», который я могу получить.
Предпочтительным...
1499 просмотров
schedule
23.07.2023
Эвристический алгоритм поиска пути звезды для поверхности куба
Я создаю игру про змейку , которая играет на поверхности куба. В настоящее время для поиска пути используется алгоритм Дейкстры. Несмотря на оптимизацию со структурами данных очереди заданий и приоритетов, это все еще слишком медленно. Вы...
1349 просмотров
schedule
27.02.2023
Алгоритм поиска пути A* не всегда находит кратчайший маршрут C# XNA
Я создаю простую игру XNA C# сверху вниз. В игре за вами будет следовать враг по карте, похожей на лабиринт. ATM у меня настроен так, что при запуске игры противник находит кратчайший путь к вам (что и делает). Новый путь находится каждую секунду,...
1265 просмотров
schedule
22.05.2022
Как структурировать список смежности для этой программы A*
Я пытаюсь понять алгоритм поиска пути A * и как его реализовать в программе на Python. Я нашел этот веб-сайт , который довольно неплохо job, объясняющий, как работает сам алгоритм, а также предоставляющий пример кода.
Вот где я застрял:
def...
1753 просмотров
schedule
01.12.2022