Türme von Hanoi

Kurzbeschreibung

Schnapp’ dir einen Turm und einen Zähler: Für welche Turmhöhe schaffst du es, das klassische Rätsel „die Türme von Hanoi“ zu lösen? Wie viele Schritte brauchst du dafür? Und wie kannst du dir sicher sein, dass es nicht noch besser geht?

Entdecke mit uns mathematische Algorithmen, deren Komplexität und Optimalität.

Beim klassischen Problem können wir dir auf jeden Fall Tipps zur besten Lösungstrategie (also dem optimalen Algorithmus) geben. Für vielen Varianten des Rätsels ist diese allerdings auch Mathematiker*innen noch nicht bekannt.

Diese Station wird vom Sparkling Science-Projekt MAJA – Mathematische Algorithmen für Jedermann Analysiert bereitgestellt.

Ansprechpartnerinnen