Trovare uscita in un labirinto. Grazie

di il
1 risposte

Trovare uscita in un labirinto. Grazie

Mi potreste dare qualche dritta su come fare a trovare l'uscita più veloce da un labirinto letto da file es.

****************
* ** **
*e ******** ***
** * * *
** ** * * * *
* * *u *
****************
dove:
e=entrata
u=uscita
*=muro

Grazie mille anticipatamente.

1 Risposte

  • Re: Trovare uscita in un labirinto. Grazie

    Devi implementare un algoritmo ricorsivo con backtrack.

    Fissa un un vettore di offset per le mosse consentite al pedone e ad ogni passo verifica che sia arrivato all'uscita, se non è arrivato all'uscita o puoi muoversi ancora oppure è contro un muro.
    Se può muoversi si muove e va avanti, altrimenti backtrack e ricomincia.

    Spero averti dato l'idea.
Devi accedere o registrarti per scrivere nel forum
1 risposte