So spielst du die Türme von Hanoi
Die Türme von Hanoi sind ein klassisches Rätsel, erfunden 1883. Ein Turm aus Scheiben, die größte unten, muss von einem Stab auf einen anderen versetzt werden.
Die Regeln
- Bewege immer nur eine Scheibe, und nur die oberste eines Stabs.
- Eine Scheibe darf nur auf einen leeren Stab oder auf eine größere Scheibe.
- Versetze den ganzen Turm vom linken Stab auf den rechten Stab.
Die wenigsten Züge
Mit n Scheiben braucht das Rätsel mindestens 2ⁿ−1 Züge:
| Scheiben | Wenigste Züge |
|---|---|
| 4 | 15 |
| 6 | 63 |
| 8 | 255 |
Auf kawu
- Tippe auf einen Stab, um seine oberste Scheibe aufzunehmen, und dann auf den Stab, auf den sie soll. Oder zieh die Scheibe.
- Der Zähler zeigt deine Züge im Vergleich zum Minimum.
- Der Tipp zeigt den nächsten Zug des kürzesten Wegs von deiner aktuellen Stellung aus, auch nach einem Umweg.
Häufig gestellte Fragen
Wie viele Züge braucht man für die Türme von Hanoi?
Mindestens 2ⁿ−1 bei n Scheiben: 15 Züge bei 4 Scheiben, 63 bei 6, 255 bei 8. Die 64 Scheiben aus der Legende würden über 18 Trillionen Züge dauern.
Darf ich eine Scheibe auf den mittleren Stab legen?
Ja. Jeder Stab ist erlaubt, solange die Scheibe auf einen leeren Stab oder auf eine größere Scheibe kommt.
Zuletzt aktualisiert: 2026-10-20