Die „Türme von Hanoi“ wurden bereits 1883 von einem französischen Mathematiker entwickelt. Auch wenn das Spiel zunächst simpel wirkt, erfordert es deine volle Konzentration.
„Türme von Hanoi“: Spielanleitung
Bei die „Türme von Hanoi“ hast du wahlweise drei echte oder drei digitale Holzstangen vor dir. Auf einer dieser Stangen ist mithilfe verschiedener Scheiben ein Türmchen gestapelt. Deine Aufgabe ist es nun, den Turm auf der ersten Stange auf die zweite oder dritte Stange zu stapeln. Aber es gibt einen Haken: Beim Umsortieren darfst du keine größere Scheibe auf eine kleinere legen. Und natürlich darfst du pro Zug nur eine Scheibe verschieben
Hier kannst du „Türme von Hanoi“ kostenlos online spielen. Lege selbst fest, mit wie vielen Scheiben du starten willst. Wir empfehlen dir für ausreichend Knobelspaß erst einmal mit drei einzusteigen. Kehre danach zu uns zurück, um zu erfahren, wie die optimale Lösung aussieht.
Lösung: So bezwingst du das Knobelspiel
Wie hast du dich geschlagen? Hast du erkannt, welcher Trick hinter dem simpel wirkenden Knobelspiel steckt? Sicherlich hast du sofort gewusst, dass du eine der Stangen einfach als Zwischenlager zum Umsortieren nutzen kannst – und solltest. Andernfalls wird es dir kaum möglich sein, keine größere Scheibe auf eine kleinere zu legen.
Zunächst wandert die kleinste Scheibe auf Platz 1, die nächst größere wandert auf Platz 3. Nun kannst du die kleine Scheibe auf die große Schieben. Der mittlere Platz ist nun frei. Hier platzierst du die größte Scheibe und bildest so die Basis für den Turm. Die kleinste Scheibe wandert nun auf den freigewordenen Platz 1. Auf Platz 3 kommst du nun an die zweitgrößte Scheibe, die du auf die größte in der Mitte legen kannst. Vollende den Turm, indem du die kleinste Scheibe nun obendrauf ziehst.
Hast du alles auf Anhieb richtig gemacht, solltest du nur sieben Züge für diese Spielvariante gebraucht haben.
Schwierigkeitsgrad: Verwende mehr Scheiben
Weitaus kniffliger wird es, wenn du vier, fünf oder sechs Scheiben verwendest, um deinen Turm zu bauen. Hier gilt es, dass du den Turm durch geschicktes Zwischenlagern der Scheiben erst einmal mit allen Scheiben außer der größten auf Platz 2 oder 3 baust. Danach legst du die größte Scheibe auf den freien, neuen Platz um und baust den Turm mit denselben Zügen dort wieder auf. Wie es ablaufen kann, zeigt dieses YouTube-Video:
- Willst du das Spiel auch vor Augen haben, kannst du die „Türme von Hanoi“ auch online kaufen 🛒.
Die maximale Anzahl der Scheiben ist 10. Doch auch wenn das nicht viele sind, steigt die Anzahl der nötigen Züge für die Lösung enorm an. Findest du auf Anhieb die optimale Lösung, brauchst du je nach Variante diese Anzahl an Zügen (via Spektrum):
| Scheiben | benötigte Züge |
|---|---|
| 5 | 31 |
| 6 | 63 |
| 7 | 127 |
| 8 | 255 |
| 9 | 511 |
| 10 | 1023 |
Quelle: Spektrum, bernhard-gaul.de, eigene Recherche, YouTube/ Dr. Kielich
Seit dem 24. Februar 2022 herrscht Krieg in der Ukraine. Hier kannst du den Betroffenen helfen.
Die mit „Anzeige“ oder einem Einkaufswagen 🛒 gekennzeichneten Links sind sogenannte Affiliate-Links. Die verlinkten Angebote stammen nicht vom Verlag. Wenn du auf so einen Affiliate-Link klickst und über diesen Link einkaufst, erhält die FUNKE Digital GmbH eine Provision von dem betreffenden Online-Shop. Für dich als Nutzer*in verändert sich der Preis nicht, es entstehen für dich keine zusätzlichen Kosten. Die Einnahmen tragen dazu bei, dir hochwertigen, unterhaltenden Journalismus kostenfrei anbieten zu können.