Simulateur de robot

Instructions

Écris un simulateur de robot.

Le centre de tests d'une usine de robots a besoin d'un programme pour vérifier les déplacements des robots.

Les robots disposent de trois déplacements possibles :

• tourner à droite
• tourner à gauche
• avancer

Les robots sont placés sur une grille infinie hypothétique, orientés dans une direction particulière (north, east, south ou west) à un ensemble de coordonnées {x,y}, par exemple {3,8}, les coordonnées augmentant vers le nord et vers l'est.

Le robot reçoit alors une série d'instructions, après quoi le centre de tests vérifie sa nouvelle position et la direction dans laquelle il pointe.

• La chaîne de lettres « RAALAL » signifie :
  • Tourner à droite
  • Avancer deux fois
  • Tourner à gauche
  • Avancer une fois
  • Tourner à gauche encore une fois
• Imaginons qu'un robot démarre à la position {7, 3}, orienté vers le nord. L'exécution de cette suite d'instructions doit alors le laisser à la position {9, 4}, orienté vers l'ouest.

Indices

Pour réaliser cet exercice, tu dois créer le type de données Robot, et implémenter les fonctions suivantes :

• bearing
• coordinates
• mkRobot
• move

Tu trouveras déjà une déclaration de données factice et les signatures de type, mais c'est à toi de définir les fonctions et de créer un type de données, un newtype ou un synonyme de type qui a du sens.