Türme von Hanoi: den kleineren Turm zuerst bewegen

Lerne, wie du einen Scheibenturm schrittweise versetzt und auf welchen Stab der erste Zug führt

Die größte Scheibe braucht einen leeren Stab

Drei Scheiben auf dem linken 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.

Mehr anzeigen

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.

Hilfe zur Lektion

Um einen Turm zu versetzen, bringst du zuerst den kleineren Turm über der größten Scheibe aus dem Weg.

Über diese Lektion

Probiere die Methode in einer Übung aus, wenn du bereit bist.

Melden

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 auf dem linken Stab.

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.

Nach drei Zügen: der kleine Turm auf Stab 2.
Vierter Zug: die größte Scheibe auf Stab 3.
Nach sieben Zügen.

Wohin führt der erste Zug?

In einer Lösung mit möglichst wenigen Zügen wandert die kleinste Scheibe 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.

Fünf Scheiben auf dem linken Stab.

Probier es aus

Wohin muss die kleinste Scheibe zuerst ziehen, um die fünf Scheiben mit möglichst wenigen Zügen nach rechts zu bewegen?

  1. Auf den rechten Stab
  2. 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

Kostenlos anmelden

Übe ohne Limit und behalte deinen Fortschritt.