Was ist Türme-von-Hanoi-Spiel?

Kostenloses Online-Türme-von-Hanoi-Rätselspiel. Das klassische Spiel zum Training des rekursiven Denkens.

Die Türme von Hanoi sind ein klassisches mathematisches Rätsel, das 1883 vom französischen Mathematiker Édouard Lucas erfunden wurde. Es besteht aus drei Stäben und einem Stapel von Scheiben unterschiedlicher Größe. Ziel ist es, den gesamten Stapel vom ersten auf den letzten Stab zu bewegen, wobei drei einfache Regeln gelten: Es darf immer nur eine Scheibe bewegt werden, es darf nur die oberste Scheibe eines Stabs bewegt werden, und eine größere Scheibe darf nie auf einer kleineren liegen.

Wählen Sie zuerst die Anzahl der Scheiben (3 bis 7). Mehr Scheiben erhöhen die Schwierigkeit exponentiell – die Mindestzahl der benötigten Züge beträgt 2^n - 1. Mit 3 Scheiben brauchen Sie mindestens 7 Züge. Mit 7 Scheiben brauchen Sie 127 Züge. Das Rätsel ist eine perfekte Demonstration rekursiven Denkens: Um n Scheiben zu bewegen, bewegen Sie zunächst n-1 Scheiben auf den Hilfsstab, dann die größte Scheibe und schließlich die n-1 Scheiben auf diese.

Klicken Sie auf einen Stab, um die oberste Scheibe aufzunehmen, und dann auf einen anderen Stab, um sie abzulegen. Das Spiel setzt die Regeln visuell durch: Wenn Sie versuchen, eine größere auf eine kleinere Scheibe zu legen, wird der Zug abgelehnt. Der Zugzähler verfolgt, wie viele Züge Sie gemacht haben, angezeigt im Vergleich zur Mindestanzahl möglicher Züge.

Die Auto-Lösen-Funktion demonstriert die optimale rekursive Lösung. Beobachten Sie, wie der Algorithmus alle Scheiben in genau 2^n - 1 Zügen effizient auf den Zielstab bewegt. Jeder Zug wird animiert, sodass Sie das Muster studieren können. Die visuelle Gewinnerkennung löst Glückwünsche aus, wenn Sie das Rätsel vervollständigen.