Breitensuche oder doch lieber ein anderer Algo

[Flogo]

Danke für die ausführliche Antwort.
ALSO:
Das ganze Array ist schon so ein Art Karte
Das Problem, bei den Alternativen ist folgendes:
Ich will von einem "nil-Element" auf das nächste "nicht-nil-Element" kommen (Bei einem "nicht-nil-Element" ist das gesuchte Feld das Feld selber. Sorry war da oben mies erklärt). d.h. Ich kann nichts vorrausberechnen oder extraspeichern
Außerdem würde mir das wirklich zu viel Speicher und Rechenleistung beim Starten kosten. Und wie du schon gesagt hast wird es wahrscheinlich zu aufwändig die Karte zu aktualisieren.

Ich werde also die Breitensuche nehmen.

[OT]
PS: wie kann man den A* dazu benutzen die Entfernungen zu allen Punkten festzustellen? Ich dachte damit findet man (fast) immer den schnellsten Weg?
[/OT]