Lernpfad:Lerntheke Marsrover/31: Unterschied zwischen den Versionen

Lernpfad:Lerntheke Marsrover/31 (Quelltext anzeigen)

852 Bytes hinzugefügt , 13:54, 1. Okt. 2020

keine Bearbeitungszusammenfassung

8.582

Bearbeitungen

@@ Zeile 1: / Zeile 1: @@
 {{Karte}}
-Simulation einer Turing-Maschinen (Busy Beaver?)
+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 <code>0</code> dar, ein Feld mit einer Marke eine <code>1</code>.
+* Pro Aufruf der <code>act()</code>-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.
+{{Aufgabe:Start}}
+# Implementiere die Methoden <code>links()</code> und <code>rechts()</code>, die den Rover ein Feld nach links / rechts bewegen. Der Rover schaut zu Beginn und nach Ablauf nach oben.
+{{Aufgabe:End}}
 {{Inhalt/Lerntheke}}