a-star

0зной

1ответ

Возможная эвристическая функция для Word Ladder

Эй, я думаю об использовании A * для поиска и оптимального решения проблемы Word Ladder, но я немного затруднен думать о подходящих g (x) и h (x) , Для этой конкретной задачи может ли g (x) быть число

0зной

1ответ

Оптимизация поиска дубликатов узлов (закрытый список, открытый список) на N-Puzzle с использованием A-звезды

Я закодировал программу, которая использует алгоритм A * для решения N-Puzzle. Алгоритм работает отлично, но он кажется значительно медленным по сравнению со всеми программами там, используя тот же ал

0зной

1ответ

DFS исследование узлов против A *

Я пытаюсь реализовать поиск личного проекта, в котором исследование узлов относительно дорого. Я колебался между использованием DFS (Прямой поиск Dijkstra) или A *. Мой вопрос: будет ли случай, когда

2зной

1ответ

Что является более эффективным способом выбора/сортировки лучшего узла в поиске A *?

Я использую поиск A * и поиск Breadth First, чтобы найти выигрышное состояние игры в 8 головоломках. Выигрышная состояние выглядит следующим образом 123 456 780 и хранится в виде списка, как напри

1зной

1ответ

Как реализовать A * в базе данных диаграмм Titan?

Я использую Titan 1.0.0 и Cassandra в качестве бэкэнд. У меня есть данные о местоположении (широта, долгота) как узлы и ребра между этими узлами. Я хочу найти кратчайший путь от узла А до узла В. Разм

0зной

1ответ

Найти ближайшую ценность в сетке 2d C#

Я создал консольное приложение C#, которое используется для имитации приложения-робота. я создал 2D сетку для робота передвигаться: List<List<int> Map; Карта является 25x25 сетки (для начала) и запо

3зной

1ответ

Почему мой алгоритм a * не берет кратчайший маршрут?

Мой алгоритм * не всегда берет кратчайший путь. На этом изображении робот должен пересечь черные квадраты, река и деревья - это препятствия. Черная линия - это путь, который, безусловно, не самый коро

0зной

1ответ

Что означает звезда в алгоритме A *?

Я совершенно уверен, что * (звезда) в A * алгоритм означает, что алгоритм допустим, т.е. гарантируется, что она находит кратчайший путь в графе, если этот путь существует (когда эвристика работает опт