Jump to main content Jump to footer Skip navigation Jump to navigation start

Die Türme von Hanoi reloaded

vwadb.detail.abstract

Ein altes Rätsel fragt, wie ein Turm aus sich nach oben verkleinernden Ringen von einem Platz auf einen anderen Platz verschoben werden kann, wobei insgesamt drei Plätze zur Verfügung stehen, bei jedem Schritt nur ein zuoberst liegender Ring bewegt werden und ein Ring nie auf einen kleineren Ring gelegt werden darf. Dieses Rätsel soll in diesem Projekt untersucht und unter Einbezug neuester Forschungsergebnisse neu betrachtet werden. Dieser Themenvorschlag wurde vom Sparkling-Science-Projekt MAJA eingebracht. MAJA möchte gemeinsam mit Schülerinnen und Schülern sowie Studierenden die Grenzen und Funktionsweisen mathematischer Algorithmen verständlich machen. Der unvoreingenommene Blick und die kreativen Ideen der Jugendlichen tragen wesentlich dazu bei, dass Algorithmen als ein wesentlicher Bestandteil unseres modernen Digitalzeitalters wahrgenommen werden.

vwadb.detail.links

HIER geht es zum Projekt und HIER geht es zur Sparkling-Science-Projektseite.

vwadb.detail.suggestions

  • Recherchiere die Geschichte dieses Problems. Wie lautet eine Lösungsstrategie (oder -algorithmus)? Ist diese Strategie optimal oder geht es besser? Wie sieht der beste Lösungsweg aus? Analysiere die Laufzeit. Wie sieht die Lösung aus, wenn wir vier oder mehr Plätze zulassen und die Anzahl der Steine auf dem Ausgangsturm variieren?

    vwadb.detail.literature

    • K. Menzel: Algorithmen. Vom Problem zum Programm. Teubner, Wiesbaden, 2005, ISBN 3-519-21162-9
    • C. Grosu: A new lower bound for the towers of Hanoi problem, Electron. J. Comb. 23 (2016), Research Paper P1.22

    vwadb.detail.special_offers

    • Besonders für AHS geeignet
    • Besonders für BHS geeignet
    • Für Spezialist/innen
    • Citizen Science-Projekt
    • Projekt mit zusätzlichen Unterstützungsangeboten

    vwadb.detail.research_area

    Mathematik

    vwadb.detail.keywords

    Algorithmen, Mathematik, Rätsel, Sparkling Science

    vwadb.detail.institution

    vwadb.detail.assistance

    Auf Anfrage

    vwadb.detail.scientist

    Univ.-Prof. Dr. Clemens Fuchs

    clemens.fuchs@sbg.ac.at

    YouTube is deactivated

    We need your consent to use YouTube videos. For more information, see our Privacy Policy.

    Vimeo is deactivated

    We need your consent to use Vimeo videos. For more information, see our Privacy Policy.

    OpenStreetMap is deactivated

    We need your consent to use OpenStreetMap. For more information, see our Privacy Policy.

    Issuu is deactivated

    We need your consent to use Issuu. For more information, see our Privacy Policy.