Allgemeine Strategie
Entwicklung einer Strategie
Nach der Analyse des Falls von drei Scheiben wollen wir jetzt auch Strategien für vier und mehr Scheiben erarbeiten.
Aufgabe 1
- Versuche, den Turm mit vier Scheiben vollständig von A nach C zu verschieben. Schaffst du es sogar für fünf Scheiben?
- Der Zeitstrahl der Zustände wird hier automatisch in Abschnitte gegliedert. Untersuche die Bedeutung der Abschnitte.
-
Beschreibe eine Lösungsstrategie des Rätsels für vier Scheiben.
Überprüfe, ob deine Strategie so allgemein formuliert ist,
dass sie auch für fünf, sechs oder mehr Scheiben anwendbar ist.
Deine Strategie darf nicht von einer konkreten Anzahl von Scheiben abhängen. Du musst die Fälle unterscheiden, in denen es nur eine Scheibe gibt, und die Fälle, in denen es mehr als eine Scheibe gibt.
Präzisierung der Strategie
Wir wollen das Verfahren unabhängig von einer konkreten Programmiersprache als Pseudo-Code präzisieren. Die folgenden unsortierten Fragmente beschreiben eine Funktion für n Scheiben.
start, ueber und ziel sind
Variablen für die Namen der Türme.
Man könnte die Funktion also folgendermaßen aufrufen:
bewegeTurm 4 A B C
Aufgabe 2
- Sortiere die Zeilen
- Beschreibe die Strategie mit deinen Worten. Beachte dabei die fettgedruckten Begriffe.