Вопросы по теме 'a-star'
Как решить головоломку из 15 с помощью алгоритма A-Star или Дейкстры?
В одной из своих книг по искусственному интеллекту я читал, что популярные алгоритмы (A-Star, Dijkstra) для поиска пути в симуляциях или играх также используются для решения известной «головоломки 15».
Может ли кто-нибудь дать мне несколько...
33329 просмотров
schedule
13.09.2022
Дальнейшие проблемы с java-игрой Pathfinding 2d
Некоторое время назад я задал вопрос о поиске пути в Java 2D... Поиск пути в игре Java 2D?
Игра, которую я разрабатываю, основана на идее тематической больницы. Выбранный ответ на мой вопрос, A * pathfinding, ссылка была потрясающей и очень...
1354 просмотров
schedule
08.09.2022
Кто-нибудь реализовал алгоритм поиска SMA*?
Я нашел описание алгоритма в AIMA ( Искусственный интеллект: современный подход ) вообще не правильно. Что значит «необходимо»? Каков предел памяти? Размер очереди или обрабатываемые узлы? Что делать, если текущий узел вообще не имеет потомков?...
5496 просмотров
schedule
29.09.2022
Поиск в деревьях графов с помощью алгоритмов Depth/Breadth first/A*
У меня есть пара вопросов по поиску в графах/деревьях:
Предположим, у меня есть пустая шахматная доска, и я хочу переместить пешку из точки А в точку Б.
A. При использовании поиска в глубину или поиска в ширину должны ли мы использовать открытые...
1743 просмотров
schedule
05.11.2022
Как избежать попадания робота в локальный минимум?
У меня есть время заниматься планированием движения для роботов, и в течение некоторого времени я хотел изучить возможность улучшения возможностей, которые предлагает метод «потенциального поля». Моя задача - избежать попадания робота в «локальный...
1439 просмотров
schedule
25.05.2022
Нахождение минимальных наборов разрезов между ограниченными подграфами
Если игровая карта разбита на подграфы, как минимизировать ребра между подграфами?
У меня проблема, я пытаюсь выполнить поиск A* в играх, основанных на сетке, таких как pacman или sokoban, но мне нужно найти «корпуса». Что я имею в виду под...
1196 просмотров
schedule
03.01.2023
Поиск хорошей эвристики для поиска A *
Я пытаюсь найти оптимальное решение для маленькой головоломки под названием Twiddle (апплет с игрой можно найти здесь ). В игре есть матрица 3x3 с числами от 1 до 9. Цель состоит в том, чтобы привести числа в правильном порядке, используя...
3628 просмотров
schedule
03.07.2022
Эвристика и алгоритм A *
Я читал об алгоритме Дейкстры и алгоритме звезды A *. Я знаю, что разница в используемой эвристике. Но что такое эвристика и как это влияет на алгоритмы? Эвристика - это просто способ измерить расстояние? Но Дийкстра учитывает и расстояние?...
2638 просмотров
schedule
20.06.2022
коэффициент масштабирования для стоимостного расстояния между узлами в алгоритме A*
У меня есть набор данных, который представляет собой набор связанных с узлом-узлом затрат. Эта стоимость представлена как расстояние в футах.
У меня также есть xy-координата для каждого узла. Теперь в алгоритме A* мне нужно добавить стоимость...
243 просмотров
schedule
02.03.2023
a* поиск пути - стоимость преемника
Я переделываю старую кастомную игру Warcraft 3, в которую когда-то играл, и ставлю ее на iphone. По сути, у вас есть определенное количество времени, чтобы построить лабиринт из определенного количества блоков, и чем больше времени требуется крипу,...
464 просмотров
schedule
15.01.2023
Как я могу надежно перемещать персонажа между массивом точек?
В настоящее время у меня есть массив точек (x, y) из результата функции поиска пути A *. Этот массив настроен так, что первый индекс - это точка, ближайшая к персонажу, а следующий - это следующая точка, которую необходимо пройти на пути.
Эти...
279 просмотров
schedule
15.04.2022
A* Ошибка алгоритма
Я попытался создать алгоритм A * в java, и у меня есть эта странная ошибка. Я знаю, что A* не всегда находит лучший путь, но здесь кажется, что он идет против разума и выбирает худший путь, и я не могу найти ошибку в коде, вызывающую это. Кажется,...
2007 просмотров
schedule
18.07.2023
Эвристическая функция для astar
Мне нужна хорошая эвристическая функция для звезды для перьевого плоттера/TSP, где каждое состояние моей системы имеет:
Расстояние пути, которое было пройдено
Точка, где перо находится в данный момент
Перо вверх/вниз
«Перо вверх/вниз»...
819 просмотров
schedule
26.02.2024
решение n-головоломки с помощью алгоритма A * с использованием C ++
Я реализую A* algorithm на C++, чтобы решить проблему с n-головоломками . Я пытался реализовать псевдокод в эта ссылка. Расчет общей стоимости (F=H+G): "стоимость зависит от количества неуместных плиток (эвристика) + шагов от начального состояния...
10820 просмотров
schedule
30.06.2023
Почему мой звездный алгоритм расширяет слишком много узлов, несмотря на правильную эвристику?
Я выполняю задание, в котором мне нужно использовать звездочку, чтобы решить 15-puzzle (на языке C).
Эвристическая функция — это Манхэттенское расстояние (также известное как расстояние такси).
Нам дан пример ввода/вывода, где доска...
2424 просмотров
schedule
07.05.2022
Моя реализация A Star не возвращает список шагов, чтобы добраться до места назначения
Я постараюсь быть кратким здесь. Я пытаюсь реализовать A Star на Python, но, очевидно, я делаю что-то не так, потому что, когда я тестирую его, он не возвращает список шагов, чтобы добраться до места назначения.
По сути, контекст таков: у меня...
517 просмотров
schedule
06.05.2022
Поиск пути на двумерном массиве
У меня есть массив 2D int, который я обработал и получил из изображения. Каждый индекс можно рассматривать как вес этого пикселя. Я хочу найти путь между двумя индексами (я дам эти индексы в качестве входных данных), который имеет наименьшую...
4868 просмотров
schedule
16.01.2023
A* Pathfinding — Java, библиотека Slick2D
Поэтому я использую Slick2D и делаю игру. В ней есть TiledMap и сущности (как и в любой другой игре), и мне нужен способ использовать A*. Я действительно не знаю, как его использовать, потому что не могу найти объяснения.
Просто для тех, кто не...
8945 просмотров
schedule
21.03.2023
Как найти евклидову зону, на которую попадает точка на двумерном графике?
Я пытаюсь ускорить свою реализацию A* (действительно сильное отставание только при сетке 10x10!), и наихудший удар по производительности, вероятно, исходит от этой функции:
public Vector2 CoordsToIndex(Vector2 coords)
{
for (int i = 0; i <...
103 просмотров
schedule
12.06.2023
Как определить стоимость H в алгоритме поиска A* для городов, связанных дорогами
Как решить heuristic cost проблему cities connected with roads . Граф имеет неотрицательные взвешенные однонаправленные ребра, и ни одно ребро не соединяет ни одну вершину с собой. В этом графе существует только одно ребро между любыми двумя...
2078 просмотров
schedule
02.08.2023
