Einzeln bewegen
Pro Zug darfst du nur die oberste Scheibe eines Turms bewegen.
Größenregel
Eine größere Scheibe darf niemals auf einer kleineren liegen.
Wenigste Züge
Löse das Rätsel möglichst mit der Zielzahl für deine gewählte Stufe.
Die Türme von Hanoi sind ein klassisches Logikrätsel für algorithmisches Denken und mehrstufiges Planen. Beim regelgerechten Verschieben musst du nicht nur den nächsten, sondern mehrere kommende Züge im Blick behalten.
Das Rätsel ist besonders gutes Training für Programmierlogik und mathematische Optimierung. Die kürzeste fehlerfreie Lösung zu finden stärkt Geduld, Konzentration und Ausdauer beim Problemlösen.
Die Türme von Hanoi sind ein klassisches Logikspiel mit drei Stäben und verschieden großen Scheiben. Zu Beginn liegt der gesamte Turm auf einem Stab: die größte Scheibe unten, die kleinste oben. Du sollst ihn unter zwei einfachen Regeln auf einem anderen Stab neu aufbauen.
Der französische Mathematiker Édouard Lucas stellte das Rätsel 1883 vor. Seine Legende erzählt von Tempelpriestern, die 64 goldene Scheiben bewegen. Selbst die perfekte Lösung bräuchte mehr als 18 Trillionen Züge. Unsere kostenlose Online-Version bleibt mit 3 bis 6 Scheiben überschaubarer.
Der Schlüssel liegt darin, ein großes Problem in kleinere Ausgaben desselben Rätsels zu zerlegen:
Kurzer Tipp: Bei einer ungeraden Scheibenzahl bewegst du die kleinste Scheibe zuerst zum Zielstab. Bei einer geraden Zahl geht sie zuerst zum Hilfsstab.
Die kürzeste Lösung folgt immer der Formel 2n − 1, wobei n für die Scheibenzahl steht. Jede zusätzliche Scheibe verdoppelt den Aufwand beinahe:
| Scheiben | Minimum |
|---|---|
| 3 | 7 |
| 4 | 15 |
| 5 | 31 |
| 6 | 63 |
| 7 | 127 |
| 8 | 255 |
| 10 | 1.023 |
Das kleine Denkspiel fordert mehrere nützliche Fähigkeiten gleichzeitig:
Das Minimum lautet 2 hoch n minus 1, wobei n die Scheibenzahl ist. Für 3 Scheiben sind es 7 Züge, für 4 sind es 15, für 5 sind es 31 und für 6 sind es 63.
Der französische Mathematiker Édouard Lucas stellte das Rätsel 1883 zusammen mit der Legende eines Tempels und 64 goldenen Scheiben vor.
Ja. Auf Test Merkezim spielst du kostenlos, ohne Registrierung und ohne Installation.
Du kannst mit 3, 4, 5 oder 6 Scheiben spielen. Jede Scheibenzahl hat eine eigene Bestenlisten-Kategorie.
Klicke zuerst den Stab mit der obersten Scheibe und danach den Zielstab an. Eine größere Scheibe darf nicht auf einer kleineren liegen.
Für das mathematische Minimum erhältst du drei Sterne, bis zum Eineinhalbfachen zwei Sterne und für jede längere gültige Lösung einen Stern.
Weniger Züge bedeuten einen besseren Rang. Löse dieselbe Stufe mit weniger Zügen, um deinen Eintrag und persönlichen Rekord zu verbessern.
Ja. Drei oder vier Scheiben sind auch für Kinder gut zugänglich. Fünf und sechs Scheiben fordern ältere Spieler und Erwachsene deutlich stärker.
Starte mit drei Scheiben, finde den Rhythmus und erhöhe dann die Schwierigkeit. Schaffst du jede Stufe mit der Mindestzahl?
Du möchtest weitertrainieren? Entdecke alle Denkspiele oder löse den kostenlosen IQ-Test.