Skip to content

TonyWhite/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

ULTIMA VERSIONE
SudokuSolver_beta0.8.jar

REQUISITI
Oracle Java 7

COSA FA
Questo è un risolutore di sudoku

CARATTERISTICHE E LIMITAZIONI
Risolve qualsiasi Sudoku classico
Attualmente l'unico metodo di risoluzione è il Naked Single
I tempi di attesa, rispetto ad altri risolutori, sono notevolmente più alti.
Non si ferma finché non ha completato la griglia, o provato tutte le possibili soluzioni.


DA FARE
Permettere ai computer meno potenti di risolvere i sudoku più difficili: disabilitare il multithread
Aggiungere un array[9] in ogni cella in cui inserire i numeri candidati.
Ottimizzare i tempi di calcolo: implementerò altri metodi di risoluzione

INFO
L'unico metodo implementato attualmente è il Naked Singke - http://it.wikipedia.org/wiki/Sudoku#Per_eliminazioni_successive_.28Naked_Single.29
Quando il metodo non riesce a continuare, la soluzione viene cercata inserendo un valore a capocchia in una cella a caso.

FANTASCIENZA
Con una leggera modifica al programma e l'ausilio di un supercomputer, è possibile avere la lista completa di tutte le combinazioni valide di sudoku classico.

TESTING
http://www.mathstat.dal.ca/~jpg/sudoku/
Risolutore creato da un appassionato di sudoku
http://utenti.quipo.it/base5/jssudoku/sudokusolver.htm

AVVERTENZE
Se il calcolo della soluzione richiede più di 60 secondi, conviene fermarlo.
Il tempo è stimato su un Intel® Core™ Duo CPU T2350 @ 1.86GHz con 2 GB RAM col sudoku più difficile del mondo creato dal Dr. Arto Inkala.
Questo rilascio non è in grado di risolvere una griglia vuota.

Requisiti minimi hardware su Windows XP: CPU 1,8 GHz; 512 GB RAM
Requisiti minimi hardware su Windows Vista: CPU quad core 2,6 GHz; 4 GB RAM; raffreddamento ad azoto liquido
Requisiti minimi hardware su Windows 7: CPU dual core 2,1 GHz; 2 GB RAM
Requisiti minimi hardware su Linux: CPU 1,8 GHz; 256 MB RAM
Requisiti minimi hardware su OSX: CPU 1,8 GHz; 1 GB RAM

About

Risolutore di Sudoku classici

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages