Tower of Hanoi: Why 64 Disks Take 585 Billion Years

Drei Scheiben brauchen 7 Züge, 64 Scheiben bei einem Zug pro Sekunde rund 585 Milliarden Jahre. Die Türme von Hanoi, gelöst mit einer rekursiven Idee.

Drei Stäbe, ein Stapel Scheiben und zwei Regeln: immer nur eine Scheibe bewegen und nie eine größere auf eine kleinere legen. Drei Scheiben brauchen 7 Züge, 64 Scheiben bei einem Zug pro Sekunde rund 585 Milliarden Jahre.

Das Video löst die Türme von Hanoi mit einer rekursiven Idee in drei Schritten, geht den Pseudocode und seinen Aufrufbaum durch, beweist, dass 2ⁿ − 1 Züge genügen und auch nötig sind, und endet mit einem Muster, mit dem man jeden Turm ohne Rekursion von Hand lösen kann. Das Video ist auf Englisch.

In diesem Video

Kleine Türme von Hand
Die rekursive Idee
Die Züge zählen
Warum es keine Abkürzung gibt
Verdopplung mit jeder Scheibe
Ein Muster zum Lösen von Hand

Details

Länge: 9:29
Sprache: Englisch, mit englischen Untertiteln
Produktion: Von einem KI-System geschrieben, animiert und gesprochen; synthetische Stimme