i

Einstieg - Die Türme von Hanoi

Das Spiel

Einer Geschichte zufolge soll im Tempel zu Benares - das ist eine heilige Stadt in Indien - ein Turm aus 64 goldenen, der Größe nach geordneten Scheiben stehen. Die Mönche des Tempels erhalten die Aufgabe, die Scheiben an einen anderen Ort zu bringen. Dabei müssen sie einige Regeln beachten: Es darf immer nur eine Scheibe transportiert werden. Scheiben können auf einem (einzigen) Hilfsstapel zwischenzeitlich abgelegt werden. Auch auf dem (teilweise abgebauten) Ausgangsturm können Scheiben zwischenzeitlich abgelegt werden. Es darf aber nie eine größere Scheibe auf eine kleinere gelegt werden. Wenn der neue Turm fertig ist, dann ist das Ende der Zeit erreicht.

Das Spiel zur Geschichte gibt es in verschiedenen Versionen. Auf dem abgebildeten Foto besteht ein Turm aus maximal 5 Holzscheiben.

Foto zum Spiel

Erste Experimente

Unten findest du eine interaktive Simulation zum Spiel.

Die Züge werden lokal im Browser gespeichert. Du kannst also die Seiten wechseln, ohne deine Versuche zu verlieren.

Aufgabe 1

Teste die Simulation für ein paar Minuten, um ein erstes Gefühl für das Spiel zu bekommen.

Suche

v
2.2.1.1
inf-schule.de/algorithmen/rekursivealgorithmen/problemloesen/einstieg_hanoi
inf-schule.de/2.2.1.1
inf-schule.de/@/page/adu8vvgZxlIwKzLI

Rückmeldung geben