Lernpfad:Lerntheke Marsrover/32
Dein Rover ist in einem Labyrinth gefangen und möchte entkommen. Er steht an einem zufälligen Punkt der Welt und soll den Ausgang (die Marke) finden.
Es gibt verschiedene Methoden, eine zuverlässige Methode für die Lösung dieses Problems anzuwenden. Eine ist der Pledge Algorithmus.
- Informiere dich über den Pledge-Algorithmus und wie er funktioniert.
- Probiere den Algorithmus mit Papier und Stift an verschiedenen Beispielen aus. Versuche genau zu verstehen, wie das Zählen bei Drehungen funktioniert.
- Implementiere den Algorithmus in deinem Rover. Du hast zwei Möglichkeiten:
- Entweder du programmierst den Rover so, dass pro Aufruf der Act-Methode ein Schritt gemacht wird (etwas komplexer). Dann kannst du den Algorithmus mit einem Klick auf ablaufen lassen und ihn zwischendurch auch pausieren.
- Oder du programmierst den kompletten Algorithmus mit einer Schleife in der Act-Methode (etwas einfacher). Dann reicht ein Klick auf , aber der Rover hält erst an, wenn der Algorithmus beendet ist.
Du kannst die Karte "karte32_labyrinth" in Greenfoot laden, um deinen Algorithmus zu testen.
Das ist Greenfoot | Der Mars-Rover | Die Welt des Mars-Rover | Das ist Java | Die Rover-Arena | Greenfoot benutzen | Java Syntax | Variablen | Methoden | Bedingte Anweisungen | Schleifen | Objekte | Arrays | Die Fähigkeiten des Rovers | Steine analysieren I | Steine analysieren II | Strukturiertes programmieren | Programme strukturieren I | Programme strukturieren II | Fallunterscheidungen I | Anfragen | Fallunterscheidungen II | Variablen | Objektvariablen | Wiederholungen I | Wiederholungen II | Rover-Liebe | Steine analysieren III | Gefangen im Labyrinth I | Marken-Maler | Fleißige Rover | Gefangen im Labyrinth II | In der Rover-Arena | Parameter