Результаты поиска по запросу "a-star"

1 ответ

Может ли Астар посещать узлы более одного раза?

Я читал Астар из Википедиистатья [http://en.wikipedia.org/wiki/A%2a_search_algorithm], В своей реализации они проверяют каждый узел, если он находится вclosed установить, и если это так, они пропускают это. Разве это не возможно, что если ...

2 ответа

допустимый

от ответственности: у меня мало опыта в Java, так как я в основном разработчик C #. Хотелось бы иметь Java-реализацию алгоритма A *. Да, я видел много версий одного и того же онлайн, и я не могу выбирать между ними. Я ищу реализацию алгоритма ...

2 ответа

Поиск пути - A * с наименьшим количеством поворотов

Можно ли изменить A *, чтобы вернуть кратчайший путьс наименьшим количеством оборотов? Одна сложность: узлы больше не могут различаться только по их расположению, потому что их родительский узел важен при определении будущих поворотов, ...

ТОП публикаций

1 ответ

Реализация алгоритма траектории «звезда» (A *) на большой карте, низкая производительность

Я использую этот звездный (A *) Pathfinder.java для расчета и генерации моего маршрута в приложении на карте Android.https://github.com/xSmallDeadGuyx/Simple...

0 ответов

youtube.com/watch?v=Kw8AMmyc6vg

о-нибудь есть реализацияАлгоритм * [http://en.wikipedia.org/wiki/A%2A_search_algorithm]в PHP? Я знаю, что в Википедии есть псевдокод и ссылка на C ++, но я не могу найти тот, который уже написан на PHP. Я также ищу эффективный письменный ...

5 ответов

Как ускорить алгоритм A * в больших пространственных масштабах?

Отhttp://ccl.northwestern.edu/netlogo/models/community/AstardemoЯ кодировал алгоритм A *, используя узлы в сети для определения путей с наименьшей стоимостью...

5 ответов

Самая быстрая кроссплатформенная реализация A *?

С таким количеством доступных реализаций, что является самым быстрым (наименее загруженным процессором, наименьшим двоичным) кроссплатформенным (Linux, Mac, Windows, iPhone) A * реализация для C ++ с использованием небольшой ...

4 ответа

A * Поиск пути в гексагональной сетке

2 ответа

Эвристическая функция для поиска пути с помощью звезды

Я пытаюсь найти оптимальное решение для следующей проблемы Числа, обозначенные внутри каждого узла, представлены как(x,y).Соседние узлы к узлу всегда имеютy значение, которое есть (текущие узлы у значение +1).За изменение вx значение, когда мы ...

8 ответов

вопросы относительно использования 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] Цель состоит ...