Il sudoku (in giapponese 数独, sūdoku, nome completo 数字は独身に限る Sūji wa dokushin ni kagiru, che in italiano vuol dire “sono consentiti solo numeri solitari”) è un gioco di logica nel quale al giocatore o solutore viene proposta una griglia di 9×9 celle, ciascuna delle quali può contenere un numero da 1 a 9, oppure essere vuota; la griglia è suddivisa in 9 righe orizzontali, nove colonne verticali e, da bordi in neretto, in 9 “sottogriglie”, chiamate regioni, di 3×3 celle contigue. Le griglie proposte al giocatore hanno da 20 a 35 celle contenenti un numero. Scopo del gioco è quello di riempire le caselle bianche con numeri da 1 a 9, in modo tale che in ogni riga, colonna e regione siano presenti tutte le cifre da 1 a 9 e, pertanto, senza ripetizioni. In tal senso lo schema, una volta riempito correttamente, appare come un quadrato latino. La versione moderna del gioco fu ideata dall’architetto statunitense Howard Garns e pubblicata da Dell Magazines nel 1979 con il titolo “Numbers in Place”[1]. In seguito fu diffuso in Giappone dalla casa editrice Nikoli nel 1984[1], per poi diventare noto a livello internazionale soltanto a partire dal 2005[2][3].
Uno schema di gioco del sudoku…
… e la sua soluzione (evidenziata in rosso)
framate 