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

Question

[Андрей]

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

Comments

[Jiraff537]

Андрей выложи что у тебя получилось после правок.
Можно на paste.bin или подобный ресурс

Answer 1

[Виталий Желтяков]

Мне стало дурно…

Алгоритм А* — это 8 строчек кода. Не уж то так сложно найти их в интернете.

Comments

[Андрей]

Надеюсь вам сейчас стало лучше?) Покажете 8 строчек? Если нет, то не стоит так говорить.

Answer 2

[Arktos]

5 минут написать самим. Отсилу 10

Comments

[Андрей]

Потратьте пять минут, а? 3 на написание этого комментария вы уже потратили.

[Arktos]

Код нахождения длины кратчайшего пути на карте с помощью А*. Извиняюсь за плохой стиль кода, но переписать код — наилучшее усвоение алгоритма :)
ideone.com/MKrwW
Пример ввода:
6 5
.....
###..
....#
.....
..###
.....
0 0 5 4

[Андрей]

Спасибо!)
На первый взгляд работает)
Проверю на сложных картах и буду уверен полностью)

Answer 3

[Vas3K]

Я делал. Может где-то мог накосячить, но реализовывал полностью сам в академических целях:
vas3k.ru/blog/257/

Comments

[Андрей]

Именно это я и нашел) стукнулся в скайп к тебе, но молчишь) Спасибо огромное)

[AlexP11223]

А правильно ли я понял, что А* == волновой алгоритм? Если да, то почему такое название, что за А star? (происхождение названия волнового вроде бы объясняется)

[anmipo]

Происхождение названия A* есть в википедии. Вкратце: первый вариант назывался A1, улучшенный A2, а когда Peter E. Hart доказал оптимальность своего варианта алгоритма, он назвал его A*, в смысле «А со всеми возможными номерами».

Answer 4

[vics001]

Делал! Сложную :) А как иначе? Иначе не работает. Java

Использовал поиск в двух направлениях (так гораздо быстрее), ну и конечно функцию эвристики использовал специфичную. Делал по википедии.

Answer 5

[dokwork]

писал об этом алгоритме у себя в блоге на примере решения пятнашек. может кому пригодится.

Answer 6

[Александр Светлый]

Вы там что-то говорили о найденном решении?) Если вас не затруднит, то скиньте, пожалуйста