Java Reference
In-Depth Information
Abbildung 11.15: Typische Hamster-Landschaft zu Aufgabe 8
11.7.9 Aufgabe 9
Der Hamster steht ohne Körner im Maul mit Blickrichtung Osten in der linken oberen Ecke eines
Raumes mit genau drei Zeilen und beliebig vielen Spalten. Im Raum befinden sich keine inneren
Mauern. Auf den einzelnen Kacheln der unteren zwei Zeilen können sich beliebig viele Körner
befinden. Die obere Zeile ist körnerfrei (siehe bspw. Abbildung 11.16 (links)). Die Aufgabe des
Hamsters besteht darin, spaltenweise die Körner der unteren beiden Zeilen zu tauschen, d.h. liegen
anfangs in Zeile 2 von Spalte
i
4 Körner und in Zeile 3 von Spalte
i
5 Körner, so sollen zum Schluss
in Zeile 2 von Spalte
i
5 und in Zeile 3 von Spalte
i
4 Körner liegen (siehe Abbildung 11.16 (rechts)).
3
2
6
4
5
4
4
5
4
3
2
6
Abbildung 11.16: Typische Hamster-Landschaft zu Aufgabe 9
11.7.10 Aufgabe 10
Der Hamster steht vor einem regelmäßigen Berg unbekannter Höhe. Ein schweres Erdbeben hat den
Berggipfel in zwei Teile geteilt und eine tiefe Schlucht entstehen lassen, die beliebig breit sein kann
(siehe bspw. Abbildung 11.17 (links)). Der Hamster bekommt die Aufgabe, über die Schlucht eine
„Körnerbrücke“ zu bauen (siehe Abbildung 11.17 (rechts)). Er hat dazu genügend viele Körner im
Maul.
11.7.11 Aufgabe 11
Die Ausgangssituation von Aufgabe 11 ist dieselbe wie bei Aufgabe 10. Nur diesmal soll der Hams-
ter nicht nur eine Brücke über die Schlucht bauen, sondern die komplette Schlucht mit Körnern
füllen.
Search WWH ::
Custom Search