Java Reference
In-Depth Information
Zahl von Kacheln lang. Er hat eine beliebige Anzahl von Körnern im Maul. Seine Aufgabe besteht
darin, zentriert im Raum eine rautenförmige Fläche mit seinen Körnern auszulegen. Die Größe der
Fläche ist dabei durch die Größe des Raums bzw. durch die Menge an Körnern, die der Hamster
bei sich trägt, limitiert. Siehe auch Abbildung 16.6, in der zwei typische Endsituationen skizziert
werden. Im linken Teil der Abbildung hatte der Hamster anfangs 15 Körner im Maul, er braucht
davon 13 für die Zeichnung der Raute. Im rechten Teil der Abbildung besaß er 100 Körner, wovon
er ebenfalls 13 verbraucht hat, um seine Aufgabe zu erledigen.
Abbildung 16.6: Typische Endsituationen in Aufgabe 5
16.6.6 Aufgabe 6
Der Hamster steht in der rechten unteren Ecke (Blickrichtung Nord) eines durch Mauern abgeschlos-
senen ansonsten aber mauerlosen rechteckigen Raumes unbekannter Größe.
Abbildung 16.7: Addition von Dualzahlen
In der untersten Reihe des Raumes liegen keine Körner, wohl aber in den oberen Reihen. Hier ko-
dieren die einzelnen Reihen jeweils eine Dualzahl (kein Korn da = 0; Korn da = 1). Der Hamster
bekommt die Aufgabe, die Dualzahlen zu addieren und das Ergebnis - ebenfalls binär kodiert - in
der unteren Reihe abzulegen. Im linken Teil von Abbildung 16.7 sehen Sie ein Beispiel für ein mög-
liches Ausgangsterritorium; der rechte Teil der Abbildung skizziert das gelöste Problem. Hinweise
zum Dualsystem und zur Addition von Dualzahlen finden Sie in Kapitel 4.4.2.
 
Search WWH ::




Custom Search