Der Weg aus einem Labyrinth geht viel viel einfacher, indem man sich immer an der recht Wand entlangtastet. Oder der Linken. Da benötigt man keine Rekursion.
Türme von Hanoi sind wunderbar, eben weil die Lösung genau dem Denkschema entspricht:
Um einen Turm bestehend aus N Scheiben von A nach B mit Hilfe von C zu verschieben,
verschiebt man N-1 Scheiben von A nach C mit Hilfe von B,
verschiebt dann die verbleibende Scheibe von A nach B und zum Schluss
verschiebt man N-1 Scheiben von C nach B mit Hilfe von A.