Türme von Hanoi online spielen
Bring den ganzen Turm auf einen anderen Stab – immer nur eine Scheibe auf einmal und nie eine größere auf eine kleinere. Wähle zwischen 3 und 8 Scheiben.
Zieh die Scheiben oder tippe einen Stab und dann einen anderen an. Die Tasten 1, 2 und 3 gehen auch.
So spielst du Türme von Hanoi
Alle Scheiben liegen zu Beginn auf dem ersten Stab, von der größten (unten) bis zur kleinsten (oben). Ziel ist es, den ganzen Turm auf Stab 2 oder Stab 3 zu versetzen.
Du darfst immer nur eine Scheibe bewegen, und zwar die oberste eines Stapels, und nie eine größere Scheibe auf eine kleinere legen. Zieh die Scheibe auf einen anderen Stab oder tippe erst den Start- und dann den Zielstab an. Mit der Tastatur nutzt du die Tasten 1, 2 und 3.
Der Zähler zeigt deine Züge und das mögliche Minimum (2 hoch Anzahl der Scheiben, minus 1). Kommst du nicht weiter, löst „Lösung zeigen“ das Spiel automatisch und zeigt dir den kürzesten Weg von der aktuellen Stellung aus.
Häufige Fragen
Wie viele Züge braucht man mindestens für die Türme von Hanoi?
Bei n Scheiben sind es mindestens 2ⁿ − 1 Züge: 7 bei 3 Scheiben, 15 bei 4, 31 bei 5, 63 bei 6, 127 bei 7 und 255 bei 8.
Gibt es einen Trick für die Türme von Hanoi?
Ja. Bewege die kleinste Scheibe immer in dieselbe Richtung im Kreis (1 → 2 → 3 → 1 bei gerader Scheibenzahl, 1 → 3 → 2 → 1 bei ungerader). Mach im nächsten Zug den einzigen möglichen Zug ohne die kleinste Scheibe. Das wiederholst du bis zum Schluss.
Wofür sind die Türme von Hanoi gut?
Das klassische Knobelspiel stammt vom französischen Mathematiker Édouard Lucas aus dem Jahr 1883. In Schulen trainiert es logisches Denken und Planen, und in der Informatik ist es das Paradebeispiel für Rekursion.