Java Reference
In-Depth Information
Abbildung 13.7: Typische Hamster-Landschaft zu den Aufgaben 9 und 10
Hinweis: Der Hamster kann zwar nicht zählen. Mit Hilfe von zwei booleschen Variablen kann er
jedoch vier Zustände unterscheiden (00, 01, 10, 11).
13.8.11 Aufgabe 11
Der Hamster steht in einem Territorium mit einem Gang, der beliebig geformt sein kann, aber immer
eine Kachel breit ist. In diesem Gang liegen unregelmäßig verstreut Körner, auf jeder Kachel ma-
ximal eines. Der Hamster, der am Anfang des Ganges steht, soll den Gang entlanglaufen und dabei
jedes (a) zweite, (b) dritte und (c) vierte Korn, das er findet, fressen. Abbildung 13.8 skizziert ein
beispielhaftes Territorium zu Aufgabe 11.
Abbildung 13.8: Typische Hamster-Landschaft zu Aufgabe 11
13.8.12 Aufgabe 12
Der Hamster befindet sich irgendwo in einem Labyrinth. Dieses besteht aus Gängen, die jeweils
eine Kachel breit sind. In dem Labyrinth kann es Kreuzungen geben. Als Kreuzung werden dabei
Kacheln bezeichnet, die mindestens 3 freie Nachbarkacheln besitzen. Es existieren keine zyklischen
Gänge. Abbildung 13.9 enthält ein beispielhaftes Territorium.
Der Hamster bekommt die Aufgabe, auf allen Kreuzungen des Layrinths ein Korn abzulegen. Er
hat dazu genügend Körner im Maul. Zur Erledigung seiner Aufgabe soll er eine boolesche Funktion
definieren und benutzen, die überprüft, ob die Kachel, auf der er sich gerade befindet, eine Kreuzung
ist oder nicht.
 
Search WWH ::




Custom Search