Simulador de robô

Instruções

Escreve um simulador de robôs.

O centro de testes de uma fábrica de robôs precisa de um programa para verificar os movimentos dos robôs.

Os robôs têm três movimentos possíveis:

• virar à direita
• virar à esquerda
• avançar

Os robôs são colocados numa grelha infinita hipotética, virados para uma direção específica (north, east, south ou west), num conjunto de coordenadas {x,y}, por exemplo, {3,8}, com as coordenadas a aumentar para north e east.

Depois, o robô recebe várias instruções e, nesse momento, o centro de testes verifica a nova posição do robô e a direção para a qual está virado.

• A string de letras "RAALAL" significa:
  • Vira à direita
  • Avança duas vezes
  • Vira à esquerda
  • Avança uma vez
  • Vira à esquerda mais uma vez
• Suponhamos que um robô começa em {7, 3} virado para north. Nesse caso, executar esta sequência de instruções deve deixá-lo em {9, 4} virado para west.

Dicas

Para completar este exercício, tens de criar o tipo de dados Robot e implementar as seguintes funções:

• bearing
• coordinates
• mkRobot
• move

Vais encontrar uma declaração de dados de exemplo e assinaturas de tipos já no lugar, mas cabe-te a ti definir as funções e criar um tipo de dados, um newtype ou um sinónimo de tipo que faça sentido.