Programmentwurf - Programmieren Spielend Gelernt mit dem Java-Hamster-Modell - page 201

Abbildung 12.7: Typische Ausgangssituation zu den Aufgaben 3 und 4
12.8.4 Aufgabe 4
Wie in Aufgabe 3 steht der Hamster am Anfang eines Labyrinths, das aus Gängen besteht, die je-
weils so breit sind wie eine Mauer. Die Gänge können verzweigen, es gibt jedoch keine Rundgänge
(siehe auch Abbildung 12.7). Diesmal bekommt der Hamster die Aufgabe, alle Kreuzungen des La-
byrinths aufzusuchen und insofern er noch Körner im Maul hat, dort und nur dort genau ein Korn
abzulegen. Eine Kreuzung ist dabei eine Kachel, die mindestens drei nicht durch Mauern blockierte
Nachbarkacheln besitzt.
12.8.5 Aufgabe 5
Der Hamster steht mit Blickrichtung Osten in der linken oberen Ecke eines beliebig großen geschlos-
senen Raumes ohne innere Mauern. Auf einigen Kacheln des Raumes liegt genau ein Korn, auf den
anderen Kacheln liegt kein Korn (siehe bspw. Abbildung 12.8 (links)). Der Hamster bekommt die
Aufgabe, Körnertürme bzw. Stalagmiten zu bilden, d.h. die Körner jeder Spalte sollen nach unten
verschoben werden, und zwar auf folgende Art und Weise: Wenn anfangs n Körner auf den Kacheln
einer Spalte lagen, soll zum Schluss auf den unteren n Kacheln der Spalte je ein Korn liegen. Die
übrigen Kacheln dieser Spalte sollen frei sein (siehe Abbildung 12.8 (rechts)).
Abbildung 12.8: Typische Ausgangssituation zu Aufgabe 5