Результаты поиска по запросу "a-star"
Как установить целевую вершину в QuickGraph Dijkstra или A *
Я использую QuickGraph версии 3.6, и я нашел функцию SetRootVertex, но не SetTagretVertex. Мне это нужно, потому что я ищу короткие пути в огромном графике, и это сильно ускорит программу Рассматриваемые условия - DijkstraShortestPathAlgorithm ...
Эвристическая функция для поиска пути с помощью звезды
Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...
A * Допустимая эвристика для прокатки матрицы на сетке
Мне нужна помощь в поиске хорошей эвристики для решения следующей проблемы: Вам даютR-по-Cсетка и шестигранный штамп. Позволятьstartа такжеendбыть две разные ячейки на этой сетке. Найти путь отstart вend так что сумма граней матрицы, смотрящей ...
Эвристика для использования A *, чтобы найти путь с наибольшим усилением
Предположим, что я хочу изменить логику в A *, пытаясь найти наиболее полезный путь (т. Е. Тот, который имеет наибольшее усиление) вместо того, чтобы находить кратчайший путь (то есть тот, который имеет наименьшую стоимость). В моем случае цель ...
Поиск пути - A * с наименьшим количеством поворотов
Можно ли изменить A *, чтобы вернуть кратчайший путьс наименьшим количеством оборотов? Одна сложность: узлы больше не могут различаться только по их расположению, потому что их родительский узел важен при определении будущих поворотов, ...
вопросы относительно использования A * с загадкой на 15 квадратов
Я пытаюсь построитьA * решатель [http://en.wikipedia.org/wiki/A*]дляЗагадка с 15 квадратами [http://mathworld.wolfram.com/15Puzzle.html]. альтернативный текст http://i49.tinypic.com/343r8ki.jpg [http://i49.tinypic.com/343r8ki.jpg] Цель состоит ...
Самая быстрая кроссплатформенная реализация A *?
С таким количеством доступных реализаций, что является самым быстрым (наименее загруженным процессором, наименьшим двоичным) кроссплатформенным (Linux, Mac, Windows, iPhone) A * реализация для C ++ с использованием небольшой ...
Как реализовать алгоритм A *? [закрыто]
Каким должен быть способ получить простую реализацию алгоритма A * (A star) в C #?
Может ли Астар посещать узлы более одного раза?
Я читал Астар из Википедиистатья [http://en.wikipedia.org/wiki/A%2a_search_algorithm], В своей реализации они проверяют каждый узел, если он находится вclosed установить, и если это так, они пропускают это. Разве это не возможно, что если ...