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.

Palavras

Define um tuplo robot com os campos x, y e direction. O campo direction contém um dos símbolos north, east, south ou west (declarados no vocabulário deste exercício).

• <robot> ( x y direction -- robot ): constrói um robô.
• move ( robot instructions -- robot ): aplica uma string de instruções R, L e A e devolve o robô atualizado.