[Java] Risolutore di Sudoku

Dopo tanto lavoro, grazie all'aiuto di Cale92 che mi ha passato quel source, sono riuscito a finire il "risolutore di Sudoku".

http://pastebin.com/eJtNsSs3

Ecco il source, la classe principale è dochSudoku quindi il file per essere interpretato si dovrà chiamare dochSudoku.java

Il formato di un sudoku è questo:

non riesci a creare un exe o qualcosa in modo che possa provarlo? non ho mai usato java e non so minimamente come é XD

Sono su linux, creare un exe è quasi impossibile xD

usa VBox xD

Per ora accontentatevi del file .jar asd
http://dochsoftware.altervista.org/blog/re.../dochSudoku.jar
basta aprirlo con java con il comando:
java -jar dochSudoku.jar

Per i più pigri ecco il file .exe: http://dochsoftware.altervista.org/blog/re...load/Sudoku.exe
C'ho messo un pò di tempo per ricavarlo, apprezzate lo sforzo =)

Un consiglio: apritelo da terminale perché non c'è nessun System("pause") asd
Se dà qualche problema create un file nella stessa cartella chiamato provasu.txt e metteteci il sudoku =)

Una domanda..
che funzioni vengono usate? Non conosco il java.. ho dato un occhiata al codice e sembra che si può trasformare in autoit..

Ora sono su cellulare, domani appena accendo il computer ti spiego tutto. Su autoit ci sono le funzioni ricorsive?

Allora per rispondere alla tua domanda l'algoritmo prende il primo spazio libero che trova e, tramite un ciclo, inserisce tutti i numeri da 1 a 9 che rispettino le regole del sudoku (cioè che non sia presente lo stesso numero nella riga, colonna o quadrante nello spazio libero) e aumenta di uno una variabile che tiene conto dei numeri che sono stati aggiunti nello spazio.
Poi, sempre all'interno del ciclo, si autorichiama (ricorsivo) e se la funzione restituisce true lui restituisce true, altrimenti svuota nuovamente lo spazio e diminuisce di uno la variabile-contatore. Subito dopo il ciclo il programma controlla la variabile-contatore e se è uguale a 0 ritorna false.

Pseudo-codice:
http://r0b0t82.gotdns.org/pastebin/?id=67gC8mt

Non sono bravo a spiegare quindi se non hai capito qualcosa dimmelo =)

Forse in AutoIt si può fare.. se ho capito bene le funzioni ricorsive, si può fare..