Das Scheiben-Rätsel im Browser
Die Türme von Hanoi online lassen sich mit der Maus, mit dem Finger oder über die Tastatur spielen. Auf dem linken Stab liegt ein Turm aus Scheiben verschiedener Größe. Ziel ist es, denselben Turm in derselben Reihenfolge auf dem rechten Stab wieder aufzubauen. Wählen Sie 3 bis 10 Scheiben und spielen Sie mit „3 Stäbe“, der klassischen Fassung, oder mit „4 Stäbe“, einer kürzeren Variante. „Züge“ zählt jede bewegte Scheibe, „Minimum“ zeigt das Ziel, und die Stoppuhr startet mit dem ersten Zug.
Regeln und Bedienung
- Es wird immer nur eine Scheibe bewegt, und zwar die oberste eines Stabes.
- Eine Scheibe darf nie auf einer kleineren liegen. Ein solcher Zug wird abgelehnt, eine Meldung nennt den Grund.
- Ziehen Sie die oberste Scheibe auf einen anderen Stab, oder tippen Sie zuerst den Startstab und dann den Zielstab an.
- Mit der Tastatur wählen Sie das Spielfeld aus: Die Tasten 1 bis 4 bestimmen erst den Start-, dann den Zielstab. Pfeiltasten und Eingabe gehen auch, Esc bricht ab.
Eine angefangene Partie wartet beim nächsten Besuch. Die Tabelle „Bestwerte“ speichert für jede Zahl von Scheiben und Stäben die gewonnenen Partien, die wenigsten Züge und die beste Zeit.
Wie viele Züge braucht man?
Mit 3 Stäben liegt das Minimum bei 2 hoch Scheibenzahl minus 1, also 2^n − 1. Der Grund ist leicht zu sehen: Bevor die größte Scheibe wandern kann, müssen alle anderen auf dem mittleren Stab geparkt sein. Dann wechselt die große Scheibe nach rechts, und die kleineren kommen wieder obendrauf. Jede zusätzliche Scheibe verdoppelt also die Arbeit, plus ein Zug.
| Scheiben | 3 Stäbe | 4 Stäbe |
|---|---|---|
| 3 | 7 | 5 |
| 6 | 63 | 17 |
| 9 | 511 | 41 |
| 10 | 1.023 | 49 |
Bei einem Zug pro Sekunde dauert eine perfekte Partie mit 9 Scheiben 8 Minuten und 31 Sekunden. In einem Turm aus 6 Scheiben bewegt sich die kleinste 32-mal, die größte ein einziges Mal. Das sind Zweierpotenzen, und im Binärsystem lässt sich das ganze Spiel ablesen: Bei Zug 24, mit dem Werkzeug binär umrechnen geschrieben 11000, ist Scheibe 4 an der Reihe, weil die Zahl auf drei Nullen endet.
Eine Strategie, die immer klappt
- Die kleinste Scheibe zieht bei jedem zweiten Zug, und zwar immer in derselben Richtung im Kreis. Bei ungerader Scheibenzahl geht sie zuerst auf den rechten Stab, bei gerader auf den mittleren.
- Zwischen zwei Zügen der kleinsten Scheibe ist genau ein anderer Zug erlaubt. Machen Sie ihn.
Mit 4 Stäben legt die übliche Methode einige kleine Scheiben auf einem freien Stab beiseite, versetzt den Rest wie mit 3 Stäben und holt die ersten dann zurück. Dass es nie kürzer geht, ist nicht für jede Turmhöhe bewiesen, deshalb steht beim Minimum „vermutet“. Wer gern mehrere Züge vorausdenkt, findet im Schiebepuzzle und im Solitär-Brettspiel weitere Denkaufgaben.
Die animierte Lösung
„Lösung zeigen“ spielt die Züge nacheinander ab, im Tempo, das unter „Tempo der Lösung“ eingestellt ist. Ab der Startstellung braucht sie genau das Minimum. Mitten in einer Partie mit 3 Stäben macht sie auf dem kürzesten Weg ab Ihrer Stellung weiter; mit 4 Stäben beginnt die Partie neu. Mit „Pause“ und „Nächster Zug“ verfolgen Sie jeden Schritt. Wenn Ihr Gerät reduzierte Bewegung verlangt, läuft nichts von selbst: Jeder Zug wartet auf „Nächster Zug“. Partien mit Hilfe zählen nicht für die Bestwerte.
Ein wenig Geschichte
Das Spiel wurde Ende des 19. Jahrhunderts in Frankreich verkauft, laut den meisten Quellen ab 1883, zusammen mit der Legende von Mönchen, die in einem Tempel 64 goldene Scheiben umsetzen. Diese Legende wurde offenbar für das Spielzeug erfunden, eine echte Verbindung zur Stadt Hanoi ist nicht belegt.
Häufige Fragen
Wie lange würde die Legende mit 64 Scheiben dauern?
Nötig wären 18.446.744.073.709.551.615 Züge. Bei einem Zug pro Sekunde sind das rund 585 Milliarden Jahre.
Darf der Turm auch auf dem mittleren Stab enden?
Nein, das Werkzeug erwartet den ganzen Turm rechts. Aus Symmetriegründen wäre das Minimum genau gleich.
Mit wie vielen Scheiben fangen Kinder an?
Drei Scheiben und 7 Züge reichen, um die Regel zu verstehen. Danach geht es mit 4 oder 5 weiter.
Warum läuft die Stoppuhr nicht?
Sie startet mit dem ersten Zug und hält an, sobald der Turm steht. Nach dem Neuladen der Seite läuft sie beim nächsten Zug weiter.