In diesem Tutorial erstellen wir ein Lernpaket die Türme von Hanoi
Die Türme von Hanoi ist ein mathematisches Puzzle besteht aus drei Turm und mehrere Ringe:
Diese Ringe sind in verschiedenen Größen und nach in aufsteigender Reihenfolge, d.h. die kleineren man gegenüber dem größeren sitzt gestapelt.
Die Mission ist, alle Festplatten zu einigen anderen Turm zu bewegen, ohne zu verletzen die Reihenfolge der Anordnung.
Die Regeln sind:
- Nur ein Datenträger kann unter den Türmen zu einem bestimmten Zeitpunkt verschoben werden.
- Nur die "Spitze" Datenträger kann entfernt werden.
- Keine große Festplatte kann über eine kleine Scheibe sitzen.
Das Puzzle kann mit einer beliebigen Anzahl von Datenträgern, gespielt werden, obwohl viele Spielzeug Versionen rund sieben bis neun davon haben. Die minimale Anzahl von Zügen verpflichtet, ein Turm von Hanoi-Puzzle zu lösen ist 2 ^ n - 1, wo Nis die Anzahl der Festplatten.