Robotersimulator

Anleitung

Schreibe einen Robotersimulator.

Die Testanlage einer Roboterfabrik braucht ein Programm, um die Bewegungen der Roboter zu überprüfen.

Die Roboter haben drei mögliche Bewegungen:

• Nach rechts drehen
• Nach links drehen
• Vorrücken

Roboter werden auf einem hypothetischen, unendlichen Raster platziert und blicken in eine bestimmte Richtung (north, east, south oder west). Sie stehen auf bestimmten {x,y}-Koordinaten, zum Beispiel {3,8}, wobei die Koordinaten nach Norden und Osten hin zunehmen.

Danach erhält der Roboter eine Reihe von Anweisungen. Daraufhin überprüft die Testanlage die neue Position des Roboters und seine Blickrichtung.

• Die Zeichenkette „RAALAL“ bedeutet:
  • Nach rechts drehen
  • Zweimal vorrücken
  • Nach links drehen
  • Einmal vorrücken
  • Und noch einmal nach links drehen
• Angenommen, ein Roboter startet bei {7, 3} mit Blickrichtung north. Führt man diese Anweisungsfolge aus, sollte er anschließend bei {9, 4} mit Blickrichtung west stehen.

Wörter

Definiere ein robot-Tupel mit den Feldern x, y und direction. Das Feld direction enthält eines der Symbole north, east, south oder west (deklariert im Vokabular dieser Übung).

• <robot> ( x y direction -- robot ): erzeugt einen Roboter.
• move ( robot instructions -- robot ): wendet eine Zeichenkette mit den Anweisungen R, L und A an und gibt den aktualisierten Roboter zurück.