a-star

1зной

1ответ

Поиск пути: звезда не такая же длина от А до В, чем от Б до А

Я реализую алгоритм A star с расстоянием Манхэттена для 8 головоломок. [Решение в форме спирали] 1 2 3 8 0 4 7 6 5 В некоторых случаях, переходя от А к В не будет принимать такое же число шагов в

-3зной

1ответ

Ошибка C2678 C++ A * Pathfinding

В настоящее время я работаю над реализацией алгоритма A * pathfinding в C++. Я попытался запустить мой код, чтобы проверить, работает ли функция сетки дисплея, но получила ошибку C2678: двоичный '<':

0зной

2ответ

NullPointerException on PriorityQueue A * algorithm

Я пытаюсь реализовать алгоритм A *. Я не знаю, почему, но я получаю эту ошибку: Мой график и эвристический это: Я написал значения эвристики, когда создаются узлы. И значение edged, когда создается ре

1зной

1ответ

2d gridbased Pathfinding: самый дешевый способ/алгоритм, чтобы выяснить, доступно ли местоположение

Мое главное отслеживание выполняется с помощью реализации алгоритма aStar. Производительность великолепна, пока есть доступный путь. Однако, если их нет, тогда потенциально все доступные узлы будут пр

0зной

1ответ

Как отредактировать алгоритм поиска A *, чтобы найти только прямые ходы?

Я нашел этот алгоритм, чтобы найти путь в 2D массива (source): # Author: Christian Careaga ([email protected]) # A* Pathfinding in Python (2.7) # Please give credit if used import numpy from heap

2зной

1ответ

A *, какая лучшая структура данных для открытого списка?

Отказ от ответственности: Я действительно считаю, что это не дубликат подобных вопросов. Я прочитал их, и они (в основном) рекомендуют использовать кучу или очередь приоритетов. Мой вопрос скорее о «я

0зной

1ответ

Сравнение кучи объекта и статического положения

Я работаю над поиском путей для игры в 2D-плитки. Я нашел this similar answer, но я не уверен, как сделать создание оператора сравнения, когда heap compares i <> i+i, когда i need manhattan(i) <> manh