signfra ha scritto:
un cruciverba e una matrice e poi fai dei controlli sull'array di parole se esiste, dici questo?
se la riga o colonna e l'ultima allora si fa un controllo se esiste.
si procede per righe e colonne
Ci sono varie tecniche. Si può cominciare dalla parola più lunga o dalla prima in alto a sinistra . Da dove cominci e cominci, la tecnica è quella di scrivere la parola, verificare se esistono parole che soddisfano tutti gli incroci, se si scrivi la prossima altrimenti cancelli e riprovi con un'altra. Ovviamente il backtracking di una parola è estremamente semplice, il problema nasce quando devi tornare indietro di "n" parole perché arrivi in un ramo morto e non hai più soluzioni, quindi devi trovare l'ultima soluzione che dava una possibilità positiva e ripartire da lì senza riprendere il percorso già fatto ....
Semplice, no ?!?!?