Türme von Hanoi
InformatikAlgorithmen und ProblemlösenCommunity
Im Unterricht einsetzen: Ihre Schülerinnen und Schüler öffnen sie über einen Link oder QR-Code, ganz ohne Konto.
Lernen Sie Rekursion anhand der Türme von Hanoi. Beobachten Sie, wie der Aufrufstapel automatisch wächst und schrumpft, oder lösen Sie das Problem selbst durch Ziehen der Scheiben.
Lektion: Die Türme von Hanoi sind ein klassischer rekursiver Algorithmus. Um N Scheiben von Stab A nach Stab C zu bewegen: Bewegen Sie rekursiv N-1 Scheiben nach Stab B, bringen Sie die größte Scheibe nach Stab C und verschieben Sie schließlich N-1 Scheiben von Stab B nach Stab C. Die minimal erforderliche Anzahl an Zügen beträgt 2^N - 1.
Von einer Lehrkraft mit der KI von Simulic erstellt und vom Simulic-Team geprüft.
So funktioniert es
Einstellbare Parameter
- Modus Automatisch (Aufrufstapel), Manuell (Drag & Drop)
- Anzahl der Scheiben 1–8
- Animationsgeschwindigkeit 1–10