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.

Hinweise

Um diese Übung abzuschließen, musst du den Datentyp Robot erstellen und die folgenden Funktionen implementieren:

• bearing
• coordinates
• mkRobot
• move

Du findest eine Dummy-Datendeklaration und Typsignaturen bereits vor, aber es liegt an dir, die Funktionen zu definieren und einen sinnvollen Datentyp, ein newtype oder ein Typsynonym zu erstellen.