Tower of Hanoi
Der Klassiker · verschiebe den ganzen Scheibenturm auf einen anderen Stab, eine Scheibe nach der anderen, nie eine größere auf eine kleinere
Der Klassiker · verschiebe den ganzen Scheibenturm auf einen anderen Stab, eine Scheibe nach der anderen, nie eine größere auf eine kleinere
Über den Turm von Hanoi
Der Turm von Hanoi ist eines der elegantesten mathematischen Rätsel, die je erfunden wurden. Du beginnst mit einem Stapel Scheiben, nach Größe auf dem linken Pfosten angeordnet, die größte unten. Ziel: den gesamten Stapel auf den rechten Pfosten zu bewegen, jeweils eine Scheibe, ohne jemals eine größere Scheibe auf eine kleinere zu legen. Warum er dein Gehirn trainiert. Die optimale Lösung für n Scheiben erfordert genau 2ⁿ‑1 Züge, eine Tatsache, die sich natürlich zeigt, sobald man genug spielt. Das Rätsel erzwingt rekursives Denken: um n Scheiben zu
FAQ
-
Wie viele Züge sind mindestens nötig?
Für n Scheiben beträgt das Minimum exakt 2^n - 1 Züge: 3 Scheiben = 7 Züge, 4 Scheiben = 15, 5 Scheiben = 31, 6 Scheiben = 63, 7 Scheiben = 127. PlayMemorize gibt dir ein kleines Budget über diesem Minimum -
Wie finde ich immer die optimale Lösung?
Der rekursive Trick: um n Scheiben von A nach C über B zu bewegen, zuerst n‑1 Scheiben von A nach B, dann Scheibe n von A nach C, dann n‑1 Scheiben von B nach C. Diese Regel wiederholst du bei jedem -
Was passiert, wenn mir die Züge ausgehen?
Die Runde endet und wird als Niederlage gewertet. Du kannst es mit einem neuen Puzzle erneut versuchen. Im Labyrinth führt das Aufbrauchen des Zugbudgets dazu, dass du eine Ebene zurückfällst.