Zum Inhalt springen
kawu

Türme von Hanoi

Bring den Turm auf den letzten Stab, Scheibe für Scheibe, nie groß auf klein.

Loading game…

So wird gespielt

  1. Bewege immer nur eine Scheibe, und zwar die oberste eines Stabs.
  2. Eine Scheibe darf nie auf eine kleinere Scheibe gelegt werden.
  3. Bring den ganzen Turm auf den rechten Stab.
  4. Die wenigsten Züge sind 2ⁿ−1: 15 bei 4 Scheiben, 63 bei 6, 255 bei 8.
  5. Tippe auf einen Stab und dann auf einen anderen, um seine oberste Scheibe zu bewegen; oder zieh die Scheibe.

Über Türme von Hanoi

Spiele Türme von Hanoi kostenlos online mit 4, 6 oder 8 Scheiben: ziehen oder tippen, Zugzähler gegen das Minimum 2ⁿ−1 und ein Tipp für den kürzesten Weg.

Türme von Hanoi: häufige Fragen

Wie viele Züge braucht man für die Türme von Hanoi?
Mindestens 2ⁿ−1 bei n Scheiben: 15 Züge bei 4 Scheiben, 63 bei 6, 255 bei 8. Die 64 Scheiben aus der Legende würden über 18 Trillionen Züge dauern.
Darf ich eine Scheibe auf den mittleren Stab legen?
Ja. Jeder Stab ist erlaubt, solange die Scheibe auf einen leeren Stab oder auf eine größere Scheibe kommt.
Was ist der Trick bei den Türmen von Hanoi?
Jeder zweite Zug ist die kleinste Scheibe, und sie wandert immer in derselben Richtung um die Stäbe. Zwischen ihren Zügen gibt es nur einen anderen erlaubten Zug. Halte dich daran, und du bist in 2ⁿ−1 Zügen fertig.