Was ist das?

Die Türme von Hanoi sind ein klassisches mathematisches Gedulds- und Strategiespiel. Ziel des Spiels ist es, einen kompletten Stapel von Scheiben von einem Start-Turm auf einen Ziel-Turm zu versetzen.

Die Regeln sind einfach:

1. Es darf immer nur eine Scheibe auf einmal bewegt werden.
2. Eine größere Scheibe darf niemals auf einer kleineren Scheibe liegen.
3. Zum Zwischenlagern darf der dritte Turm genutzt werden.

Das Puzzle ist ein hervorragendes Beispiel für den Algorithmus der Rekursion. Die minimale Anzahl an Zügen, um n Scheiben zu bewegen, beträgt 2ⁿ - 1. Versuch doch mal, die 5 Scheiben in 31 Zügen zu lösen!