Hier beantworte ich kurz die häufigsten Fragen zu den Türmen von Hanoi. Dazu gibt es Links zu Artikeln mit ausführlichen Erklärungen.
Was sind die Türme von Hanoi?
Es ist ein Rätsel für eine Person mit drei Stäben und Scheiben unterschiedlicher Größe. Du bewegst einen Turm aus Scheiben von einem Stab nach den Regeln ganz auf einen anderen Stab, dann bist du fertig. Der französische Mathematiker Édouard Lucas brachte es 1883 auf den Markt. Die Regeln stehen in Was sind die Türme von Hanoi?.
Wie heißt es auf Englisch?
Auf Englisch heißt es Tower of Hanoi oder Towers of Hanoi. Auf Japanisch heißt es „Hanoi no Tō“ und auf Chinesisch „Hànnuò Tǎ“. Nach dem Schauplatz der Legende wird es manchmal auch „Turm von Brahma“ genannt.
Was sind die Regeln? Welche Züge sind verboten?
Es gibt drei Regeln: Du darfst pro Zug nur eine Scheibe bewegen, du darfst nur die oberste Scheibe eines Stabs bewegen, und du darfst keine große Scheibe auf eine kleinere legen. Diese Züge sind verboten:
- Zwei oder mehr Scheiben zusammen bewegen.
- Eine untere Scheibe samt den Scheiben darüber anheben oder herausziehen.
- Eine große Scheibe auf eine kleinere legen.
- Eine Scheibe an einem anderen Ort als auf einem Stab ablegen (zum Beispiel auf dem Tisch).
Ab welchem Alter kann man es spielen?
Als Richtwert gilt: Den Turm nach den Regeln zu bewegen klappt ab etwa 5 bis 6 Jahren, mit 2 bis 3 Scheiben macht es Spaß. Mit etwa 3 bis 4 Jahren macht es schon Freude, die Scheiben nur der Größe nach zu stapeln (Die Türme von Hanoi mit Kindern spielen).
Mit wie vielen Scheiben spielt man normalerweise?
Der Klassiker sind 7 Scheiben (mindestens 127 Züge). Wer neu ist, fängt mit 3 Scheiben an und nimmt mit der Zeit mehr (Schwierigkeit nach Scheibenzahl).
Wie viele Züge sind mindestens nötig?
Bei n Scheiben sind es 2ⁿ − 1 Züge. Bei 3 Scheiben 7 Züge, bei 5 Scheiben 31, bei 7 Scheiben 127 und bei 10 Scheiben 1.023. Die Zugfolgen für jede Scheibenzahl stehen in der Tabelle mit den Lösungen, den Grund für die Formel erklärt die Formel für die Mindestzahl der Züge.
Wohin bewege ich im ersten Zug?
Die kleinste Scheibe bewegst du bei einer ungeraden Scheibenzahl auf den Zielstab und bei einer geraden Scheibenzahl auf den anderen Stab. Wie es danach weitergeht, steht im Artikel zur Lösungsmethode.
Ist es immer lösbar?
Ja. Egal, wie viele Scheiben es sind, es ist immer lösbar. Mehr noch: Man weiß, dass sich jede regelkonforme Anordnung in jede andere regelkonforme Anordnung überführen lässt (Artikel zu den Regelmäßigkeiten).
Zählt es auch, wenn der Turm auf den mittleren Stab kommt?
Ja. Die ursprüngliche Regel lautet „ganz auf einen anderen Stab bewegen“, also zählt die Mitte genauso wie rechts. Der Modus „Klassik“ der App „Türme von Hanoi“ bringt den Turm in die Mitte, und wenn du in den Einstellungen „Lösen auf dem rechten Stab erlauben“ einschaltest, zählt auch der rechte Stab als fertig.
Wie lange dauern 64 Scheiben?
Schon die Mindestzahl sind etwa 18,4 Trillionen Züge. Bei einem Zug pro Sekunde dauert es etwa 584,5 Milliarden Jahre (Wie lange dauern 64 Scheiben?).
Was passiert bei vier Stäben?
Die Zahl der Züge sinkt deutlich. Bei 8 Scheiben sind es zum Beispiel mit drei Stäben 255 Züge und mit vier Stäben 33 (Die Türme von Hanoi mit vier Stäben).
Warum heißt es „Hanoi“?
Hanoi ist die Hauptstadt von Vietnam, aber eine Verbindung zwischen dem Rätsel und Vietnam ist nicht bekannt. Man nimmt an, dass der Name gewählt wurde, weil er zur Zeit der Markteinführung nach der Ferne klang (Herkunft und Legende).
Wo kann ich es spielen?
Du kannst sofort auf den Brettern in den Artikeln dieser Seite spielen, ohne Kosten. Auf dem Smartphone kannst du auch die App „Türme von Hanoi“ (iPhone, iPad und Android) ohne Kosten herunterladen (Wo man spielen kann).
