Der Turm von Hanoi

Wie spielt man Der Turm von Hanoi?

Die Türme von Hanoi sind ein weltberühmtes Rätsel, das 1883 vom französischen Mathematiker Édouard Lucas erfunden wurde. Zu Beginn sind alle Scheiben auf dem linken Pfahl von der größten zur kleinsten angeordnet; das Ziel besteht darin, sie alle auf den Pfahl ganz rechts zu verschieben. Bei jedem Zug darf nur die oberste Scheibe eines Stabs auf einen anderen Stab verschoben werden, und eine große Scheibe darf niemals auf eine kleinere gelegt werden. Die minimale Anzahl an Zügen für n Scheiben beträgt 2ⁿ−1.

1. Zu Beginn sind alle Festplatten auf dem linken Balken von groß nach klein angeordnet.
2. In einem Zug kannst du die oberste Scheibe einer beliebigen Stange auf eine andere Stange legen.
3. Eine große Scheibe kann niemals auf eine kleinere Scheibe gelegt werden.
4. Wenn du alle Scheiben auf den ganz rechten Stab verschoben hast, hast du das Rätsel gelöst; die beste Lösung besteht aus 2ⁿ−1 Zügen (n = Anzahl der Scheiben).
5. Du kannst einen Schwierigkeitsgrad zwischen 3 und 8 wählen, jederzeit mit „Tipp“ den nächstbesten Zug anzeigen lassen oder mit „Rückgängig“ deinen letzten Zug rückgängig machen.

Der Turm von Hanoi Strategietipps

• Um ein Rätsel mit n Scheiben zu lösen, musst du zuerst die oberen n-1 Scheiben auf den Hilfsstab legen, dann die größte Scheibe auf das Ziel und schließlich die n-1 Scheiben ebenfalls auf das Ziel – diese Denkweise funktioniert auf jeder Stufe.
• Vermeide es, die Steine unnötig hin und her zu bewegen; jeder Zug sollte einem bestimmten Zweck dienen.
• Wenn du nicht weiterkommst, kannst du mit der Schaltfläche „Hinweis“ den nächsten Zug der kürzesten Lösung anzeigen lassen.

Die Geschichte von Der Turm von Hanoi

Die Hanoi-Türme sind ein weltberühmtes Rätsel, das 1883 vom französischen Mathematiker Édouard Lucas entwickelt wurde und seitdem in der Mathematik- und Informatikausbildung zur Veranschaulichung der Rekursion verwendet wird.

Der Legende nach tragen Priester in einem Tempel 64 goldene Scheiben nach diesen Regeln; wenn sie alle getragen haben, wird die Welt untergehen. Die beste Lösung für die 64 Scheiben erfordert 2⁶⁴−1 Züge – selbst bei einem Zug pro Sekunde eine Zeit, die länger ist als das Alter des Universums!

Andere Bezeichnungen: Der Turm von Hanoi, Hanoi-Turm, Scheibenrätsel