Die größte Scheibe braucht einen leeren Stab
Die größte Scheibe kann nur auf einen leeren Stab ziehen. Zuerst müssen alle Scheiben darüber woandershin. Dafür bleibt nur der dritte Stab.
Das Versetzen eines Turms besteht daher aus drei Aufgaben: Bringe den kleineren Turm über der größten Scheibe auf den Hilfsstab. Ziehe die größte Scheibe auf den Zielstab. Setze den kleineren Turm wieder auf die größte Scheibe.
Die mittlere Aufgabe braucht einen Zug. Die beiden anderen sind dasselbe Problem mit einer Scheibe weniger. Deshalb verdoppelt sich die Zugzahl und steigt um eins, wenn eine Scheibe hinzukommt.
Drei Scheiben in sieben Zügen
Hier sind die sieben Züge. Die Stäbe heißen von links nach rechts 1, 2 und 3.
Scheibe 1 auf Stab 3. Scheibe 2 auf Stab 2. Scheibe 1 auf Stab 2. Scheibe 3 auf Stab 3. Scheibe 1 auf Stab 1. Scheibe 2 auf Stab 3. Scheibe 1 auf Stab 3.
Achte auf die kleinste Scheibe. Sie zieht bei jedem zweiten Zug und wandert immer in derselben Richtung durch die drei Stäbe. Die Züge dazwischen sind festgelegt: Es gibt jeweils nur einen anderen erlaubten Zug.
Wohin führt der erste Zug?
Die kleinste Scheibe wandert immer in derselben Richtung durch die Stäbe. Bei einer ungeraden Scheibenzahl zieht sie zuerst auf den Zielstab. Bei einer geraden Scheibenzahl zieht sie zuerst auf den Hilfsstab.
Fünf Scheiben liegen auf dem linken Stab. Am Ende sollen alle auf dem rechten liegen.
Probier es aus
Fünf Scheiben starten auf dem linken Stab. Wohin sollte der erste Zug die kleinste Scheibe bringen?
- Auf den rechten Stab
- Auf den mittleren Stab
Antwort anzeigen
Auf den rechten Stab
Richtig. Fünf ist ungerade, deshalb zieht die kleinste Scheibe zuerst auf den Zielstab und wandert weiter in derselben Richtung.
Aktiviere JavaScript, um interaktiv zu antworten und deinen Stand zu speichern.
Türme von Hanoi üben