Rekursion - Programmieren Spielend Gelernt mit dem Java-Hamster-Modell - page 341

Abbildung 17.8: Typisches Labyrinth in Aufgabe 5
17.9.6 Aufgabe 6
Der Hamster soll das bekannte Damenproblem lösen: Er soll eine Stellung für acht Schach-Damen
auf einem Schachbrett finden, sodass sich keine zwei Damen gegenseitig schlagen können. Die Da-
men sind also so zu platzieren, dass jede Zeile, jede Spalte und jede Diagonale des Schachbretts
höchstens eine Dame enthält. Die Damen werden dabei jeweils durch ein Korn repräsentiert. Der
Hamster hat anfangs genau acht Körner im Maul. Insgesamt existieren 92 Lösungen für ein 8x8-
Spielbrett, von denen Abbildung 17.9 eine mögliche skizziert.
Abbildung 17.9: Eine Lösung des Damenproblems
17.9.7 Aufgabe 7
Spielen Sie mit dem Hamster das bekannte Solitärspiel. Beim Solitärspiel hat das Hamster-Territo-
rium die in Abbildung 17.10 skizzierte Gestalt.
Auf jeder nicht durch eine Mauer blockierten Kachel liegt ein Korn - außer auf der mittleren. Der
Hamster steht irgendwo im Territorium. Ziel des Spiels ist es, den Hamster bis auf ein Korn alle
Körner fressen zu lassen. Dabei gelten jedoch folgende Regeln: Der Hamster muss eine Kachel
finden, auf der ein Korn liegt (Kachel 1). Die Kachel (Kachel 2) in Blickrichtung des Hamsters vor