ti posto il testo


Si vuole sviluppare un programma per la simulazione del gioco della guardia e del ladro in un labirinto. La stanza è pavimentata a tasselli quadrati (caselle) ed è dotata di pareti esterne e interne come in figura. Si sceglie casualmente la posizione della guardia (blue) e del ladro (rosso). Entrambi si muovono di una casella alla volta, scelta tra una delle quattro caselle vicine. Il ladro deve uscire dal labirinto e viene guidato dall’utente. La guardia cerca di intercettare il ladro in modo tale che conoscendo la sua posizione può calcolare lo spostamento minimo per avvicinarsi a lui. Se la traiettoria è ostruita da un muro viene presa una direzione casuale. La simulazione termina quando il ladro “esce dalla porta” o che la guardia cattura il ladro. L’algoritmo deve visualizzare il percorso del ladro e della guardia dopo ogni passo, mostrando la stanza e la posizione dei due.



a me servirebbe solo sapere la formula per determinare le coordinate della guardia in modo tale che ad ogni passo del ladro lui si avvicini sempre di più alla guardia.