Zu den Türmen von Hanoi gehört eine Legende. In einem Tempel in Indien steht ein Turm aus 64 goldenen Scheiben, und Mönche setzen die Scheiben nach den Regeln unermüdlich um. Wenn alle umgesetzt sind, geht die Welt unter.

Wie lange würde es wirklich dauern, 64 Scheiben umzusetzen?

Mindestens 2⁶⁴ − 1 Züge

Bei n Scheiben ist die Mindestzahl der Züge 2ⁿ − 1. (Den Grund erkläre ich im Artikel zur Mindestzahl der Züge.) Bei 64 Scheiben sind das

2⁶⁴ − 1 = 18.446.744.073.709.551.615 Züge.

Das sind etwa 18,4 Trillionen Züge. In japanischen Zähleinheiten sind es rund 1.845 Kei, wobei ein Kei 10.000 Billionen entspricht. Das ist das 18,45-Millionenfache einer Billion.

Bei einem Zug pro Sekunde

Angenommen, ein Mönch bewegt ohne Pause jede Sekunde eine Scheibe und macht nie einen Fehler. Rechnet man ein Jahr mit etwa 31,56 Millionen Sekunden (365,25 Tage), teilt man:

18.446.744.073.709.551.615 Sekunden ÷ 31.557.600 Sekunden ≒ 584,5 Milliarden Jahre

So lange würde es dauern.

Zum VergleichJahre
64 Scheiben bei einem Zug pro Sekunde umsetzenetwa 584,5 Milliarden
Vom Urknall bis heuteetwa 13,8 Milliarden
Von der Entstehung der Erde bis heuteetwa 4,6 Milliarden

Das ist etwa das 42-Fache des Alters des Universums. Selbst wenn die Legende stimmt, müssen wir uns um den Weltuntergang keine Sorgen machen.

Und mit einem Computer?

Angenommen, kein Mensch, sondern ein Computer geht die Züge durch, der eine Milliarde Züge pro Sekunde berechnet. Selbst dann dauert es

18.446.744.073.709.551.615 ÷ 1.000.000.000 ≒ 18,4 Milliarden Sekunden ≒ etwa 585 Jahre.

Jeder einzelne Zug ist sehr einfach, aber mit mehr Scheiben verdoppelt sich die Zahl der Züge immer wieder. Das ist ein anschauliches Beispiel für „exponentielles Wachstum“.

Bis zu wie vielen Scheiben kann man von Hand spielen?

Bei einem Zug pro Sekunde dauert es selbst mit der Mindestzahl der Züge so lange:

ScheibenzahlMindestzahl der ZügeBei einem Zug pro Sekunde
7 Scheiben127 Zügeetwa 2 Minuten
10 Scheiben1.023 Zügeetwa 17 Minuten
15 Scheiben32.767 Zügeetwa 9 Stunden
20 Scheiben1.048.575 Zügeetwa 12 Tage

Für eine kurze Pause sind etwa 7 Scheiben genau die richtige Länge. Deshalb hat auch der Modus „Klassik“ der App „Türme von Hanoi“ 7 Scheiben.