Kleeblattsuche im Wald IV

In Karas Welt gibt es Wälder mit Rundgängen, in denen Kara auf Kleeblättersuche geht. Die meisten Felder in einem Rundgang haben genau zwei freie benachbarte Felder. Einige Felder sind durch Pilze blockiert, aber es um jeden Pilz genügend freie Felder, so dass Kara die Pilze problemlos beiseite schieben und um sie herum laufen kann. Zudem sind die Pilze nie so angeordnet, dass Kara neben ihnen zu stehen kommen würde (da Kara keinen Sensor hat, mit dem eine solche Situation entdeckt werden könnte).

Programmieren Sie Kara so, dass es das Kleeblatt findet. Wenn er das Blatt gefunden hat, soll er es aufnehmen und dann stoppen.

Diese Aufgabe stammt von Zhang Hui, National University of Singapore.