PDF-Datei (ca. 1 MByte)

160 KAPITEL 12. PROGRAMMENTWURF
unteren Ecke des Hamster-Territoriums mit Blickrichtung Ost be ndet, soll alle Korner aufsammeln
und dann stehenbleiben.
Die prazisierte Problemstellung lautet:
bzgl. der Ausgangssituation:
{ Der Hamster steht in der unteren linken Ecke des Territoriums.
{ Der Hamster schaut nach Osten.
{ Die Anzahl an Kornern im Maul des Hamster ist nicht festgelegt.
{ Auf beliebigen Feldern in Territorium liegen beliebig viele Korner.
{ Das Territorium ist von einer rechteckigen geschlossenen Wand von Mauern umgeben;
ansonsten be nden sich keine Mauern im Territorium; es existiert mindestens ein Feld
im Territorium, auf dem keine Mauer steht.
bzgl. der Endsituation:
{ Die Position des Hamsters ist nicht festgelegt.
{ Die Blickrichtung des Hamsters ist nicht festgelegt.
{ Die Anzahl an Kornern im Maul des Hamsters ist nicht festgelegt.
{ Auf keinem Feld im Territorium sollen mehr Korner liegen (d.h. der Hamster soll alle
Korner, die anfangs im Territorium liegen, einsammeln)
bzgl. des Weges des Hamsters:
{ Es gibt keine Constraints bzgl. des Weges des Hamsters.
12.7.6.2 Losungsidee
Der Hamster soll die Reihe " abgrasen\, in der er sich gerade be ndet. Anschlie end soll er
testen, ob sich nordlich von ihm noch eine weitere Reihe be ndet. Wenn ja, soll er sich in diese
Reihe begeben und diese Reihe abgrasen. Dieser Vorgang soll solange wiederholt werden, bis der
Hamster die nordliche Begrenzungswand erreicht.
12.7.6.3 Programmcode
// der Hamster soll einzelne Koernerreihen abgrasen,
// solange wie noch weitere Reihen existieren; er unterscheidet
// dabei, ob er die Reihen von Osten oder von Westen aus abgrast
void main()
{
ernte_eine_reihe_nach_osten();
while (weitere_reihe_links_vom_hamster_existiert())
{
begib_dich_links_um_in_naechste_reihe();
ernte_eine_reihe_nach_westen();