Die Türme von Hanoi mit 4 Scheiben brauchen mindestens 15 Züge. Nach den 3 Scheiben (7 Züge) ist das die Größe, bei der zum ersten Mal die Freude am Nachdenken über den Weg entsteht. Wir gehen Zug für Zug durch, wie der Turm vom linken auf den rechten Stab kommt. Die Scheiben sind von der kleinsten an mit 1 bis 4 nummeriert.

Bei 4 Scheiben beginnst du mit „Zug 1 zur Mitte“

4 ist eine gerade Zahl. Im ersten Zug bewegst du die kleinste Scheibe (1) deshalb nicht auf den Zielstab (rechts), sondern in die Mitte. Legst du sie nach rechts, schaffst du es nicht mehr in den mindestens nötigen 15 Zügen.

Danach genügen die zwei Regeln aus dem Artikel zur Lösungsmethode:

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

Das wiederholst du einfach.

Die 15 Züge bestehen aus drei Etappen

ZugWas du tust
Zug 1 bis 7Die oberen 3 Scheiben (1, 2, 3) in die Mitte bringen
Zug 8Die größte Scheibe 4 nach rechts bringen
Zug 9 bis 15Die 3 Scheiben aus der Mitte nach rechts bringen

Wenn nach Zug 7 links nur die Scheibe 4 liegt und in der Mitte ein Turm aus 3 Scheiben steht, bist du auf dem richtigen Weg.

Die 15 Züge im Bild

Die goldene Scheibe ist die, die in diesem Zug bewegt wurde.

  1. 4321 Start
  2. 4321 Zug 1 1 in die Mitte
  3. 4312 Zug 2 2 nach rechts
  4. 4321 Zug 3 1 nach rechts
  5. 4321 Zug 4 3 in die Mitte
  6. 4132 Zug 5 1 nach links
  7. 4132 Zug 6 2 in die Mitte
  8. 4321 Zug 7 1 in die Mitte
  9. 3214 Zug 8 4 nach rechts
  10. 3241 Zug 9 1 nach rechts
  11. 2341 Zug 10 2 nach links
  12. 2134 Zug 11 1 nach links
  13. 2143 Zug 12 3 nach rechts
  14. 2143 Zug 13 1 in die Mitte
  15. 1432 Zug 14 2 nach rechts
  16. 4321 Zug 15 1 nach rechts

Die ersten 7 Züge (3 Scheiben in die Mitte) und die letzten 7 Züge (3 Scheiben nach rechts) sehen gleich aus und unterscheiden sich nur im Ziel. Wenn du weißt, wie man 3 Scheiben bewegt, bestehen 4 Scheiben aus zwei solchen Durchgängen und dem einen Zug in der Mitte.

Typische Stolperfallen

  • Scheibe 1 im ersten Zug nach rechts legen: Aus Gewohnheit bei einer ungeraden Zahl (3 Scheiben) nach rechts zu legen, führt zu einem Umweg. Bei einer geraden Zahl beginnst du in der Mitte.
  • Scheibe 4 vor Zug 8 bewegen wollen: Scheibe 4 kannst du erst bewegen, wenn alle 3 oberen Scheiben in der Mitte liegen. Liegt links noch eine andere Scheibe als 4, ist es noch zu früh.
  • Unterwegs den Überblick verlieren: Zähle noch einmal, welcher Zug es ist. Bei einem ungeraden Zug bewegst du Scheibe 1, bei einem geraden Zug die bewegbare Scheibe ohne 1. Wenn du nicht mehr weißt, wo du stehst, vergleiche mit dem Bild oben für denselben Zug.

4 Scheiben ausprobieren

Das Brett unten beginnt mit 4 Scheiben. Probiere aus, ob du es in 15 Zügen schaffst.

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.

Wenn 4 Scheiben dir leichtfallen, wage dich als Nächstes an 5 Scheiben (31 Züge).