-
Notifications
You must be signed in to change notification settings - Fork 0
TonyWhite/SudokuSolver
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
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 0
No packages published