Aufgabe 4: Kleeblattsuche im Wald I

Kara sucht ein Kleeblatt. Er weiss, dass eines geradeaus vor ihm liegt - er muss nur um die Bäume herumlaufen. Glücklicherweise stehen nie zwei Bäume nebeneinander. Schreiben Sie ein Programm, das ihn bis zum Kleeblatt führt!

 

Aufgabe 5: Kleeblattsuche im Wald II

Erweitern Sie Ihr Programm von Aufgabe 4 so, dass Kara auch mit mehreren nebeneinander stehenden Bäumen fertig wird! Hinweis: Die Lösung dieser Aufgabe erfordert zwei Zustände! Warum reicht ein Zustand nicht aus?

 

Aufgabe 6: Kleeblattsuche im Wald III

In Karas Welt gibt es Wälder mit Rundgängen, in denen Kara auf Kleeblättersuche geht. Jedes Feld in einem Rundgang hat genau zwei freie benachbarte Felder. Eines davon liegt hinter Kara, von diesem Feld aus ist auf das aktuelle Feld gekommen. Das heisst, genau hinter einem der drei Fragezeichen in der folgenden Abbildung ist ein leeres Feld, hinter den beiden anderen Fragezeichen liegen Felder mit Bäumen: