Salve a tutti, sono al primo anno di informatica e mi è stato dato questo esercizio:

Al'inizio il robottino e' posizionato sulla prima cella in altro a

sinistra della scacchiera ed e' rivolto verso destra (x crescente).

Ad ogni step tenta di ragiungere una delle celle adiacenti in

orizzontale o verticale.

Le regole di movimento del robottino sono le seguenti:

- al generico step, si sposta sulla cella che ha di fronte se

questa e' libera da ostacoli e non ci e' gia transitato in passato.

- se invece la cella risulta occupata o e' una cella su cui ha

gia transitato, ruota di 90 gradi in senso orario ed aspetta lo step successivo.

- dopo aver ruotato di 360 gradi senza essere riuscito a spostarsi si ferma.




Progettare la funzione cammino(fname, fname1) che presi in input:

- il percorso di un file (fname) contenente l'immagine in

formato .png di una scacchiera con ostacoli

- il percorso di un file di tipo .png (fname1) da creare

legge l'immagine della scacchiera in fname, colora di verde

le celle della scacchiera percorse dal robottino prima di fermarsi,

colora di blu la cella in cui il robottino si ferma e registra

l'immagine ricolorata nel file fname1.

Inoltre restituisce una stringa dove in sequanza sono codificati

i passi effettuati dal robottino prima di fermarsi.

La codifica e' a seguente:

'0' per un passo verso destra (x crescenti)

'1' per un passo verso il basso (y crescenti)

'2' per un passo verso sinistra (x decrescenti)

'3' per un passo verso l'alto (y decrescenti)




Si puo' assumere che la cella in alto a sinistra sia priva di ostacoli.


Qualcuno che può darmi una mano?