Результаты поиска по запросу "a-star"
Реализация алгоритма траектории «звезда» (A *) на большой карте, низкая производительность
Я использую этот звездный (A *) Pathfinder.java для расчета и генерации моего маршрута в приложении на карте Android.https://github.com/xSmallDeadGuyx/Simple...
Как ускорить алгоритм A * в больших пространственных масштабах?
Отhttp://ccl.northwestern.edu/netlogo/models/community/AstardemoЯ кодировал алгоритм A *, используя узлы в сети для определения путей с наименьшей стоимостью...
Может ли Астар посещать узлы более одного раза?
Я читал Астар из Википедиистатья [http://en.wikipedia.org/wiki/A%2a_search_algorithm], В своей реализации они проверяют каждый узел, если он находится вclosed установить, и если это так, они пропускают это. Разве это не возможно, что если ...
Поиск пути - A * с наименьшим количеством поворотов
Можно ли изменить A *, чтобы вернуть кратчайший путьс наименьшим количеством оборотов? Одна сложность: узлы больше не могут различаться только по их расположению, потому что их родительский узел важен при определении будущих поворотов, ...
Поиск пути - A * с наименьшим количеством поворотов
Можно ли изменить A *, чтобы вернуть кратчайший путьс наименьшим количеством оборотов?Одна сложность: узлы больше не могут различаться только по их расположе...
Эвристика для использования A *, чтобы найти путь с наибольшим усилением
Предположим, что я хочу изменить логику в A *, пытаясь найти наиболее полезный путь (т. Е. Тот, который имеет наибольшее усиление) вместо того, чтобы находить кратчайший путь (то есть тот, который имеет наименьшую стоимость). В моем случае цель ...
A * Допустимая эвристика для прокатки матрицы на сетке
Мне нужна помощь в поиске хорошей эвристики для решения следующей проблемы: Вам даютR-по-Cсетка и шестигранный штамп. Позволятьstartа такжеendбыть две разные ячейки на этой сетке. Найти путь отstart вend так что сумма граней матрицы, смотрящей ...