Algoritmo backtracking per cruciverba

di il
11 risposte

Algoritmo backtracking per cruciverba

Salve a tutti.
Sto cercando di creare un programma in va che dato uno schema di parole crociate ed un array di vocaboli, lo compili sistemando le parole possibili. Ho letto e capito che va utilizzato un algoritmo che "cerchi" le varie combinazioni e se il "percorso " è senza soluzione torni indietro fino a quando la soluzione era possibile (backtracking). Purtroppo le mie conoscenze non lì permettono di implementare tale algoritmo. C'è qualcuno che potrebbe aiutarmi? Grazie

11 Risposte

Devi accedere o registrarti per scrivere nel forum
11 risposte