Durch Backtracking kann man ja EINEN Weg finden lassen, der zum Ziel führt. Ich will aber nun alle Wege finden lassen, die zum Ziel führen, aber ohne einmal zurückgegangen zu sein. Also, hab hier ein Bsp, wie ich das meine:
http://members.nudsl.at/a0347601/wegberechnung2.bmp
Erklärung zu dem Bild:
Grün -> Startpunkt
Blau -> Ziel
Rot -> Hinderniss
Grau -> Weg, ohne zurückgehen
Was er nun tun soll:
1. Alle Wege ohne Zurückgehen berechnen und makieren (Sprich: Alle Grauen)
PS: Später wird dann der kürzeste Weg daraus berechnet