Türme von Hanoi
Dies ist ein altes Spiel bei dem man alle bunten Scheiben von der linken grauen Scheibe auf die rechte graue Scheibe bewegen muss. Dabei gibt es zwei Regeln:
Man darf immer nur eine Scheibe bewegen.
Es darf immer nur eine kleinere auf eine größere Scheibe gelegt werden.
Hier sind es 5 Scheiben und man ist bestenfalls nach 32 Zügen fertig. Bei mehr Scheiben wächst die Anzahl der Züge exponential. Die Anzahl beträgt: 2 hoch Anzahl der Scheiben.
Wie schon auf anderen Seiten habe ich eine Animation erstellt, bei der man die Bewegungen im Schnelldurchlauf sehen kann.
Ausgangs und Endposition:
