Lernpfad:Lerntheke Marsrover/31
Erklärung Turing Maschine / Busy Beaver.
Der Rover kann eine Turingsmaschine simulieren, aber natürlich nicht mit unendlich viel Speicherplatz. Das Band kann maximal 15 Zeichen breit sein.
Wir legen folgende Bedingungen für die Rover-Turingmaschine fest:
- Der Rover ist der Lese-/Schreibkopf und steht mit Blickrichtung nach oben.
- Der Rover kann sich nur ein Feld nach links oder rechts bewegen.
- Ein leeres Feld stellt eine
0
dar, ein Feld mit einer Marke eine1
. - Pro Aufruf der
act()
-Methode kann der Rover das aktuelle Feld auf eine Marke prüfen, die Marke entfernen oder eine setzen und sich ein Feld bewegen. Mehr nicht.
- Implementiere die Methoden
links()
undrechts()
, die den Rover ein Feld nach links / rechts bewegen. Der Rover schaut zu Beginn und nach Ablauf nach oben.
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