Sudoku

Un antenato: i quadrati latini

Nel 1782 il matematico svizzero Leonhard Eulero studiava griglie in cui ogni simbolo compare una sola volta in ogni riga e in ogni colonna. Oggi si chiamano quadrati latini, e sono la base del Sudoku.

Eulero si chiese anche se 36 ufficiali, di sei gradi e sei reggimenti diversi, potessero stare in una griglia 6 × 6 senza ripetere né il grado né il reggimento in nessuna riga e colonna. Pensò che fosse impossibile, e aveva ragione: la prova arrivò solo nel 1901, più di cento anni dopo.

Il Sudoku è un quadrato latino con una regola in più: i riquadri.

I giornali francesi dell'Ottocento

Nel 1892 il giornale parigino Le Siècle pubblicò una griglia 9 × 9 divisa in riquadri 3 × 3, da completare. Ma bisognava fare dei conti, e i numeri arrivavano oltre il 9.

Nel 1895 un altro giornale, La France, propose un gioco molto più vicino al nostro: numeri da 1 a 9, senza ripetizioni nelle righe, nelle colonne e nelle diagonali. Giochi come questo uscirono per una decina d'anni, poi sparirono verso la Prima guerra mondiale.

Number Place, il Sudoku di oggi

Il gioco come lo conosciamo è uscito nel 1979 in una rivista americana di giochi, con il nome «Number Place», cioè «il posto dei numeri».

Probabilmente lo inventò Howard Garns, un architetto in pensione dell'Indiana, che però non firmava i suoi giochi: lo si è scoperto solo molti anni dopo, cercando il suo nome negli elenchi dei collaboratori della rivista.

Un nome giapponese

Nel 1984 la casa editrice giapponese Nikoli trovò il gioco nella rivista americana e lo pubblicò con un nome lunghissimo, «Suuji wa dokushin ni kagiru»: più o meno «i numeri devono stare da soli», cioè una volta sola.

Il nome fu poi accorciato in Sudoku: «su» vuol dire numero e «doku» vuol dire solo. In Giappone il gioco diventò famoso quando Nikoli decise di sistemare i numeri dati in modo simmetrico, che è anche più bello da vedere.

La mania del 2004

Wayne Gould, un giudice neozelandese in pensione, scoprì il Sudoku nel 1997 in una libreria di Tokyo. Passò anni a scrivere un programma per il computer che ne creasse di nuovi.

Nel novembre 2004 il quotidiano inglese The Times cominciò a pubblicarli. In pochi mesi il Sudoku conquistò il mondo: nel 2005 era in tutti i giornali, anche in quelli italiani.

Curiosità

Nel Sudoku non si fanno conti: al posto dei numeri vanno benissimo animali o colori. Conta solo che i simboli siano diversi.

Per un Sudoku 9 × 9 con una sola soluzione servono almeno 17 numeri dati: con 16 non basta mai.

Le griglie piccole, come quelle di QMate, esistono da tempo per chi comincia: quella 6 × 6 si chiama spesso «Mini Sudoku».