SudokuApp

Sudoku è un gioco di matematica e hobby

Il Sudoku è un gioco matematico che è stato inventato alla fine degli anni '70, ha guadagnato popolarità in Giappone negli anni '80 ed è diventato famoso a livello internazionale nel 2005, quando molti giornali hanno iniziato a pubblicarlo nella loro sezione hobby. L'obiettivo del sudoku è quello di riempire una griglia di 9 × 9 celle (81 celle) divisa in 3 × 3 sottogriglie (chiamate anche "scatole" o "regioni") con le cifre da 1 a 9 partendo già da alcuni numeri disposti in alcune celle. Sebbene si possano usare colori, lettere, figure, è conveniente usare numeri per maggiore chiarezza, ciò che conta è che sono nove elementi differenziati, che non dovrebbero essere ripetuti nella stessa riga, colonna o sottogriglia. Un sudoku è ben pensato se la soluzione è unica, qualcosa che il matematico Gary McGuire ha dimostrato non è possibile se non ci sono un minimo di 17 cifre indizio all'inizio. La soluzione a un puzzle di Sudoku è sempre un quadrato latino, sebbene il contrario non sia generalmente vero poiché il Sudoku stabilisce la restrizione aggiuntiva che lo stesso numero non può essere ripetuto in una griglia secondaria.