gioco Sudoku

Sudoku è il gioco di numeri basato sulla logica più popolare.

Sudoku (独 独 sūdoku, digit-single) (/ suːdoʊkuː /, / -dɒk- /, / sə- /, originariamente chiamato Number Place) [1] è un combinatorio a base logica [2] [3] numero di puzzle di posizionamento. L'obiettivo è riempire una griglia 9 × 9 con cifre in modo che ogni colonna, ogni riga e ciascuno dei nove subgrids 3 × 3 che compongono la griglia (chiamati anche "box", "blocchi" o "regioni") contengano tutte le cifre da 1 a 9. Il setter puzzle fornisce una griglia parzialmente completata, che è un puzzle ben piazzato ha una singola soluzione.

I giochi completati sono sempre un tipo di quadrato latino con un vincolo aggiuntivo sul contenuto delle singole regioni. Ad esempio, lo stesso singolo numero intero potrebbe non apparire due volte nella stessa riga, colonna o in una delle nove sottoregioni 3 × 3 del riquadro di riproduzione 9 × 9.

I giornali francesi presentavano variazioni dei puzzle di Sudoku nel diciannovesimo secolo, e il puzzle è apparso dal 1979 in libri di puzzle sotto il nome di Number Place. [5] Tuttavia, il moderno Sudoku iniziò a diventare mainstream solo nel 1986 dalla società giapponese di puzzle Nikoli, sotto il nome di Sudoku, che significa "numero singolo". [6] È apparso per la prima volta su un quotidiano americano e poi su The Times (Londra) nel 2004, grazie agli sforzi di Wayne Gould, che ha ideato un programma per computer per produrre rapidamente enigmi distinti.