Tower of Hanoi
Move all discs from the first peg to the last peg. You can only move one disc at a time, and a larger disc can never go on top of a smaller one.
FAQ
Der Turm von Hanoi ist ein mathematisches Puzzle mit nach Größe gestapelten Scheiben auf einem Stift. Bewegen Sie alle Scheiben auf einen anderen Stift, eine nach der anderen, ohne je eine größere auf eine kleinere zu legen.
Die Mindestanzahl der Züge für n Scheiben beträgt 2^n - 1. Also brauchen 3 Scheiben 7 Züge, 5 Scheiben 31 und 7 Scheiben 127 Züge. Das Puzzle wird exponentiell schwieriger.
Der französische Mathematiker Édouard Lucas erfand das Puzzle 1883. Er schuf eine Legende über Mönche, die 64 goldene Scheiben bewegen, und behauptete, die Welt werde enden, wenn sie fertig seien (es würde 585 Milliarden Jahre dauern).
About this test
Der Turm von Hanoi ist ein klassisches mathematisches Puzzle, erfunden im Jahr 1883. Es demonstriert exponentielles Wachstum und rekursives Problemlösen auf greifbare, befriedigende Weise.
So funktioniert es
Bewegen Sie einen Stapel Scheiben vom Startstift zum Zielstift. Sie können nur eine Scheibe auf einmal bewegen, und keine Scheibe darf auf eine kleinere Scheibe gelegt werden. Lösen Sie es in der Mindestanzahl der Züge.
Der Algorithmus
Die Lösung ist von Natur aus rekursiv: Um n Scheiben zu bewegen, bewegen Sie erst n-1 Scheiben zum Hilfsstift, dann die unterste Scheibe zum Ziel, dann n-1 Scheiben vom Hilfsstift zum Ziel.
Tipps
- Bewegen Sie die kleinste Scheibe immer zum nächsten Stift in gleichbleibender Richtung
- Die Minimallösung wechselt zwischen dem Bewegen der kleinsten Scheibe und dem einzig anderen legalen Zug
- Beginnen Sie mit 3 Scheiben, um das Muster zu lernen