Turm-von-Hanoi-Strategie: in 2^n − 1 Zügen lösen (2026)
Probier es selbst — spiele Türme von Hanoi jetzt
Kostenlos im Browser, ohne Download oder Anmeldung.
js/hanoi.js (Playnesta-eigen, MIT), diese Sitzung gelesen und geprüft — nicht von Dritten zitiert. Das Puzzle ist vollständig deterministisch, also reproduziert ?disks=5 für jeden dieselbe Ausgangsaufstellung, und es gibt keinen Upstream-Build zu beobachten. Geprüfte Konstanten: 3 Stäbe (Stab 0 startet mit allen Scheiben, größte unten und kleinste oben; Stäbe 1 und 2 starten leer); Scheibenzahl 3 bis 8, Standard 4; das Optimum ist 2^n − 1 Züge; ein Zug ist legal, nur wenn der Zielstab leer ist oder seine oberste Scheibe größer ist als die bewegte, und ein illegaler Zug (größere Scheibe auf kleinere) wird sofort abgelehnt und ändert nichts; der Sieg feuert nur, wenn ein vollständiger Turm auf einem Stab außer dem Start landet; Rückgängig macht einen Zug rückgängig und löscht den Siegzustand; der Zugzähler läuft gegen das Optimum und wird zu Perfect!, wenn du in der Mindestzahl gelöst hast. Steuerung: eine Scheibe auf einen anderen Stab ziehen, oder einen Stab antippen, um seine oberste Scheibe zu heben, und einen anderen zum Ablegen; die Scheibenzahl-Auswahl (3 bis 8), Rückgängig-, Regeln- und Neues-Spiel-Knopf; ein „Gelöst!"-Banner mit „Nochmal spielen" am Ende. Es gibt keinen Timer, also spiele in deinem Tempo. Die Regeln unten sind Strategie — die Spielseite erklärt schon, wie das Brett bedient wird; hier steht, wie man in der Mindestzahl löst.1. Das ganze Spiel ist eine Zahl: 2^n − 1
Für n Scheiben ist die kleinste mögliche Zugzahl 2^n − 1, und dieser Build zeigt sie und bewertet dich daran. Drei Scheiben brauchen 7, vier 15, fünf 31, sechs 63, sieben 127, acht 255. Das ist kein beliebiges Ziel — es ist die mathematische Untergrenze, und kein Mensch kann besser sein.
Die meisten, die den Turm von Hanoi „lösen", brauchen das Zwei- bis Dreifache des Optimums, weil sie Scheiben opportunistisch verschieben und die verschwendeten Züge erst am Ende bemerken. Der Zähler und das Perfect!-Banner dieses Builds machen diese Verschwendung sichtbar: es wird nur zu Perfect!, wenn deine Zugzahl bei einem Sieg genau 2^n − 1 beträgt. Solange du das Banner noch nicht gesehen hast, hast du das Puzzle nicht gelöst — du hast es nur beendet. Das erste Ziel ist also nicht „den Turm verschieben", sondern „den Turm in 2^n − 1 Zügen verschieben", und alles unten ist der Weg dahin.
2. Das Rezept, das die Untergrenze trifft
Die optimale Lösung hat eine rekursive Form, und sobald man sie sieht, hört das Puzzle auf, eine Suche zu sein, und wird zu einer Checkliste. Um einen Turm von n Scheiben von Stab A auf Stab C zu verschieben, mit Stab B als Reserve:
- Verschiebe die obersten n − 1 Scheiben von A auf B (mit C als Reserve).
- Verschiebe die größte Scheibe von A auf C.
- Verschiebe den n − 1-Turm von B auf C (mit A als Reserve).
Das ist der ganze Algorithmus. Schritt 2 ist der einzige Zug der größten Scheibe; die Schritte 1 und 3 sind dasselbe Problem eine Größe kleiner. Weil die größte Scheibe sich nur bewegen kann, wenn nichts mehr auf ihr liegt und das Ziel leer ist, bist du gezwungen, sie erst freizuräumen — und Freiräumen heißt, den kleineren Turm zu lösen, der wiederum seine eigene größte Scheibe freiräumen muss, und so weiter bis zu einer einzelnen Scheibe.
Die praktische Konsequenz: die größte Scheibe bewegt sich genau einmal, und zwar genau in der Mitte der Lösung. Hat sich deine größte Scheibe mehr als einmal bewegt, bist du nicht auf dem optimalen Pfad — du hast sie wieder begraben und musst sie erneut freiräumen. Achte darauf: eine Sitzung, in der die unterste Scheibe immer wieder angehoben wird, ist eine Sitzung, die weit über 2^n − 1 endet.
3. Die drei Fehler, die Züge kosten
Die größte Scheibe zu früh bewegen. Du kannst sie nicht bewegen, solange auf ihrem Stab noch etwas liegt, also ist jeder Zug vor dem vollen Parken des n − 1-Turms auf dem Reservestab ein Zug, der den einen Zug, der zählt, hinauszögert. Anfänger schieben die oberen Scheiben oft „um anzufangen" und merken erst dann, dass die unterste noch feststeckt.
Den leeren Stab als Dekoration behandeln. Der leere Stab ist nicht eine Reserve, die man gelegentlich nutzt — er ist der Stellplatz, der die Rekursion überhaupt erst möglich macht. In einem Drei-Stab-Spiel hält zu jedem Zeitpunkt ein Stab den Turm, den man baut, einer den Turm, den man abbaut, und der dritte ist frei. Wenn du nicht bewusst alle drei Rollen nutzt, machst du Umwege, um den einen zu umgehen, den du ignoriert hast.
Gierig spielen. Der Zug, der jetzt am besten aussieht, ist selten der, den die Rekursion als Nächstes will. „Die kleinste Scheibe bewegen" fühlt sich produktiv an, weil sie immer legal ist, aber die optimale Folge wechselt kleine und große Scheiben in einem festen Muster (bei ungerader Scheibenzahl zyklisiert die kleinste Scheibe A → C → B → A; bei gerader A → B → C → A). Hörst du auf zu denken und bewegst einfach immer die kleinste legale Scheibe, wirst du fertig — aber nicht in 2^n − 1.
4. Die Scheibenleiter hinauf, und wissen, wann Schluss ist
Die Schwierigkeit ist nicht linear, sie ist exponentiell, und die Zugzahlen machen das ehrlich:
- 3 Scheiben / 7 Züge — lerne hier die Rekursion. Du kannst die ganze Lösung im Kopf halten.
- 4 Scheiben / 15 Züge — die erste Größe, bei der du dem Rezept vertrauen musst statt zu improvisieren.
- 5 Scheiben / 31 Züge — ein echtes Puzzle; ein Fehler und du bist 10 Züge drüber.
- 6 Scheiben / 63 Züge — eine Sitzung; plane, in einem Rutsch fertig zu werden, sonst verlierst du den Faden.
- 7 Scheiben / 127 Züge — ein Projekt; nutze Rückgängig gezielt.
- 8 Scheiben / 255 Züge — ein Marathon; das Spiel erlaubt es, aber die meisten Sitzungen sollten bei 4 bis 6 bleiben.
Der ehrliche Trainingspfad ist 3 → 4 → 5, und erst dann 6. Zu 8 springen, „um den Großen zu sehen", lehrt nichts, weil 255 Züge Improvisation nur Ermüdung sind, keine Übung. Die Scheibenzahl-Auswahl (3 bis 8) und der URL-Parameter ?disks=n lassen dich eine Größe festpinnen, also fixiere eine Größe für eine Woche und jag das Perfect!-Banner darauf, bevor du aufsteigst.
5. Rückgängig als Lehrer, nicht als Krücke
Rückgängig macht einen Zug rückgängig und löscht den Siegzustand — also ist es der sauberste Weg, die Rekursion zu lernen: spiele, bis du unsicher bist, gehe zurück zur letzten Position, die du verstanden hast, und leite den nächsten Zug aus dem Rezept ab statt zu raten. Weil das Spiel keinen Timer hat, gibt es keine Strafe für Nachdenken — gemessen wird nur die Zugzahl.
Zwei Gewohnheiten helfen: spiele denselben Seed mit ?disks=4 (oder beliebig), bis du zweimal hintereinander Perfect! triffst, und sag laut, welche Scheibe du als Nächstes bewegen wirst und warum, bevor du sie bewegst. Kannst du nicht sagen, welche Scheibe und warum, rätst du — und Raten ist es, was die Zahl über 2^n − 1 treibt. Das Spiel legt für denselben ?disks=-Wert auch denselben Turm, also kannst du eine Stellung drillen statt jedes Mal von einer frischen Zufallsaufstellung neu zu starten.
FAQ
Wie unterscheidet sich das von den Regeln auf der Spielseite?
Die Spielseite erklärt, wie das Brett funktioniert — drei Stäbe, nur die oberste Scheibe, größere dürfen kleinere nie bedecken, Ziehen oder Tippen, der Zugzähler gegen das Optimum, Rückgängig, 3 bis 8 Scheiben, kein Timer. Dieser Leitfaden setzt das voraus und spielt die Ebene darüber: die 2^n − 1-Untergrenze, das Rezept, die drei Fehler, die Scheibenleiter und wie man drilla. Lies zuerst die Regeln, dann jag das Perfect!-Banner.
Ist 2^n − 1 wirklich die kleinste mögliche Zahl?
Ja. Die größte Scheibe muss mindestens einmal bewegt werden, und um sie zu bewegen müssen alle n − 1 Scheiben darüber von ihrem Stab und aus dem Weg; induktiv braucht das mindestens 2^(n−1) − 1 Züge davor und 2^(n−1) − 1 danach, plus den einen Zug der größten Scheibe. Drei Stäbe sind das Minimum, das das Problem nicht trivial macht, und mit drei Stäben ist die Untergrenze genau 2^n − 1. Vier-Stab-Varianten (Reve's Puzzle) haben eine niedrigere Untergrenze, aber dieses Spiel hat drei Stäbe.
Warum steht „Perfect!" manchmal nicht da?
Weil „Perfect!" für das Lösen in genau 2^n − 1 Zügen reserviert ist. In mehr Zügen zu lösen gewinnt trotzdem — das „Gelöst!"-Banner feuert und die Zugzahl wird gegen das Optimum gezeigt — aber Perfect! schaltet nur um, wenn deine Zahl der Untergrenze entspricht. Hast du es noch nie gesehen, liegt deine Zugzahl über der Untergrenze; der Zähler zeigt dir, um wie viel.
Ist jede Aufstellung lösbar?
Ja. Die Ausgangsposition ist immer ein vollständiger Turm auf einem Stab, und das Rezept löst sie für jedes n von 3 bis 8. Es gibt kein Mischen und keine Sackgasse — ein illegaler Zug wird einfach abgelehnt und ändert nichts, also kannst du dich nicht in eine Ecke spielen. Du kannst immer per Rückgängig zu einem bekannten guten Zustand zurück.
Auf welche Scheibenzahl sollte ich trainieren?
Starte bei 3, bis du zweimal hintereinander Perfect! triffst, dann 4, dann 5. Die meisten Spieler platteln bei 5 Scheiben (31 Züge), und das ist ein guter Ort zum Bleiben — 6 und mehr sind für längere Sitzungen, nicht zum Lernen. Vermeide 8 zum Trainieren; 255 Züge Improvisation sind Ermüdung, keine Übung.
Wo kann ich spielen?
Genau auf der Tower-of-Hanoi-Seite dieser Website. Das Puzzle ist ein öffentliches mathematisches Problem, veröffentlicht von Édouard Lucas 1883, also gibt es keine byte-wiederverwendeten Upstream-Dateien; das Regelmodul, die Seitenshell, das Stylesheet, die Analytics-Bridge und der Touch-Shim sind alles Playnesta-eigen und MIT. Das GUI-Layout ist inspiriert von AJLoveChina/Hanoi @ 917b8d6 (MIT), der nur als Mechanik-Referenz gelesen und hier nicht weiterverbreitet wird. Playnesta Games ist Entwickler und Herausgeber dieser konkreten Web-Implementierung.
Weitere Spiele
Mehr kostenlose Spiele auf Playnesta — wähl deine nächste Runde.