Rätsel
Turm von Hanoi
Bewege alle Scheiben mit möglichst wenigen Zügen auf den Zielpflock!
Über den Turm von Hanoi
Der Turm von Hanoi ist ein klassisches mathematisches Puzzle, bei dem ein Scheibenstapel von einem Pflock auf einen anderen bewegt wird.
Spielanleitung
Klicke einen Pflock, um die oberste Scheibe aufzunehmen, dann klicke einen anderen Pflock, um sie abzulegen. Du kannst nur eine kleinere Scheibe auf eine größere legen. Bewege alle Scheiben vom linken auf den rechten Pflock!
Tipps
- Die Mindestanzahl an Zügen beträgt 2^n - 1 (n = Anzahl der Scheiben).
- Löse zunächst kleinere Teilprobleme rekursiv.
- Nutze den mittleren Pflock strategisch als temporären Speicher.
- Plane mehrere Züge im Voraus, damit du nie die Scheibe blockierst, die als Nächstes bewegt werden muss.
- Übe zuerst mit drei oder vier Scheiben, um das Muster zu verinnerlichen, bevor du dich an größere Stapel wagst.