Labyrinthe [KSR Wiki]

Mit unserem Wissen über Schleifen und Verzweigungen können wir bereits aus einem einfachen Labyrinth finden.

Schreibe möglichst kompakten Code, der aus dem Labyrinth findet. Schau falls nötig bei Wiederholungen und Schleifen oder Verzweigungen nach, wie diese im Code umgesetzt werden.

Mögliche Lösung

while (!kara.mushroomFront()) {
    if (kara.treeFront()) {
        kara.turnRight();
    } else {
        kara.move();
    }
}

Schwieriger wird es, wenn je nach Situation nach links statt nach rechts gewendet werden soll. Findet Kara zum Pilz?

Mögliche Lösung

while (!kara.mushroomFront()) {
    if (kara.treeFront()) {
        kara.turnRight();
        if (kara.treeFront()) {
            // Umdrehen, wenn die Rechtsdrehung nichts gebracht hat.
            kara.turnLeft();
            kara.turnLeft();
        }
    } else {
        kara.move();
    }
}

Damit wir Kara nicht die ganze Zeit umdrehen müssen, können wir sie auch zusätzlich fragen, ob links oder rechts von ihr ein Baum ist:

kara.treeLeft() trifft zu, falls links von Kara (in Laufrichtung) ein Baum steht.
kara.treeRight() trifft zu, falls links von Kara (in Laufrichtung) ein Baum steht.

Schreibe die Lösung zu Aufgabe 7 um, indem du die neuen Bedingungen einbaust!

Lösung

while (!kara.mushroomFront()) {
    if (kara.treeFront()) {
        if (kara.treeLeft()) {
            kara.turnRight();
        } else if (kara.treeRight()) {
            kara.turnLeft();
        } else {
            // Umdrehen!
            kara.turnLeft();
            kara.turnLeft();
        }
    } else {
        kara.move();
    }
}

Reicht das bereits, um aus jedem Labyrinth hinauszufinden? Zu früh gefreut, hier wartet die nächste Herausforderung! Überlege dir zuerst, wie du aus einem Labyrinth finden würdest, bevor du dich an den Code wagst!

Ideen

Lösung

while (!kara.mushroomFront()) {
    // Wir folgen der rechten Wand
    if (!kara.treeRight()) {
        kara.turnRight();
        kara.move();
    } else if (!kara.treeFront()) {
        kara.move();
    } else {
        kara.turnLeft();
    }
}

Gratulation, du hast das Kara-Labyrinth Dossier fertig bearbeitet!

Aber halt! Gibt es Labyrinthe, aus denen wir mit dem Wand-Folge-Algorithmus nicht hinausfinden? Was könnte man in dieser Situation tun?

Ideen

Dies ist eine alte Version des Dokuments!

Labyrinthe

Aufgabe 6

Aufgabe 7

Mehr Bedingungen

Aufgabe 8

Aufgabe 9

Wie weiter?

**Dies ist eine alte Version des Dokuments!**