8.582
Bearbeitungen
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung Markierungen: Mobile Bearbeitung Mobile Web-Bearbeitung |
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
{{Karte}} | {{Karte}} | ||
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 [http://www.imn.htwk-leipzig.de/~jahn/Cprog/Alg_Inf_Jahr_pdf/dunkles_labyrinth.pdf Pledge Algorithmus]. | |||
{{Aufgabe:Start}} | |||
# 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 {{Button|Run}} 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 {{Button|Act}}, aber der Rover hält erst an, wenn der ALgorithmus beendet ist. | |||
{{Aufgabe:End}} | |||
{{Inhalt/Lerntheke}} | {{Inhalt/Lerntheke}} | ||