Pathfinder

[DieSeenDerHerrlichkeit]

Hay,
ich hab eine 3 spaltige Tabelle:
X | Y | S

In dieser Tabelle ist ein komplettes Gitternetz gespeichert.
Die X/Y Koordinate halt und der Status.
Wenn S = 0 ist, kann man das Feld betreten bei 1 eben nicht.
Über das Gitternetz kann man sich sowohl diagonal wie auch waage- und senkrecht bewegen.

Nun suche ich ein Algorithmus, mit dem ich nicht den kompletten weg habe, sondern nur die stellen bei der die Bewegungsrichtung geändert wird und in welche richtung.

Gibt es da realisierungsvorschläge und ideen?

[Wutz]

Schreib mal den Prototyp der Funktion, die du benötigst hin und dazu die Bedingungen für die einzelnen Parameter; sowohl Parameterzahl wie auch Bedingungen sollten minimiert sein. Das hilft schon mal für die Realisierung.