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 hacia una dirección en particular (norte, este, sur u oeste), en un conjunto de coordenadas {x,y}, por ejemplo {3,8}, con las coordenadas aumentando hacia el norte y el este.

Luego el robot recibe una serie de instrucciones, y en ese momento el centro de pruebas verifica la nueva posición del robot y hacia dónde apunta.

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

Pistas

Para completar este ejercicio, necesitas crear el tipo de dato Robot e implementar las siguientes funciones:

• bearing
• coordinates
• mkRobot
• move

Ya tienes una declaración de datos ficticia y las firmas de tipo en su lugar, pero depende de ti definir las funciones y crear un tipo de dato, un newtype o un sinónimo de tipo que tenga sentido.