A* алгоритм на java

Добрый день!
Вопрошаю к людям, которые пишут алгоритмы на java. Может быть кто-нибудь из вас делал реализацию алгоритма A* на java? Не сложную, самую простейшую с обходом препятствий на карте. Все варианты в интернете очень усложнены и адаптировать их жутко, а необходим очень-очень!
Достаточно будет какой-нибудь двухмерной карты, хоть на массиве int и самого алгоритма, работающего с ней.
Спасибо!
upd.
Нашел вменяемый код, если кому-то интересно, после правок могу выложить :)
  • Вопрос задан
  • 12484 просмотра
Пригласить эксперта
Ответы на вопрос 6
Мне стало дурно…

Алгоритм А* — это 8 строчек кода. Не уж то так сложно найти их в интернете.
Ответ написан
Arktos
@Arktos
5 минут написать самим. Отсилу 10
Ответ написан
Vas3K
@Vas3K
Я делал. Может где-то мог накосячить, но реализовывал полностью сам в академических целях:
vas3k.ru/blog/257/
Ответ написан
@vics001
Делал! Сложную :) А как иначе? Иначе не работает. Java

Использовал поиск в двух направлениях (так гораздо быстрее), ну и конечно функцию эвристики использовал специфичную. Делал по википедии.
Ответ написан
Комментировать
dokwork
@dokwork
писал об этом алгоритме у себя в блоге на примере решения пятнашек. может кому пригодится.
Ответ написан
Комментировать
Вы там что-то говорили о найденном решении?) Если вас не затруднит, то скиньте, пожалуйста
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы