Simulador de robot

Instrucciones

Escribe un simulador de robots.

El centro de pruebas de una fábrica de robots necesita un programa para verificar los movimientos de los robots.

Los robots tienen tres movimientos posibles:

• girar a la derecha
• girar a la izquierda
• avanzar

Los robots se colocan en una cuadrícula infinita hipotética, mirando en una dirección concreta (north, east, south o west) en un conjunto de coordenadas {x,y}, por ejemplo, {3,8}, con las coordenadas aumentando hacia el norte y el este.

El robot recibe entonces una serie de instrucciones, momento en el que el centro de pruebas verifica su nueva posición y hacia dónde apunta.

• La cadena de letras «RAALAL» significa:
  • Girar a la derecha
  • Avanzar dos veces
  • Girar a la izquierda
  • Avanzar una vez
  • Girar a la izquierda una vez más
• Supongamos que un robot parte de {7, 3} mirando al norte. Entonces, al ejecutar esta secuencia de instrucciones, debería acabar en {9, 4} mirando al oeste.

Pistas

Para completar este ejercicio, tienes que crear el tipo de datos Robot e implementar las siguientes funciones:

• bearing
• coordinates
• mkRobot
• move

Encontrarás una declaración de datos ficticia y las firmas de tipos ya preparadas, pero eres tú quien debe definir las funciones y crear un tipo de datos, un newtype o un sinónimo de tipo que tenga sentido.