Вопросы по теме 'a-star'
A* эвристика, переоценка/недооценка?
Меня смущают термины переоценка/недооценка. Я прекрасно понимаю, как работает алгоритм A *, но я не уверен в эффектах наличия эвристики, которая переоценивает или недооценивает.
Есть ли завышение, если брать квадрат прямой линии с высоты птичьего...
28848 просмотров
schedule
21.07.2023
Почему поиск пути A* иногда идет по прямой, а иногда по диагонали? (Ява)
Я нахожусь в процессе разработки простой сим-игры на основе 2D-сетки, и у меня есть полнофункциональный поиск пути.
Я использовал ответ, найденный в моем предыдущем вопросе, в качестве основы для реализации поиска пути A *. ( Нахождение 2D-игры...
4411 просмотров
schedule
21.04.2024
Каким может быть эффективный подход к решению задачи «8 головоломок»?
Головоломка 8 представляет собой квадратную доску с 9 позициями, заполненную 8 пронумерованными плитками и одним пробелом. В любой момент плитку, примыкающую к промежутку, можно переместить в промежуток, создав новое положение промежутка. Другими...
32954 просмотров
schedule
15.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
Реализация A* в проверке PHP
Это код, который я получил с сайта здесь , и я хотел бы знать, реализация A* правильная. Я просмотрел его и сравнил со страницей в Википедии, и он кажется действительным. Причина, по которой я спрашиваю, заключается в том, что на сайте говорится,...
1448 просмотров
schedule
10.01.2024
Алгоритм A* с евклидовым расстоянием
Если у меня есть набор узлов с координатами (x, y) и у меня есть набор узел - узел - стоимость, в этом случае стоимость указана в минутах. Как рассчитать евклидово расстояние, если скорость постоянна ...
Одна метрика в минутах, а расстояние с...
3986 просмотров
schedule
18.10.2022
Звездный поиск: много узлов и медленный CheckLink между узлами, есть предложения?
Столкнулся с проблемой оптимизации:
У меня есть график с большим количеством узлов (10 ^ 5), который представляет точки на плоской поверхности.
Мне нужно найти кратчайший путь на графе, чтобы добраться до «конечного узла», начиная с «начального...
1730 просмотров
schedule
01.04.2022
Каков наиболее эффективный способ найти узел с наименьшим значением для расширения в звезду с помощью эвристики?
Я решаю 8 головоломок с помощью звездного алгоритма. В этом решателе я реализую манхэттенские и неуместные эвристические функции. В некоторых случаях решатель работает нормально. Но в некоторых случаях на поиск решения уходит много времени. Я...
316 просмотров
schedule
21.02.2022
Обход графа с помощью алгоритма A*
Привет, я изучаю искусственный интеллект и собираюсь выполнить домашнюю работу по реализации алгоритма A* для обхода графа. я использую коды С++, и то, что я сделал на данный момент, находится ниже кода, который представляет собой только класс Graph...
4130 просмотров
schedule
25.09.2022
A* для поиска кратчайшего пути и обхода линий как препятствий
Мне нужно получить (кратчайшее)/(оптимальное) расстояние между двумя точками в 2D. Я должен избегать форм, которые являются линиями, которые могут быть соединены вместе. Любое предложение о том, как представить узлы, по которым я могу...
2360 просмотров
schedule
27.01.2024
минимизация эвристики булевой функции для алгоритма A *
Мне нужно написать программу на питоне, которая минимизирует логическую функцию, но загвоздка в том, что я должен использовать алгоритмы поиска, например, A* или более простой алгоритм BFS или что-то в этом роде. Я написал программу с итеративным...
263 просмотров
schedule
28.09.2022
IDA* с головоломкой из 15, нужна помощь
Мне нужно сделать визуализацию IDA* (итеративного углубления звезды) алгоритма , когда он решает задачу из 15 головоломок. Точно, мне нужно визуализировать дерево и головоломку .
Алгоритм IDA* аналогичен алгоритму A*. ссылка 1 2 3...
5930 просмотров
schedule
04.04.2024
Добавление немонотонной эвристики к реализации A* php
Я использую алгоритм поиска A* в PHP aaz, чтобы помочь мне найти кратчайший маршрут через трехмерный граф узлов.
Он делает это хорошо, но возвращает первый найденный маршрут, который может быть не оптимальным. Поскольку набор узлов является...
712 просмотров
schedule
01.08.2023
Алгоритм поиска пути для изменчивых сред
У меня возникли проблемы с адаптацией алгоритма A* для обработки меняющихся сред. В качестве минимального примера рассмотрим эту мошенническую карту:
######
#! #
### #
#S #
##+###
##F###
######
Цель состоит в том, чтобы добраться из S...
268 просмотров
schedule
23.09.2023
Вопросы о A* Pathfinding
Что ж, я пытаюсь внедрить A* Pathfinding в простой массив тайловых карт, и у меня есть несколько вопросов.
Для открытого/закрытого списка я должен просто использовать arrayList для хранения всех найденных точек или есть лучший способ их хранения?...
260 просмотров
schedule
23.01.2024
Модификация алгоритма Дейкстры для реализации A*
Я нахожусь в процессе создания имитации лабиринта мыши, бегущей по лабиринту. Алгоритм Дейкстры великолепен и все такое, но он не особенно влияет, когда участвуют кошки, поэтому я пытаюсь изменить мою существующую реализацию Дейкстры на поиск A * с...
540 просмотров
schedule
08.03.2023
Как я могу использовать алгоритм звезды, чтобы найти первые 100 кратчайших путей?
Как я могу использовать алгоритм звезды, чтобы найти первые 100 кратчайших путей?
2765 просмотров
schedule
06.11.2023
Нарушение допустимости A* вызвало экспоненциальное ускорение?
Я работал над обобщенной версией головоломки со скользящими плитками, где плитки не имеют чисел. Вместо этого каждое местоположение имеет плитку или отверстие и представлено логическим значением как true или false (плитка или отверстие).
Смысл...
91 просмотров
schedule
13.10.2023
Отслеживание фрагментов в* поиске
Мне трудно отслеживать плитки, сгенерированные getAdjacentTiles(..) . Я определил проблему производительности моей реализации A* ниже, так как я не отслеживаю плитки, которые видел раньше, каждый вызов getAdjacentTiles возвращает новые плитки (...
193 просмотров
schedule
29.06.2023