Java Reference
In-Depth Information
14.11.10 Aufgabe 10
Der Hamster steht irgendwo mit einer beliebigen Blickrichtung in einem beliebig gestalteten von
Mauern umgebenen körnerlosen Territorium (siehe Abbildung 14.16). Er soll auf jeder freien und für
ihn erreichbaren Kachel ein Korn ablegen. Dabei ist sichergestellt, dass der Hamster zur Erledigung
der Aufgabe auf jeden Fall genügend viele Körner im Maul hat.
Abbildung 14.16: Typische Hamster-Landschaft zu Aufgabe 10
14.11.11 Aufgabe 11
Der Hamster steht mit Blickrichtung Ost in der linken oberen Ecke eines rechteckigen geschlossenen
Raumes ohne innere Mauern. Auf den einzelnen Kacheln des Raumes können beliebig viele Körner
liegen. Der Hamster soll die Kachel mit den meisten Körnern suchen und diese fressen.
14.11.12 Aufgabe 12
Der Hamster steht mit Blickrichtung Ost in der linken oberen Ecke eines rechteckigen geschlossenen
Raumes ohne innere Mauern. Er hat eine beliebige Anzahl an Körnern im Maul. Auf den einzelnen
Kacheln des Raumes können beliebig viele Körner liegen. Die Aufgabe des Hamsters besteht darin,
eine Kachel zu suchen, auf der genauso viele Körner liegen, wie er im Maul hat. Auf dieser Kachel
soll er stehenbleiben.
14.11.13 Aufgabe 13
Der Hamster steht mit Blickrichtung Ost in der linken oberen Ecke eines rechteckigen geschlossenen
Raumes mit zwei Zeilen und beliebig vielen Spalten. Im Raum befinden sich keine Mauern. Auf den
einzelnen Kacheln des Raumes können beliebig viele Körner liegen (siehe bspw. Abbildung 14.17
(links)). Die Aufgabe des Hamsters besteht darin, spaltenweise die Körner der beiden Zeilen zu
tauschen, d.h. liegen anfangs in Zeile 1 von Spalte i 4 Körner und in Zeile 2 von Spalte i 5 Körner,
so sollen zum Schluss in Zeile 1 von Spalte i 5 und in Zeile 2 von Spalte i 4 Körner liegen (siehe
Abbildung 14.17 (rechts)). Vergleichen Sie diese Aufgabe auch mit Aufgabe 9 aus Kapitel 11.7.9,
wo zum Lösen des Problems eine zusätzliche freie Reihe existieren musste.
 
Search WWH ::




Custom Search