Java Reference
In-Depth Information
Abbildung 12.5: Typische Ausgangssituation zu Aufgabe 1
12.8.2 Aufgabe 2
In Aufgabe 2 hat der Hamster eine ähnliche Aufgabe zu lösen wie in Aufgabe 1. Nur die Anfangs-
bedingungen sind etwas erschwert:
Abbildung 12.6: Typische Ausgangssituation zu Aufgabe 2
Wiederum steht der Hamster in einem durch Mauern abgeschlossenen Raum unbekannter Größe. Er
hat eine Körnerspur entdeckt (nicht unbedingt den Anfang!), die sich durch sein Territorium zieht.
Im Gegensatz zu Aufgabe 1 kann die Spur jedoch verzweigen. Es gibt allerdings keine „Rundwe-
ge“. Die Voraussetzung, dass zwischen zwei Reihen der Körnerspur immer eine Reihe frei ist, hat
auch in Aufgabe 2 Bestand; ebenfalls die Feststellung, dass sich außer den Körnern der Spur kei-
ne weiteren Körner im Territorium befinden. Der Hamster soll alle Körner fressen. Er muss aber
anschließend nicht unbedingt zum Ausgangspunkt zurücklaufen. Abbildung 12.6 skizziert eine ty-
pische Ausgangssituation.
12.8.3 Aufgabe 3
Der Hamster steht am Anfang eines Labyrinths (siehe Abbildung 12.7). Dieses besteht aus Gängen,
die jeweils so breit sind wie eine Mauer. Die Gänge können verzweigen, es gibt jedoch keine Rund-
gänge. Der Hamster „riecht“, dass sich irgendwo im Labyrinth ein Korn befindet. Da er Hunger hat,
versucht er natürlich, das Korn zu finden und zu fressen.
 
Search WWH ::




Custom Search