iRobot

PROBLEMA

L’obiettivo è quello realizzare una procedura che descriva come sia possibile muovere iRobot dalla sponda SX a quella DX evitando gli ostacoli e raggiungendo il FARO.

Non è detto che ci sia una soluzione (Se il FARO non esiste o se gli ostacoli creano una barriera insormontabile).

 

MOVIMENTI

Est(1)       –> Ruota in direzione Est

Avanti(1) –> Avanza di 1 quadrato

Sinistra   –> Ruota di 90° in senso antiorario

Destra     –> Ruota di 90° in senso orario

 

VISUALI/CONDIZIONI

DavantiBloccato  –> Restituisce VERO se nel quadrato di fronte c’è un ostacolo

DavantiFaro         –> Restituisce VERO se nel quadrato di fronte c’è un FARO

 

SELEZIONE

Se(condizione vera){

…

}

Altrimenti{

…

}

 

CICLI

Ripeti(N){

…

}

 

TERMINE PROGRAMMA

Fine

 

VINCOLI

Nella mappa può muoversi un solo irobot

iRobot può essere messo in differenti mappe

Nella stessa mappa gli ostacoli sono sempre in posizioni fisse

La posizione degli ostacoli non è nota a priori

Il numero di ostacoli non è noto a priori