Le Sudoku en faits : histoire, maths et records
Des faits courts et vérifiés sur le Sudoku, chacun accompagné d’un lien vers sa source.
Mis à jour le 2026-10-05
Histoire
Le Sudoku moderne est apparu aux États-Unis en 1979. Dell Magazines a publié ce jeu pour la première fois en 1979 sous le nom de Number Place. Il a très probablement été créé par Howard Garns, un architecte retraité et créateur de jeux indépendant de l’Indiana.
Source: Wikipedia: Sudoku
Nikoli l’a introduit au Japon en 1984. L’éditeur de jeux Nikoli l’a introduit au Japon en 1984 sous le nom de Sūji wa dokushin ni kagiru, qui signifie à peu près « les chiffres doivent être seuls ». Le nom a ensuite été raccourci en Sudoku : su signifie nombre et doku signifie seul.
Source: Nikoli: Sudoku, Wikipedia: Sudoku
Au Japon, on l’appelle souvent Nanpure. Sudoku est une marque déposée de Nikoli au Japon. Les autres éditeurs japonais appellent donc ce jeu Number Place, souvent abrégé en Nanpure.
Source: Nikoli: Sudoku, Wikipedia: Sudoku
La symétrie était une règle de l’éditeur. En 1986, Nikoli a décidé que les chiffres imprimés de ses grilles devaient être disposés de façon symétrique.
Source: Nikoli: Sudoku
Un journal londonien a contribué à son succès mondial en 2004. The Times, à Londres, a commencé à publier les grilles de Wayne Gould le 12 November 2004. Gould, un juge retraité de Hong Kong, avait passé six ans à écrire un programme pour les créer.
Source: Wikipedia: Sudoku
Des journaux français publiaient des jeux proches dans les années 1890. Le Siècle a publié en 1892 un carré magique de 9×9 partiellement rempli, avec des carrés de 3×3. En 1895, La France a publié un jeu qu’il appelait un carré magique diabolique.
Source: Wikipedia: Sudoku
Mathématiques
Tout Sudoku de 9×9 terminé est un carré latin. Dans un carré latin, chaque ligne et chaque colonne contient chaque symbole une seule fois. Le Sudoku ajoute une règle : chaque bloc de 3×3 contient aussi les neuf chiffres. Leonhard Euler a étudié les carrés latins au 18e siècle.
Source: Wikipedia: Latin square
Une grille de 9×9 peut être remplie de 6 670 903 752 021 072 936 960 façons. C’est le nombre de grilles de 9×9 entièrement et correctement remplies qui existent, soit environ 6.67 × 10²¹. Bertram Felgenhauer et Frazer Jarvis les ont comptées en 2005.
Source: Felgenhauer and Jarvis, Enumerating possible Sudoku grids (2005), OEIS A107739: number of Sudoku grids
Environ 5.5 milliards d’entre elles sont fondamentalement différentes. Si l’on considère deux grilles comme identiques lorsque l’une peut devenir l’autre en renommant les chiffres, en la tournant, en la réfléchissant ou en réordonnant les lignes et les colonnes tout en gardant une grille valide (lignes au sein d’une bande, bandes entières, colonnes au sein d’une pile, piles entières), il reste 5 472 730 538 grilles différentes. Ed Russell et Frazer Jarvis ont calculé ce nombre.
Source: Wikipedia: Mathematics of Sudoku
Une grille de 9×9 nécessite au moins 17 chiffres imprimés. Avec 16 chiffres ou moins, aucun Sudoku standard de 9×9 n’a exactement une solution. Gary McGuire, Bastian Tugemann et Gilles Civario l’ont démontré par une recherche informatique exhaustive et l’ont annoncé en janvier 2012. Dix-sept est un minimum, pas une garantie : 17 chiffres imprimés ne suffisent pas à garantir une solution unique. Vérificateur de Sudoku →
Source: McGuire, Tugemann and Civario, There is no 16-Clue Sudoku (arXiv 1201.0749)
Le mini Sudoku compte bien moins de grilles complètes. Il existe 288 grilles de Sudoku de 4×4 complètes avec des blocs de 2×2, et 28 200 960 grilles de 6×6 complètes avec des blocs de 2 lignes sur 3 colonnes. Sudoku pour enfants →
Le Sudoku généralisé est un problème réputé difficile. Pour des grilles de Sudoku dont la taille peut augmenter sans limite (n²×n² avec des blocs de n×n), déterminer si une grille partiellement remplie peut être complétée est un problème NP-complet. Takayuki Yato et Takahiro Seta ont publié ce résultat en 2003.
Source: Wikipedia: Mathematics of Sudoku
Compétitions
Le premier championnat du monde de Sudoku a eu lieu en 2006. Il s’est tenu à Lucques, en Italie, et a été remporté par Jana Tylová, de République tchèque. Le championnat est organisé par un membre de la World Puzzle Federation.
Dans notre application
Le nombre de chiffres de départ ne détermine pas le niveau. Parmi les 60 000 grilles de notre application, les grilles Expert, Maître et Extrême ont au départ le même nombre de chiffres, dans une plage allant de 26 à 30, généralement 26. Pourtant, chaque niveau demande une famille de techniques différente. Ce que chaque niveau de Sudoku vous demande →
Sources
- 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
- Ce que chaque niveau de Sudoku vous demande
Voir aussi
- Ce que chaque niveau de Sudoku vous demande
- Vérificateur de Sudoku
- Sudoku pour enfants
- Comment trouver une erreur au Sudoku
- 7 erreurs fréquentes au Sudoku et comment les éviter
- Pourquoi mon Sudoku bloque-t-il ? Les points à vérifier
- Singleton nu ou Singleton caché
- Paire pointante ou Réduction bloc/ligne
- X-Wing ou Swordfish