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

12.7.1 Aufgabe

Folgende Aufgabe ist zu lösen (siehe auch Kapitel 10.4.1):
In einem rechteckigen geschlossenen Raum unbekannter Größe ohne innere Mauern sind wahllos
eine unbekannte Anzahl an Körnern verstreut. Der Hamster, der sich zu Anfang in der linken unteren
Ecke des Hamster-Territoriums mit Blickrichtung Ost befindet, soll alle Körner aufsammeln und
dann stehenbleiben.

12.7.2 Analyse

Die Aufgabenstellung wird präzisiert:
• bezüglich der Ausgangssituation:

- Der Hamster steht in der unteren linken Ecke des Territoriums.

- Der Hamster schaut nach Osten.
- Die Anzahl an Körnern im Maul des Hamster ist nicht festgelegt.

- Auf beliebigen Feldern im Territorium liegen beliebig viele Körner.
- Das Territorium ist von einer rechteckigen geschlossenen Wand von Mauern umgeben.
Ansonsten befinden sich keine Mauern im Territorium. Es existiert mindestens ein Feld
im Territorium, auf dem keine Mauer steht.

• bezüglich der Endsituation:
- Die Position des Hamsters ist nicht festgelegt.

- Die Blickrichtung des Hamsters ist nicht festgelegt.

- Die Anzahl an Körnern im Maul des Hamsters ist nicht festgelegt.
- Auf keinem Feld im Territorium sollen Körner liegen.

• bezüglich des Weges des Hamsters:

- Es gibt keine Nebenbedingungen bezüglich des Weges des Hamsters.
Abbildung 12.3 skizziert die gewählte Testmenge. Die Landschaft in Teil (a) hat eine ungerade und
die Landschaft in Teil (b) eine gerade Anzahl an Körnerreihen. Teil (c) skizziert den Grenzfall, dass
das Territorium lediglich ein einziges nicht von Mauern besetztes Feld enthält.

(a) (b) (c)

Abbildung 12.3: Testmenge zu Beispiel 2