Результаты поиска по запросу "a-star"
Поиск пути - 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 *: Разделы, выделенные красным эллипсом, - это области, которые я не понимаю; похоже, что{S,B} f=2+6=8 был взят / перемещен / скопирован изExpand S (выше) и используется вExpand ...
навсегда. Поэтому, естественно, ваш искатель идет к B, пока он не застрянет в углу.
я проблемы с моей реализацией A-star. Он действительно находит путь от моей точки A до B, но не, если ландшафт более «сложен», тогда моя функция Find (), похоже, не заканчивается. Например, он работает здесь с массивом 20 x 20, но если вы ...
Как установить целевую вершину в QuickGraph Dijkstra или A *
Я использую QuickGraph версии 3.6, и я нашел функцию SetRootVertex, но не SetTagretVertex. Мне это нужно, потому что я ищу короткие пути в огромном графике, и это сильно ускорит программу Рассматриваемые условия - DijkstraShortestPathAlgorithm ...
Как реализовать алгоритм A *? [закрыто]
Каким должен быть способ получить простую реализацию алгоритма A * (A star) в C #?
Эвристическая функция для поиска пути с помощью звезды
Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...
Самая быстрая кроссплатформенная реализация A *?
С таким количеством доступных реализаций, что является самым быстрым (наименее загруженным процессором, наименьшим двоичным) кроссплатформенным (Linux, Mac, Windows, iPhone) A * реализация для C ++ с использованием небольшой ...
Может ли Астар посещать узлы более одного раза?
Я читал Астар из Википедиистатья [http://en.wikipedia.org/wiki/A%2a_search_algorithm], В своей реализации они проверяют каждый узел, если он находится вclosed установить, и если это так, они пропускают это. Разве это не возможно, что если ...