Du hast ja verschiedene Möglichkeiten durch ein LAbyrint zu kommen. Zwei Wege sind vom Algorithmus identisch, nur die Richgtung variiert. Gehe immer nach (links|rechts), wenn es möglich ist. Stehste un einer Sackgasse drehe um und mach weiter. Damit findest du IMMER den Ausgang, ob es der schnellste Weg ist, kannst du nur erkennen, wenn du beide Varianten miteinander vergleichst (Anzahl der Schritte zum Ziel). Da brauchste nicht mal ne Rekursion, sondern eine Schleife bis zum Ziel. Aber du brauchst einen Marker, der dir sagt in welche Richtung du gerade gehst. Die Prüfung auf eine Abzweigung ist ja vom Marker abhängig ("in welche Richtung gucke ich und wo ist links?").