Um die Türme von Hanoi zu lösen, musst du dir nur zwei Regeln merken. Wenn du sie abwechselnd wiederholst, bewegst du den Turm bei jeder Scheibenzahl mit der Mindestzahl der Züge. In diesem Artikel erkläre ich es für den Fall, dass der Turm vom linken auf den rechten Stab wandert (die Regeln stehen in Was sind die Türme von Hanoi?). Die Scheiben werden von der kleinsten an mit 1, 2, 3 … nummeriert.

Lösen heißt: zwei Regeln wiederholen

  1. Ungerade Züge (Zug 1, 3, 5 …): Die kleinste Scheibe (1) in einer festen Richtung zum nächsten Stab bewegen.
  2. Gerade Züge (Zug 2, 4, 6 …): Den möglichen Zug mit einer anderen Scheibe als 1 machen. Es gibt immer nur einen solchen Zug.

Mehr ist es nicht. Scheibe 1 bewegt sich in jedem zweiten Zug, und dazwischen bewegt sich jedes Mal eine andere Scheibe.

So legst du die Richtung der kleinen Scheibe fest

In welche Richtung du 1 bewegst, hängt von der Scheibenzahl ab. Stell dir die drei Stäbe als Ring vor: Am Ende springst du auf das gegenüberliegende Ende. Wenn der linke Turm nach rechts soll, gilt diese Reihenfolge:

ScheibenzahlReihenfolge von Scheibe 1
ungerade (3, 5, 7 …)links → rechts → Mitte → links …
gerade (4, 6, 8 …)links → Mitte → rechts → links …

Zum Merken: „Bei einer ungeraden Scheibenzahl legst du 1 im ersten Zug sofort auf den Zielstab.“ Bei einer geraden Scheibenzahl legst du sie im ersten Zug auf den anderen Stab (die Mitte). Wenn du die Richtung festgelegt hast, änderst du sie bis zum Ende nicht mehr.

Soll der Turm auf den mittleren Stab, vertauschst du in der Tabelle „rechts“ und „Mitte“.

Mit 3 Scheiben überprüfen

Bei 3 Scheiben (ungerade) wandert 1 in der Reihenfolge „links → rechts → Mitte → links“. Die goldene Scheibe ist die, die in diesem Zug bewegt wurde.

  1. 321 Start
  2. 321 Zug 1 1 nach rechts
  3. 321 Zug 2 2 in die Mitte
  4. 321 Zug 3 1 in die Mitte
  5. 213 Zug 4 3 nach rechts
  6. 123 Zug 5 1 nach links
  7. 132 Zug 6 2 nach rechts
  8. 321 Zug 7 1 nach rechts

In Zug 1, 3, 5 und 7 wandert nur die 1. Die Züge 2, 4 und 6 sind jeweils „der einzige mögliche Zug ohne Scheibe 1“.

Warum es in geraden Zügen nur einen Zug gibt

In einem geraden Zug vergleichst du die obersten Scheiben der zwei Stäbe ohne Scheibe 1. Es bleibt nur, die kleinere auf die größere (oder auf einen leeren Stab) zu bewegen.

  • Auf die 1 darf keine Scheibe gelegt werden (weil es keine kleinere Scheibe als 1 gibt).
  • Bei den übrigen zwei Stäben darfst du keine große Scheibe auf eine kleinere legen.

Deshalb gibt es immer nur einen möglichen Zug. Zu entscheiden ist nur die Richtung von 1 in den ungeraden Zügen, und wenn du das am Anfang festlegst, läuft der Rest von selbst.

Der Gedanke „oben beiseite, die große bewegen“

Neben dem Auswendiglernen der Regeln kannst du auch überlegen, warum es so funktioniert. Um einen Turm aus n Scheiben von links nach rechts zu bewegen, teilst du ihn in drei Schritte:

  1. Die oberen n − 1 Scheiben in die Mitte räumen.
  2. Die größte Scheibe nach rechts bringen.
  3. Die n − 1 Scheiben aus der Mitte nach rechts bringen.

Schritt 1 und 3 sind das Problem „einen Turm mit einer Scheibe weniger bewegen“, also kannst du denselben Gedanken noch einmal anwenden. Bei 4 Scheiben heißt es „3 Scheiben beiseite → 4 bewegen → 3 Scheiben zurück“, und um 3 Scheiben beiseitezuräumen, „2 Scheiben beiseite → 3 bewegen → 2 Scheiben zurück“ und so weiter, immer in kleinere Probleme geteilt. Aus diesem Gedanken folgt auch, dass es 2ⁿ − 1 Züge sind (Formel für die Mindestzahl der Züge).

Wenn du unterwegs den Faden verlierst

Auch wenn du die Regeln vergessen hast und die Scheiben durcheinanderliegen, ist das kein Problem. Mit diesem Gedanken findest du von überall zurück.

  1. Suche unter den Scheiben, die noch nicht richtig auf dem rechten Stab liegen, die größte. Das ist die Scheibe, die du als Nächste bewegst.
  2. Um sie nach rechts zu bewegen, müssen alle kleineren Scheiben auf dem einen übrigen Stab liegen, der weder der aktuelle Stab dieser Scheibe noch der rechte ist.
  3. Auch das Sammeln der kleinen Scheiben ist derselbe Gedanke noch einmal. Betrachte den Zielstab als „Ziel“ und fange mit 1 von vorn an.

Der Trick: Entscheide die Ziele der Reihe nach, von der größten Scheibe an. Auch der Modus „Rätsel“ der App (verstreute Scheiben zu einem Vorbild ordnen) lässt sich mit diesem Gedanken lösen.

Tipps

  • Züge zählen: Bei ungeraden Zügen bewegst du immer die 1. Wenn du weißt, der wievielte Zug es ist, weißt du auch, welche Scheibe als Nächste dran ist.
  • Je größer die Scheibe, desto seltener bewegt sie sich: Scheibe 1 bewegt sich in der Hälfte aller Züge, die größte Scheibe nur einmal. Wenn du eine große Scheibe immer wieder bewegst, machst du einen Umweg.
  • Fang mit 3 oder 4 Scheiben an: Wiederhole es ein paar Mal mit wenigen Scheiben, bis dir die zwei Regeln in Fleisch und Blut übergegangen sind. Dann nimmst du 5 und 7 Scheiben.

Die Züge für jede Scheibenzahl

Die Zugfolgen und Merkmale für Zwischenstände zu jeder Scheibenzahl stehen in diesen Artikeln.

Ausprobieren

Probiere die zwei Regeln auf dem Brett unten aus. Wenn du einen Stab antippst, hebst du die oberste Scheibe an, und wenn du einen anderen Stab antippst, legst du sie dort ab. Am Anfang sind es 4 Scheiben (gerade), also bewegst du im ersten Zug die 1 in die Mitte.

4321
Züge: 0 (mindestens 15)

Bringe den ganzen Turm vom linken auf den rechten Stab. Tippe auf einen Stab, um seine oberste Scheibe anzuheben.