Türme von Hanoi
Die Legende
Tief in einem indischen Tempel, so erzählt die Legende, arbeiten Mönche unaufhörlich daran, einen Stapel aus 64 goldenen Scheiben nach strengen Regeln von einem Stab auf einen anderen zu versetzen. Die Legende besagt: In dem Augenblick, in dem die letzte Scheibe am Ziel ankommt, ist die Aufgabe vollbracht und das Ende der Zeit erreicht, was also bedeutet, dass die Welt untergeht.
Um die Aufgabe zu bewerkstelligen, müssen die Mönche drei Regeln befolgen:
- Es darf immer nur eine einzige Scheibe gleichzeitig bewegt werden.
- Man darf nur die oberste Scheibe eines Stapels nehmen und auf einen anderen Stab legen.
- Eine größere Scheibe darf niemals auf eine kleinere Scheibe gelegt werden.
Das Spiel zur Geschichte gibt es in verschiedenen Versionen. Auf dem abgebildeten Foto besteht ein Turm aus maximal 5 Holzscheiben.
Ziel in diesem Abschnitt ist es, eine Funktion in Elm zu entwickeln, die angibt, wie die Mönche die Scheiben bewegen müssen, um die Aufgabe zu lösen. Außerdem kannst du dir auch Gedanken darüber machen, wie viele Schritte die Mönche benötigen, um die Aufgabe zu lösen, wenn sie 64 Scheiben haben. Damit kannst du entscheiden, ob du dir Sorgen um die Zukunft der Welt machen musst oder nicht.
Erste Experimente
Unten findest du eine interaktive Simulation zum Spiel.