Mathematisches Seminar: Der Turm von Hanoi

Andreas M. Hinz

Universität München

Wintersemester 2011/2

Inhalt

Das mathematische Spiel Der Turm von Hanoi wurde 1883 von dem französischen Zahlentheoretiker Edouard Lucas erfunden. Mittlerweile ist es zu einem Paradigma in der diskreten Mathematik, der Informatik und der Neuropsychologie geworden. Die hier als Test-Tool verwendeten Varianten lassen sich als Graphen modellieren, den Turm-Graphen. Trotz seines augenscheinlich elementaren Charakters gibt es eine Reihe von ungelösten mathematischen Problemen im Zusammenhang mit diesem Objekt. Ziel des Seminars ist es, zu diesen Fragen vorzudringen und einige Lösungsstrategien zu entwickeln. Die historischen, graphentheoretischen und algorithmischen Themen werden dem Manuskript des gerade entstehenden Buches "The Tower of Hanoi --- Myths and Maths" (Autoren: A.M.Hinz, S.Klavžar, U.Milutinović, C.Petr) entnommen.

Themen und Termine

0. Der Beginn der Welt (und des Seminars) (Andreas M. Hinz, 2011-10-17/24)
1. Die Chinesischen Ringe (Maria Kopfmüller, 2011-10-24/31)
2. Der klassische Turm von Hanoi und Hanoi-Graphen (Rita Riedlbeck, 2011-10-31/11-07)
3. Reguläre Ausgangsstellungen (Bernhard Saumweber, 2011-11-07/21)
4. Reguläre Endstellungen (Tobias Boegelein, 2011-11-28/12-05)
5. Der Turm von Hanoi mit mehr Stangen (Jacqueline Brendel, 2011-12-05/12)
6. Variationen (Thomas Schwarz, 2011-12-19)
7. Der Turm von London (Andreas M. Hinz, 2012-01-09)
8. Die Türme von London (Andreas M. Hinz, 2012-01-16)
9. Das Psychologie-Testtool ToHaL (alle Teilnehmer/innen, 2012-01-30)

Am 14. November 2011, 23. Januar und 06. Februar 2012 muß(te) das Seminar leider entfallen.

Vorkenntnisse

Vorexamen oder Vordiplom; Kenntnisse in Diskreter Mathematik, insbesondere Graphentheorie, sind hilfreich.

Vorbesprechung

Eine Vorbesprechung fand statt am Montag, dem 18.07.2011, um 11:00 Uhr im Raum B045.

Termin

montags, 10:30 Uhr
Ort: Theresienstraße 39, Seminarraum B040.

Kontakt

Fragen können Sie richten an
A. M. Hinz, Tel. 21804411, e-mail hinz@math.lmu.de

A. M. Hinz, hinz@math.lmu.de, 2012-01-23