Robot Karol/Beispiele für Verzweigungen

Beispiel-Aufgabe für die Verzweigung

Karol soll eine beliebig große zusammenhängende Fläche „mähen“, also alle Ziegel einsammeln. Wir gehen davon aus, dass die Ziegel immer einschichtig liegen.

oben sieht man das Struktogramm für die Lösung unserer Aufgabe.

Wenn man will, kann man Karol noch eine Aufgabe geben, die er tun soll, wenn die Aussage falsch ist, jedoch ist dies für unsere Aufgabe zwecklos.

Auf diesem Bild sieht man die Ausgangsstellung unseres Programms. Diese ist grundlegend, damit das Programm funktioniert. Es darf nur die Größe des rechteckigen Vierecks abweichen!

Der Roboter läuft nun in Schleckenform ringsherum und sammelt alle Ziegel ein.

Karol hat alle Ziegel eingesammelt und bleibt an Ort und Stelle stehen.