Simulatore di robot

Istruzioni

Scrivi un simulatore di robot.

Il centro di collaudo di una fabbrica di robot ha bisogno di un programma per verificare i movimenti dei robot.

I robot hanno tre movimenti possibili:

• girare a destra
• girare a sinistra
• avanzare

I robot vengono collocati su una griglia infinita ipotetica, rivolti verso una direzione precisa (north, east, south o west), in corrispondenza di un insieme di coordinate {x,y}, ad esempio {3,8}, con le coordinate che aumentano verso north e verso east.

Il robot riceve poi una serie di istruzioni, dopodiché il centro di collaudo verifica la nuova posizione del robot e la direzione verso cui è rivolto.

• La stringa di lettere «RAALAL» significa:
  • Girare a destra
  • Avanzare di due passi
  • Girare a sinistra
  • Avanzare di un passo
  • Girare ancora a sinistra
• Diciamo che un robot parta da {7, 3} rivolto verso north. Allora, eseguendo questa sequenza di istruzioni, dovrebbe ritrovarsi in {9, 4} rivolto verso west.

Suggerimenti

Per completare questo esercizio, devi creare il tipo di dato Robot e implementare le seguenti funzioni:

• bearing
• coordinates
• mkRobot
• move

Troverai una dichiarazione di dati fittizia e le firme di tipo già presenti, ma spetta a te definire le funzioni e creare un tipo di dato, un newtype o un sinonimo di tipo significativo.