Die Türme von Hanoi mit 5 Scheiben brauchen mindestens 31 Züge. Alle 31 Züge einzeln zu lernen ist mühsam, aber in Etappen gedacht sind es zweimal 4 Scheiben (15 Züge) und ein Zug in der Mitte. Hier erkläre ich es für den Fall, dass der Turm vom linken auf den rechten Stab wandert. Die Scheiben sind von der kleinsten an mit 1 bis 5 nummeriert.

Bei 5 Scheiben beginnst du mit „Zug 1 nach rechts“

5 ist eine ungerade Zahl. Im ersten Zug bewegst du die kleinste Scheibe (1) deshalb gleich nach rechts, auf den Zielstab. Danach gilt:

  • Bei jedem ungeraden Zug wandert Scheibe 1 zum nächsten Stab, in der Reihenfolge „links → rechts → Mitte → links …“.
  • Bei jedem geraden Zug machst du den einzigen möglichen Zug ohne Scheibe 1.

Das wiederholst du einfach. (Den Grund erkläre ich im Artikel zur Lösungsmethode.)

31 Züge sind „15 Züge, 1 Zug, 15 Züge“

ZugWas du tust
Zug 1 bis 15Die oberen 4 Scheiben in die Mitte bringen
Zug 16Die größte Scheibe 5 nach rechts bringen
Zug 17 bis 31Die 4 Scheiben aus der Mitte nach rechts bringen

Die ersten 15 Züge teilen sich weiter in „3 Scheiben nach rechts (7 Züge) → 4 in die Mitte (1 Zug) → 3 Scheiben in die Mitte (7 Züge)“. Die zweite Hälfte hat dieselbe Form.

Merkmale für Zwischenstände

So sieht das Brett aus, wenn ein Zwischenschritt geschafft ist. Vergleichst du dein Brett mit diesen Bildern, siehst du sofort, ob du auf dem richtigen Weg bist.

  1. 54321 Zug 7 1 nach rechts
    3 Scheiben liegen rechts
  2. 54321 Zug 8 4 in die Mitte
  3. 54321 Zug 15 1 in die Mitte
    4 Scheiben liegen in der Mitte
  4. 43215 Zug 16 5 nach rechts
  5. 32145 Zug 23 1 nach links
    3 Scheiben liegen links
  6. 32154 Zug 24 4 nach rechts
  7. 54321 Zug 31 1 nach rechts
    fertig

Alle 8 Züge (Zug 8, 16 und 24) bewegt sich eine große Scheibe (4 oder 5). Einen Zug davor, nach Zug 7, 15 und 23, bilden die kleinen Scheiben immer einen geschlossenen Turm.

Die ersten 8 Züge im Bild

In den ersten 8 Zügen sind „3 Scheiben nach rechts“ und „4 in die Mitte“ erledigt. Wenn du bis hier gekommen bist, wiederholt sich der Rest nach demselben Gedanken.

  1. 54321 Start
  2. 54321 Zug 1 1 nach rechts
  3. 54321 Zug 2 2 in die Mitte
  4. 54321 Zug 3 1 in die Mitte
  5. 54213 Zug 4 3 nach rechts
  6. 54123 Zug 5 1 nach links
  7. 54132 Zug 6 2 nach rechts
  8. 54321 Zug 7 1 nach rechts
  9. 54321 Zug 8 4 in die Mitte

Alle 31 Züge

„3 in die Mitte“ heißt: Scheibe 3 wird auf den mittleren Stab bewegt. Fett gedruckt sind die Züge, in denen die größte Scheibe 5 bewegt wird.

Alle 31 Züge ansehen (5 Scheiben, links → rechts)
  1. 1 1→rechts
  2. 2 2→Mitte
  3. 3 1→Mitte
  4. 4 3→rechts
  5. 5 1→links
  6. 6 2→rechts
  7. 7 1→rechts
  8. 8 4→Mitte
  9. 9 1→Mitte
  10. 10 2→links
  11. 11 1→links
  12. 12 3→Mitte
  13. 13 1→rechts
  14. 14 2→Mitte
  15. 15 1→Mitte
  16. 16 5→rechts
  17. 17 1→links
  18. 18 2→rechts
  19. 19 1→rechts
  20. 20 3→links
  21. 21 1→Mitte
  22. 22 2→links
  23. 23 1→links
  24. 24 4→rechts
  25. 25 1→rechts
  26. 26 2→Mitte
  27. 27 1→Mitte
  28. 28 3→rechts
  29. 29 1→links
  30. 30 2→rechts
  31. 31 1→rechts

5 Scheiben ausprobieren

Das Brett unten beginnt mit 5 Scheiben. Probiere aus, ob du es in 31 Zügen schaffst. Auch die leichteste Stufe (★1) bei „Rätsel“ in der App „Türme von Hanoi“ hat 5 Scheiben.

54321
Züge: 0 (mindestens 31)

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