Curiosità sul Sudoku: storia, matematica e record

Brevi curiosità verificate sul Sudoku, ciascuna con un link alla fonte.

Aggiornata il 2026-10-05

Storia

1. Il Sudoku moderno apparve per la prima volta negli Stati Uniti nel 1979. Dell Magazines pubblicò per la prima volta il rompicapo nel 1979 con il nome Number Place. Molto probabilmente fu creato da Howard Garns, un architetto in pensione e autore indipendente di rompicapi dell'Indiana.

   Fonte: Wikipedia: Sudoku

2. Nikoli lo introdusse in Giappone nel 1984. L'azienda di rompicapi Nikoli lo portò in Giappone nel 1984 con il nome Sūji wa dokushin ni kagiru, che significa all'incirca «le cifre devono essere singole». Il nome fu poi abbreviato in Sudoku: su significa numero e doku significa singolo.

   Fonte: Nikoli: Sudoku, Wikipedia: Sudoku

3. In Giappone viene spesso chiamato Nanpure. Sudoku è un marchio registrato di Nikoli in Giappone, quindi altri editori giapponesi chiamano il rompicapo Number Place, spesso abbreviato in Nanpure.

   Fonte: Nikoli: Sudoku, Wikipedia: Sudoku

4. La simmetria era una regola di Nikoli. Nel 1986 Nikoli decise che i numeri stampati nei suoi schemi dovessero essere disposti in modo simmetrico.

   Fonte: Nikoli: Sudoku

5. Un giornale londinese contribuì al suo successo mondiale nel 2004. The Times di Londra iniziò a pubblicare gli schemi di Wayne Gould il 12 November 2004. Gould, un giudice in pensione di Hong Kong, aveva trascorso sei anni a scrivere un programma per crearli.

   Fonte: Wikipedia: Sudoku

6. I giornali francesi pubblicavano rompicapi simili negli anni 1890. Le Siècle pubblicò nel 1892 un quadrato magico 9×9 parzialmente riempito con quadrati 3×3, e La France pubblicò nel 1895 un rompicapo che chiamò quadrato magico diabolico.

   Fonte: Wikipedia: Sudoku

Matematica

1. Ogni Sudoku 9×9 completato è un quadrato latino. In un quadrato latino, ogni riga e ogni colonna contiene ciascun simbolo una volta. Il Sudoku aggiunge una regola: anche ogni riquadro 3×3 contiene tutte e nove le cifre. Leonhard Euler studiò i quadrati latini nel XVIII secolo.

   Fonte: Wikipedia: Latin square

2. Una griglia 9×9 può essere completata in 6.670.903.752.021.072.936.960 modi. È il numero di griglie 9×9 completamente e correttamente riempite che esistono, circa 6.67 × 10²¹. Bertram Felgenhauer e Frazer Jarvis le contarono nel 2005.

   Fonte: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids

3. Circa 5.5 miliardi di queste sono sostanzialmente diverse. Se consideri uguali due griglie quando una si trasforma nell'altra rinominando le cifre, ruotandola, riflettendola o riordinando righe e colonne nei modi che mantengono valida la griglia (righe all'interno di una fascia, fasce intere, colonne all'interno di una pila, pile intere), restano 5.472.730.538 griglie diverse. Ed Russell e Frazer Jarvis calcolarono questo numero.

   Fonte: Wikipedia: Mathematics of Sudoku

4. Uno schema 9×9 richiede almeno 17 numeri stampati. Con 16 o meno, nessun Sudoku standard 9×9 ha esattamente una soluzione. Gary McGuire, Bastian Tugemann e Gilles Civario lo dimostrarono con una ricerca esaustiva al computer e lo annunciarono nel gennaio 2012. Diciassette è il minimo, non una garanzia: 17 numeri stampati da soli non rendono unica la soluzione. Controllo Sudoku →

   Fonte: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)

5. Il mini Sudoku ha molte meno griglie complete. Esistono 288 griglie Sudoku 4×4 complete con riquadri 2×2 e 28.200.960 griglie 6×6 complete con riquadri di 2 righe per 3 colonne. Sudoku per bambini →

   Fonte: OEIS A291187: number of 2×n Sudoku grids

6. Il Sudoku, nel caso generale, è un problema notoriamente difficile. Per griglie Sudoku che possono crescere senza limiti (n²×n² con riquadri n×n), decidere se una griglia parzialmente riempita può essere completata è un problema NP-completo. Takayuki Yato e Takahiro Seta pubblicarono questo risultato nel 2003.

   Fonte: Wikipedia: Mathematics of Sudoku

Competizioni

1. Il primo campionato mondiale di Sudoku si tenne nel 2006. Si svolse a Lucca, in Italia, e fu vinto da Jana Tylová della Repubblica Ceca. Il campionato è organizzato da un membro della World Puzzle Federation.

   Fonte: Wikipedia: World Sudoku Championship

Nella nostra app

1. Il numero di indizi non determina il livello. Nei 60.000 schemi della nostra app, i livelli Esperto, Maestro ed Estremo partono dallo stesso intervallo di indizi (da 26 a 30, di solito 26), ma ogni livello richiede una famiglia diversa di tecniche. Cosa richiede ogni livello di difficoltà del Sudoku →

   Fonte: Cosa richiede ogni livello di difficoltà del Sudoku

Fonti

• Wikipedia: Sudoku
• Nikoli: Sudoku
• Wikipedia: Latin square
• Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005)
• OEIS A107739: number of Sudoku grids
• Wikipedia: Mathematics of Sudoku
• McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
• OEIS A291187: number of 2×n Sudoku grids
• Wikipedia: World Sudoku Championship
• Cosa richiede ogni livello di difficoltà del Sudoku

Vedi anche

• Cosa richiede ogni livello di difficoltà del Sudoku
• Controllo Sudoku
• Sudoku per bambini
• Come trovare un errore nel Sudoku
• 7 errori comuni nel Sudoku e come evitarli
• Perché non riesco a risolvere il Sudoku? I controlli
• Singolo nudo e Singolo nascosto a confronto
• Coppia puntante e Riduzione riquadro/linea a confronto
• X-Wing e Swordfish a confronto