Sudoku solver

Questa applicazione è un risolutore di Sudoku. Permette l'inserimento di una normale matrice 9x9. Controlla la correttezza iniziale della matrice e se tale condizione è verificata completa la tabella inserendo i valori mancanti. Per fare cioò è stato utilizzato l'algoritmo di standard backtracking. E' presente inoltre un'animazione durante l'esecuzione dell'algritmo che mostra su quali variabili il risolutore si sta focalizzando. Questo programma è disponibile in tutte le lingue. 
 
Storia e regole del sudoku
Il sudoku è composto da una matrice 9x9 che può contenere numeri da uno a nove. Ogni singola cella della matrice deve essere riempita. Il Sudoku è stato inventato da Nobuhiko Kanamoto, della ditta giapponese Nikoli, che l’ha brevettato in Giappone nel 1984. Nel 1997, durante un viaggio a Tokyo, un giudice neozelandese in pensione, Wayne Gould, scopre questo rompicapo numerico e da quel momento Gould diventerà il più famoso creatore di Sudoku del mondo. La parola Sudoku può essere scritta anche Su Doku e nasce dall'abbreviazione della frase giapponese “suji wa dokushin ni kagiru” che tradotta suona più o meno "sono ammessi solo numeri singoli". Ecco le regole del gioco:
  • In ogni riga tutti i numeri devono essere presenti esattamente una volta
  • In ogni colonna tutti i numeri devono essere presenti esattamente una volta
  • In ognuno dei nove quadrati 3x3 tutti i numeri devono essere presenti esattamente una volta

Informazioni utili

 
Icona 
 
Download
 
 
 
 
 
 
Comments