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 (abgetrennt durch graue Kästen).
Untersuche die Bedeutung der Abschnitte:
- Was verändert sich zwischen dem ersten und letzten Zustand eines Abschnitts? Was verändert sich dabei nicht?
- Was passiert beim Übergang zwischen zwei Abschnitten?
-
Beschreibe eine Lösungsstrategie des Rätsels für vier Scheiben. Lässt sich die Idee der Strategie auf fünf, sechs oder mehr Scheiben verallgemeinern?
Vergleiche die Zugfolge für vier Scheiben mit den gesammelten Lösungsstrategien für drei Scheiben. Versuche, die Strategien in Bezug zueinander zu setzen.
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.