Die drei Türme von Hanoi
In Hanoi gibt es 3 Türme (A,B,C).
Turm "A" besteht aus Scheiben.
Aufgabe ist es, alle Scheiben von
"A" nach "C" zu transportieren.
Diese sind im Turm "A" der Größe
nach geordnet und sollen auch im
Turm "C" so geordnet sein.
Die Türme "B" und "C" sind zu
Beginn immer leer, und es gelten
dabei folgende Transportregeln:
(T1) Es darf nur EINE Scheibe
bewegt werden.
(T2) Es muss immer die Kleinere
auf der Größeren liegen.
(T3) Der mittlere Turm "B" kann
als Zwischenablage dienen.
