Esercizio sulla ricorsione.
Ruzzle è un videogioco nato nel 2011. Data una matrice 4x4 di lettere, il giocatore ha due minuti a disposizione per formare il maggior numero di parole di senso compiuto con le lettere a disposizione. Le parole devono essere di almeno 2 lettere, e devono essere formate unendo lettere adiacenti fra loro in orizzontale, verticale o diagonale. Non è possibile inserire la stessa casella-lettera più volte all'interno della stessa parola.
Realizzare un programma in Java dotato di interfaccia grafica che permetta di "risolvere" una matrice Ruzzle, ovvero di trovare tutte le parole in essa contenuta. Utilizzare un algoritmo ricorsivo per implementare la soluzione.
Uitilizzare il progetto base del branch master.
Il database "dizionario", contente tutte le parole di senso compiuto valide per il gioco, è disponibile nella cartella database (file mark.sql).