BACKTRACKING {JAVA}

[franksisca]

Ragazzi, mi serve una mano!!!
Devo trovare l'uscita di un labirinto (se esiste) con tecnica del backtracking.
Avevo pensato di usare un template method con la descrizione dei passi, usando delle chiamate a metodi, e sembra funzionare, anche se ancora non è completo.Avete altre idee o consigli ?
Fatemi sapere please.CIAO

[^TiGeRShArK^]

Originariamente inviato da franksisca

Ragazzi, mi serve una mano!!!
Devo trovare l'uscita di un labirinto (se esiste) con tecnica del backtracking.
Avevo pensato di usare un template method con la descrizione dei passi, usando delle chiamate a metodi, e sembra funzionare, anche se ancora non è completo.Avete altre idee o consigli ?
Fatemi sapere please.CIAO

ke è il backtracking???
...cmq x un determinato tipo di labirinto basta seguire linearmente una parete......

[franksisca]

Originariamente inviato da ^TiGeRShArK^

.....backtracking......

è una tecnica con la quale, arrivato ad u certo punto, se ti rendi conto che stai facendo una strada sbagliata, torni su i tuoi passi e prosegui verso un altra direzione.
L'idea della parete è carina, thanks, peccato che debba usare obbligatoriamente in backtracking....
CIAO

[cionci]

Puoi usare il backtracking anche con la parete...ad esempio se ritorni allo stesso punto puoi eliminare tutto il percorso già fatto

[^TiGeRShArK^]

yes... è vero! solo ke io intendevo la tecnica della parete proprio "in modalità criceto"
cioè segui il muro passivamente fino a ke non ti ritrovi fuori o fino a ke nn ti ritrovi in loop all'infinito se è uno di quei labirinti a cui non puoi applicare la tecnica della parete

[franksisca]

Grazie a tutti per il consiglio.
Siete mitici!!!
Grazie