Sudoku

Sudoku è un gioco matematico che è stato pubblicato alla fine del 1970 ed è diventato popolare in Giappone nel 1986, diventando noto a livello internazionale nel 2005, quando molti giornali hanno cominciato a pubblicare nella sezione hobby. Lo scopo del Sudoku è di riempire una griglia di 9 × 9 celle (81 scatole) suddivisi in subgrids 3 × 3 (chiamato anche "scatole" o "regioni") con i numeri da 1 a 9 sulla base di alcuni numeri e disposti in un certo cell. Anche se si potrebbe usare i colori, lettere, figure, si è convenuto di utilizzare i numeri per chiarezza, ciò che conta è che sono nove elementi distinti, che non dovrebbero essere ripetuti nella stessa riga, colonna o sottogriglia. Un sudoku è ben posto se la soluzione è unica, qualcosa che matematica Gary McGuire ha dimostrato che non è possibile se vi è un minimo di 17 numeri di pista a prima. Risolvere un sudoku è sempre un quadrato latino, anche se il contrario non è vero in generale, perché il sudoku imposta la restrizione aggiunto che non si può ripetere lo stesso numero in una sottogriglia.