Pathfinding in Java

Moin,
ich benötige eine Klasse die mir auf einer 2D-Karte den kürzesten/besten Weg zwischen zwei Punkten findet, inkl. Ausweichen nicht zu betretender Punkte. Was ich habe ist ein zweidimensionales Array von Integern, wo ein Integer den Besitzer des Punktes angibt. Bei der Findung des Pfades kann ich eine Liste von Besitzern übergeben deren Punkte nicht betreten werden können.
Bevor ich jetzt das Rad neu erfinde und eine eigene Implementierung von A* schreibe: kennt jemand eine passende Implementierung für Java?
Es kann auch ein Beispielcode, den ich dann auf meine Mapstruktur und Abfrage nicht zu betretender Sektoren anpasse, sein. Hauptsache ich muss nicht die x-te Implementierung schreiben
Gruß,
exe

Man frage wikipedia, da ist eine Implementierung zu finden.

www.peachpit.com/articles/article.asp?p=101142&rl=1
Ist ne anleitung dazu (auch nen anderer Algorithmus). Ich denke es bringt mehr den Sinn zu verstehen, anstatt einfach nen Code zu kopieren ^^
Hier nochn anderer Code: www.gameai.com/javastar.html

Original von KoMtuR
www.peachpit.com/articles/article.asp?p=101142&rl=1
Ist ne anleitung dazu (auch nen anderer Algorithmus). Ich denke es bringt mehr den Sinn zu verstehen, anstatt einfach nen Code zu kopieren ^^

Du weisst ja wie das ist, Programmierer sind Faul Der Artikel ist ganz gut, kannte ich auch schon. Wenn ich je eine eigene Implemtierung schreiben muss ist das schonmal ein Anfang.

So einen A* hat man in ein bis zwei Stunden selber hingeklatscht. Und ich würde vermuten, dass das auch dem Aufwand für die Anpassung entspricht, wenn man fremden Code verwendet. Also auf, selber machen!

Schon gut, schon gut
Hab mir jetzt selber einen anhand des Artikes von KoMtuR zusammgenbaut. Und, oh wunder, es scheint sogar zu funktionieren