a-star

-1зной

1ответ

У меня проблема с моим алгоритмом AStar. Дело в том, что: Если у меня есть начальная точка (10,10), и точка цели остается над начальной точкой (5,5), все отлично работает. Но если цель находится под и

0зной

1ответ

A * Pathfinding в 2D Sidescroller

В настоящее время я пытаюсь использовать A * pathfinding в моей 2D-прокруткой-процедурно созданной мировой игре (думаю, что такая Terraaria-подобная местность). Я использую этот ресурс: http://www.red

0зной

1ответ

A-Star не ведет себя так, как должно было

Я довольно новичок в поиске путей и недавно получил A-Star, впервые работающий на Java с Libgdx, но у него есть некоторые недостатки, он не всегда находит самый быстрый путь или программа просто убива

1зной

1ответ

Можно ли использовать A * поиск несетевых графов

Я знаю, что A * - наиболее оптимальный алгоритм поиска кратчайшего пути, но я не вижу, как любая эвристика может работать на нерешетном графе? Это заставило меня задуматься, действительно ли A * можно

0зной

1ответ

A * Алгоритм Pathfinding - поиск пути, но не оптимальный лучший путь

Я работаю над алгоритмом A *. Это код для метода поиска пути. Для справки, это доска, с которой я работаю: http://i.imgur.com/xaAzNSw.png?1 Каждая цветная плитка представляет собой другое эвристическо

0зной

1ответ

Странное поведение в алгоритме A * с диагональной эвристикой

Я играю с алгоритмом A *, поэтому я могу сфотографировать лабиринт с веб-камерой и решить ее. Здесь приведены результаты: Когда я использую h = 0, я получаю приятное решение. Использование манхэттенск

2зной

1ответ

Какие эвристические функции можно использовать для графического (несетевого) A *?

Я изучаю алгоритм поиска пути A *, и все примеры, которые я нахожу, основаны на сетке. Из-за этого все их функции эвристики опираются на какое-то физическое расстояние (например, на основе Манхэттена,

5зной

1ответ

Допустимое эвристическое расстояние Манхэттена

Недавно я начал вводный курс искусственного интеллекта, и мне было поручено реализовать допустимую эвристическую функцию в Python, которая разрешает 15-головоломку с поиском A *. Я реализовал Манхэтте