AIUTO Matrici urgente

[Punch]

Ciao a tutti come faccio a trovare un percorso in una matrice partendo da una posizione Xij ad una posizione Xij in linguaggio java .
Grazie anticipatamente

[BrutPitt]

Un algoritmo "best-first search", meta-euristico, che viene usato per la ricerca di un percorso, in base al "costo minimo", usato anche nella teroria dei giochi, e' l'aplha-star, definito con A*.

Qui puoi trovare la descrizione:
http://en.wikipedia.org/wiki/A*_search_algorithm

(Hai anche riferimento ad altri algoritmi... magari dai un'occhiata al Dijkstra, che e' anche un agoritmo che viene usato per trovare "la strada piu' cuorta" sui GIS)

P.S.
Se invece per te il problema e' piu' semplice... e la matrice si presenta come un labirinto "semplicemente complesso"... puoi usare brutalmente la "tecnica della mano destra" che ti permette di arrivare all'uscita (o raggiungere un altro punto, o ritornare al punto di partenza dopo aver percorso tutto il labirinto), anche se non ti garantisce alcun minimo percorso o il minimo costo.