
L'iceberg du sudoku: 20 curiosités que peu de gens connaissent
L'iceberg du sudoku : 6 670 903 752 021 072 936 960 grilles, une preuve de 7 millions d'heures de supercalcul et un procès avorté en Australie.
Publié le 18 min
Sur cette page
Le sudoku est universellement reconnu comme l’un des casse-têtes logiques les plus populaires au monde. La plupart des amateurs le découvrent dans la presse quotidienne, sur une application mobile ou à travers la grille classique de neuf cases sur neuf. Pourtant, sous cette présentation sobre et familière repose un univers captivant de mathématiques combinatoires, des preuves colossales obtenues par supercalculateurs et des anecdotes historiques ou judiciaires stupéfiantes.
Plutôt que d’égrener une fois de plus des règles élémentaires ou de simples notices biographiques, nous choisissons d’explorer les profondeurs. Cet article adopte la structure d’un iceberg: nous partons de la surface avec des éléments bien connus des joueurs réguliers, descendons à travers la théorie des graphes et la combinatoire, pour atteindre les frontières actuelles de la recherche mathématique. En compagnie de Poly, la mascotte de notre studio, nous vous invitons à plonger sous la surface de la grille.

Couche 1. La surface: les faits familiers aux amateurs de casse-têtes
1. Le sudoku n’est absolument pas un jeu d’arithmétique
Les chiffres de 1 à 9 inscrits dans un sudoku ne possèdent aucune valeur numérique intrinsèque. Tout au long de la résolution, le joueur n’additionne, ne soustrait, ne multiplie ni ne divise jamais le moindre élément. Les chiffres remplissent uniquement l’office de symboles d’identification distincts. On pourrait aisément les remplacer par des lettres de l’alphabet, neuf teintes chromatiques contrastées, des figures géométriques ou les postes d’une équipe de baseball, comme le réseau sportif ESPN l’a jadis mis en pratique.
L’essence même du divertissement réside dans des relations de pure logique: l’appartenance, l’exclusion mutuelle et l’affectation univoque de chaque symbole au sein d’une ligne, d’une colonne et d’un bloc. Pour cette raison, le sudoku captive sans distinction les linguistes, les juristes, les informaticiens et les scientifiques. L’accomplissement d’une grille relève de l’analyse spatiale et de la rigueur déductive, nullement de prouesses en calcul mental.
2. La véritable signification du nom japonais
La configuration moderne du jeu est née aux États-Unis sous la plume de l’architecte Howard Garns, qui la publia en 1979 dans la revue Dell Pencil Puzzles and Word Games sous l’intitulé Number Place. En avril 1984, la maison d’édition japonaise de revues récréatives Nikoli importa ce concept sur l’archipel nippon. Son dirigeant, Maki Kaji, conçut le titre poétique Sūji wa dokushin ni kagiru, que l’on peut traduire par: les chiffres doivent rester célibataires ou en l’état solitaire. En langue japonaise, le terme dokushin renvoie à un individu non marié. L’expression résumait admirablement la consigne cardinale: chaque chiffre ne doit intervenir qu’une unique fois dans chaque rangée, colonne et bloc.
Comme l’appellation complète s’avérait peu commode pour la conversation quotidienne, elle fut rapidement abrégée en associant les premiers caractères kanji: sū (le chiffre ou le nombre) et doku (seul ou solitaire). Ainsi naquit le terme sudoku. La maison Nikoli déposa aussitôt cette désignation comme marque commerciale au Japon. De ce fait, les éditeurs concurrents et les adeptes nippons emploient couramment le vocable nanpure, transcription phonétique de la désignation originale Number Place. Retrouvez le récit complet de cette ascension dans notre panorama sur l’histoire du sudoku.
3. Les deux principes rigoureux de l’éditeur Nikoli
L’éditeur tokyoïte Nikoli s’est forgé une renommée internationale grâce à des exigences de composition très strictes, séparant l’artisanat des créateurs humains des banales productions d’algorithmes automatisés. La première règle fixe un plafond strict pour les indices de départ: aucune grille originale éditée par Nikoli ne présente plus de 32 chiffres initiaux. Aux yeux de ses créateurs, un nombre d’indices trop élevé affaiblit le plaisir de la découverte intellectuelle.
La seconde directive, instaurée en 1986, impose une disposition géométrique symétrique. Dans l’immense majorité des créations de Nikoli, les indices initiaux observent une symétrie centrale de 180 degrés par rapport au cœur de la grille. Ce parti pris dépasse la seule élégance visuelle. Il constitue la signature manifeste d’un concepteur humain ayant élaboré délibérément une progression de déductions gratifiante, harmonieuse et fluide.
4. Le nombre d’indices ne reflète en rien la difficulté
Beaucoup de débutants commettent l’erreur de mesurer la difficulté d’une grille à sa quantité de cases déjà remplies. Il s’agit d’une idée reçue. Une grille classique pour débutant compte en moyenne entre 30 et 35 chiffres révélés. La borne théorique minimale pour parvenir à une solution unique est fixée à 17 indices. Toutefois, certaines des grilles les plus redoutables jamais composées comportent 21, 23 ou davantage de chiffres initiaux.
La véritable complexité découle de la configuration géométrique des indices et du niveau d’abstraction des procédés logiques nécessaires pour débloquer les cases (à l’instar des schémas en X-Wing, Swordfish ou des chaînes d’inférence complexes). Déplacer simplement deux chiffres vers d’autres positions suffit à transformer une grille banale en un défi impitoyable. Vous pouvez mesurer toute l’étendue de ces mécanismes en découvrant notre sélection de variantes de sudoku, telles que le killer ou le thermo.
Couche 2. L’eau: les mathématiques qui animent la grille

5. Exactement 6 670 903 752 021 072 936 960 grilles de solution valides
Pendant de nombreuses années après l’engouement mondial pour le jeu, personne ne pouvait certifier le volume exact de grilles de neuf cases sur neuf intégralement et correctement remplies. Une exploration par force brute était impensable, le parcours des 9^81 arrangements théoriques excédant les capacités temporelles des ordinateurs modernes. La percée déterminante eut lieu en 2005 grâce aux travaux des mathématiciens Bertram Felgenhauer, de l’Université technique de Dresde, et Frazer Jarvis, de l’Université de Sheffield.
Les deux chercheurs comprirent qu’ils pouvaient scinder la grille en trois bandes horizontales de trois rangées et exploiter les symétries intrinsèques du problème. En condensant l’espace de recherche à 44 classes d’équivalence fondamentales pour la première bande, ils purent calculer le résultat exact: 6 670 903 752 021 072 936 960 solutions distinctes. Cette valeur vertigineuse de 22 chiffres équivaut approximativement à 6,67 trillons en échelle longue (ou 6,67 sextillions dans la convention anglo-saxonne).
6. Seulement 5 472 730 538 grilles fondamentalement différentes
Le dénombrement global de Felgenhauer et Jarvis intègre l’ensemble des dispositions, y compris celles qui, pour l’analyste, ne sont que de parfaites copies structurelles. Si l’on permute tous les chiffres 1 avec les chiffres 2 au sein d’une grille achevée, la charpente logique demeure rigoureusement identique. Il en va de même lors d’une rotation de la grille d’un quart de tour, d’une réflexion axiale ou d’une interversion de colonnes à l’intérieur d’un même bloc.
En 2006, Ed Russell et Frazer Jarvis examinèrent ces transformations sous l’angle de la théorie des groupes. Ils démontrèrent que le groupe complet de symétries du sudoku réunit 1 218 998 108 160 éléments. Grâce au lemme de Burnside, en divisant le total brut des configurations par les opérations respectant la cohérence structurelle, ils établirent qu’il n’existe en vérité que 5 472 730 538 grilles fondamentalement dissemblables. Ce chiffre demeure imposant, mais inférieur de douze ordres de grandeur au total initial.
7. Nul au monde ne connaît le nombre total de grilles de jeu possibles
Il convient de distinguer scrupuleusement une grille de solution complète d’un problème ludique proposé au joueur. Une grille de jeu est une disposition partiellement évidée qui n’admet qu’une unique solution valide. À partir d’une seule et même grille complète, il est possible d’extraire des milliers de problèmes singuliers, selon les sélections de cases conservées.
De surcroît, des grilles de départ totalement différentes peuvent converger vers des ensembles d’indices partiels identiques. L’inextricable nature combinatoire de ces intersections fait que le volume global de tous les sudokus valides demeure inconnu. À ce jour, aucun centre de recherche n’a élaboré d’algorithme capable de déterminer cette quantité absolue dans un délai de calcul réaliste.
8. Un problème minimal peut comporter 40 indices
Dans le lexique des casse-têtes, une grille est qualifiée de minimale lorsqu’il est impossible de lui retirer le moindre indice sans rompre le caractère unique de son dénouement. Si l’on ôte un seul chiffre d’une telle grille, l’énigme s’ouvre aussitôt à deux solutions ou davantage. La plupart des personnes s’imaginent instinctivement qu’une grille minimale doit contenir très peu de chiffres.
La réalité réserve pourtant une surprise remarquable: la plus vaste grille minimale recensée compte 40 indices. Près de la moitié de l’espace est occupée d’entrée de jeu, et pourtant chacun de ces quarante chiffres s’avère absolument indispensable pour verrouiller l’unicité de la solution. Parallèlement, une contrainte fondamentale borne le problème à l’autre extrémité: toute grille jouable à solution unique doit obligatoirement inclure au moins 8 des 9 chiffres possibles au départ. S’il manquait deux chiffres dans les données initiales, ceux-ci pourraient s’intervertir sans contrainte dans toute issue finale, créant inévitablement deux solutions concurrentes.
Couche 3. L’obscurité: supercalculateurs et limites du savoir
9. Dix-sept est une loi mathématique: une preuve exigeant 7 millions d’heures
Pendant plus de vingt ans, les mathématiciens ont débattu de la possibilité théorique de concevoir un sudoku standard de neuf cases sur neuf n’affichant que 16 indices tout en garantissant une issue unique. Le verdict irrévocable tomba en janvier 2012 sous la direction de Gary McGuire à l’University College Dublin, avec le concours de Bastian Tugemann et Gilles Civario: aucune grille à 16 indices ne peut posséder une solution unique.
La clé de voûte de cette démonstration repose sur la notion d’ensembles inévitables (unavoidable sets). Il s’agit de constellations de cases pouvant permuter sans heurter les règles régissant les lignes, les colonnes ou les blocs. Afin d’imposer une issue unique, les indices donnés doivent impérativement croiser l’intégralité des ensembles inévitables de la grille. Les chercheurs ramenèrent cette énigme au problème classique de couverture par ensembles (hitting set problem). La vérification intégrale mobilisa environ 7 millions d’heures de calcul sur des clusters de superordinateurs. Les fondements complets de cette méthode sont décrits dans la publication de l’équipe de McGuire sur arXiv.
10. Des grilles à 16 indices existent, mais elles possèdent deux solutions
Les conclusions de McGuire n’indiquent nullement qu’un assortiment de 16 indices est impuissant à structurer un espace logique. Le mathématicien Gordon Royle, de l’Université d’Australie-Occidentale, a mis au jour une grille à 16 indices qui présente exactement deux solutions distinctes. Il ne manque à cette configuration qu’un seul chiffre stratégique pour condamner la seconde issue.
La grille de Royle servit d’étalon indispensable à l’équipe de recherche lors de la mise au point de leurs protocoles d’investigation. Tout programme d’analyse devait être capable d’isoler ce cas précis et de statuer sans erreur sur l’existence de ses deux solutions. Cette trouvaille cerne la frontière exacte de l’exercice: 16 indices restreignent le champ des possibles à une alternative binaire, mais ne suffiront jamais à imposer une trajectoire univoque.

11. La collection de Royle: 49 151 problèmes uniques à 17 indices
Durant de longues années, Gordon Royle répertoria minutieusement les grilles valides à 17 indices pour constituer la bibliothèque de référence mondiale la plus estimée. Sa compilation s’établit finalement à 49 151 grilles singulières. Les modélisations statistiques suggèrent que ce registre réunit la quasi-totalité des grilles à 17 indices existant au sein de l’univers mathématique.
L’analyse documentaire jointe à la publication académique de McGuire mit en lumière un détail mathématique saisissant: la grille matrice la plus féconde engendre à elle seule 29 défis distincts à 17 indices. Selon les projections combinatoires, l’existence d’une hypothétique grille valide à 16 indices aurait imposé à sa grille matrice de contenir au moins 65 configurations de ce genre. Puisqu’aucune grille de la collection de Royle n’approchait une telle concentration, les chercheurs disposaient d’un indice préliminaire majeur confirmant la vanité de la quête d’une grille à 16 indices.
12. Le seuil minimal pour les grilles symétriques demeure sans preuve
Bien que le seuil absolu pour une grille quelconque soit indiscutablement établi à 17 indices, la question redevient ouverte dès lors qu’une symétrie géométrique est exigée. La plus modeste grille connue affichant une symétrie centrale de 180 degrés totalise 18 indices. Les théoriciens s’accordent à penser qu’une grille symétrique à 17 indices est irréalisable, mais personne n’en a apporté la démonstration formelle irréfutable.
Pour les figures bénéficiant d’une quadruple symétrie rotationnelle (rotation de 90 degrés), la borne minimale confirmée se situe à 24 indices. La certitude mathématique qu’il s’agisse de la limite indépassable fait encore défaut. Ce jeu en apparence ordinaire recèle ainsi des interrogations non résolues relatives à ses propres miroirs géométriques.
13. Le sudoku généralisé appartient à la classe des problèmes NP-complets
Une grille classique de neuf cases sur neuf déploie un volume d’états fini, permettant à un ordinateur contemporain de la résoudre en une fraction de milliseconde. En revanche, si l’on généralise le problème à des dimensions arbitraires de n^2 sur n^2 cases, le sudoku rejoint les plus hautes sphères de la théorie de la complexité. En 2002, Takayuki Yato et Takahiro Seta prouvèrent que le sudoku généralisé est NP-complet.
Cette propriété place le casse-tête dans la même classe fondamentale que le problème du voyageur de commerce ou la satisfaisabilité booléenne (SAT). En informatique théorique, la résolution s’apparente à un problème de couverture exacte (exact cover), un sujet magistralement exploré par Donald Knuth grâce à son algorithme des liens dansants (Dancing Links ou Algorithme X). Les amateurs de rigueur conceptuelle consulteront avec profit l’article de Yato et Seta et l’étude princeps de Knuth.
14. En théorie des graphes, résoudre un sudoku revient à colorier des sommets
Sous le regard d’un spécialiste des graphes, un sudoku se modélise comme une structure relationnelle. Chacune des 81 cases correspond à un sommet. Les arêtes relient les couples de sommets qui ne peuvent partager le même symbole, c’est-à-dire ceux appartenant à une ligne, colonne ou région commune. On obtient ainsi un graphe régulier de 81 sommets et 810 arêtes, où chaque sommet converse avec exactement 20 voisins directs.
Résoudre une énigme équivaut rigoureusement à déterminer une 9-coloration propre de ce graphe, les indices initiaux incarnant un pré-coloriage partiel. Agnes Herzberg et M. Ram Murty ont exposé ces correspondances à l’aide des polynômes chromatiques dans les Notices of the American Mathematical Society, illustrant combien les jeux récréatifs nourrissent la recherche algébrique fondamentale.
Couche 4. Pierres anciennes: histoire, prétoire et grands maîtres
15. L’ancêtre du sudoku qui tint tête à Leonhard Euler

En 1782, le savant suisse Leonhard Euler formula le fameux problème des 36 officiers: est-il envisageable de disposer dans un carré de six cases sur six 36 officiers issus de six régiments distincts, arborant six grades différents, de sorte qu’aucun régiment ni aucun grade ne se répète au sein d’une même rangée ou colonne? Ce dispositif correspond à un carré gréco-latin d’ordre 6. Après de laborieuses tentatives, Euler formula l’hypothèse qu’un tel arrangement était rigoureusement impossible.
Il fallut attendre l’année 1901 pour que le mathématicien français Gaston Tarry valide l’intuition d’Euler en examinant méthodiquement chaque combinaison envisageable à la main. En 1960, Bose, Shrikhande et Parker mirent en évidence les failles des conjectures d’Euler pour d’autres dimensions. Puis, en 2022, des physiciens franchirent un cap inédit en publiant une solution quantique au problème des 36 officiers, s’appuyant sur l’intrication quantique et la présence du nombre d’or dans les amplitudes de probabilité. L’ancêtre conceptuel du sudoku demeure ainsi l’un des thèmes les plus fertiles de l’histoire des sciences.
16. Le passe-temps qui fit capoter un procès pénal d’un million de dollars
En 2008, un tribunal de Sydney siégeait pour juger une affaire criminelle d’envergure impliquant un réseau de fabrication clandestine de stupéfiants. Les débats s’étaient étirés sur près de trois mois, mobilisant l’audition de 105 témoins pour une dépense publique excédant le million de dollars australiens. Alors que l’audience touchait à son terme, les avocats de la défense signalèrent un comportement singulier au sein du banc des jurés.
L’enquête révéla que la présidente du jury consacrait les audiences à compléter des grilles de sudoku dans son calepin au lieu de consigner les déclarations des témoins. Plus fâcheux encore: dès la deuxième semaine du procès, elle avait initié quatre autres jurés à sa passion. Le groupe dupliquait des grilles extraites de la presse matinale et confrontait ses résultats lors des suspensions de séance. Le magistrat Peter Zahra se vit contraint de dissoudre le jury à quelques jours du réquisitoire. L’intégralité du procès dut être rejouée depuis l’ouverture, un incident relaté à l’époque par les journalistes du Sydney Morning Herald.
17. Jan Mrozowski et ses trois titres de champion du monde
La Fédération mondiale des jeux de réflexion (World Puzzle Federation) orchestre depuis 2006 les Championnats du monde de sudoku (World Sudoku Championship). L’édition inaugurale se déroula dans la cité toscane de Lucques, couronnant la Tchèque Jana Tylová devant l’Américain Thomas Snyder. Snyder s’imposa ensuite comme la figure dominante de la discipline en décrochant l’or en 2007, 2008 et 2011, tout en s’octroyant une mention au Livre Guinness des records pour avoir résolu une grille de tournoi en un temps prodigieux de 2 minutes et 8,53 secondes.
Aux côtés des plus illustres champions brille le Polonais Jan Mrozowski, couronné champion du monde à trois reprises: en 2009, 2010 et 2012. Ces trois triomphes placent Mrozowski au sommet de la hiérarchie historique aux côtés de Snyder. Seul le compétiteur japonais Kota Morinishi, détenteur de quatre sacres planétaires, surpasse le palmarès du grand maître polonais.
Couche 5. Le fond de l’abîme: les défis pour esprits chevronnés
18. AI Escargot: l’un des défis les plus redoutables jamais conçus
Le chercheur finlandais Arto Inkala s’est fait connaître dans le monde entier en confectionnant des grilles pensées pour éprouver la résistance des algorithmes et des meilleurs logiciens humains. En 2006, il dévoila sa création nommée AI Escargot. Le préfixe AI correspond à ses initiales, tandis que le terme escargot fait référence au cheminement en spirale des chiffres initiaux sur la grille.
En 2012, Inkala récidiva en éditant une grille de 21 indices qualifiée par les médias internationaux de sudoku le plus ardu au monde. Son élaboration exigea trois mois de calcul intensif et le filtrage de plus d’un milliard d’alternatives. Son indice de trivialisation, qui évalue la fréquence à laquelle la découverte d’un chiffre correct débloque immédiatement d’autres déductions élémentaires, plafonne à un infime 4,5%. Dans les grilles difficiles courantes, cet indicateur s’établit entre 5% et 30%. Sa résolution manuelle sans assistance informatique a réclamé des semaines de réflexion aux spécialistes les plus aguerris.
19. Le plus grand multi-sudoku réunit 280 grilles interconnectées
Si venir à bout d’une grille isolée de neuf cases sur neuf constitue un exercice stimulant pour l’intellect, une réalisation collective au Japon a repoussé l’échelle dans des proportions vertigineuses. Le 7 octobre 2018, dans la cité de Chōfu près de Tokyo, fut inauguré un gigantesque multi-sudoku composé de 280 grilles enchevêtrées.
Cette structure monumentale a été validée par le Livre Guinness des records. L’entreprise exigeait des participants une vigilance spatiale permanente, l’apparition d’une erreur d’inférence dans une zone périphérique risquant de vicier la progression logique sur des dizaines de grilles adjacentes.
20. Pourquoi le sudoku ne s’épuisera jamais
La mise en perspective des éléments de ces cinq strates démontre avec éclat que le sudoku est très loin de constituer un divertissement clos. Entre ses 5,5 milliards de grilles structurellement singulières, un océan incalculable de défis possibles, ses 49 151 grilles extrêmes recensées à 17 indices et des questions toujours ouvertes touchant la quadruple symétrie, ce jeu offre un champ d’exploration presque infini.
Les théoriciens n’ont pas encore élucidé le dénombrement des grilles pour des formats élargis tels que 16 sur 16 ou 25 sur 25, tandis que l’essor des contraintes hybrides continue d’enrichir la discipline. Le sudoku n’est pas un phénomène d’hier voué à l’oubli. C’est un continent logique foisonnant où chaque amateur peut sans cesse découvrir de nouveaux horizons. Si vous souhaitez expérimenter des approches inédites, parcourez notre guide des variantes prisées de sudoku.
Foire aux questions (FAQ)
Combien d’indices minimum une grille de sudoku doit-elle présenter? Le seuil minimal absolu pour une grille de neuf cases sur neuf est de 17 indices, comme l’a prouvé par le calcul l’équipe de Gary McGuire en 2012. Toute grille comportant 16 indices ou moins débouche soit sur une absence de solution, soit sur au moins deux solutions distinctes.
De quoi dépend véritablement la difficulté d’un sudoku? Elle est déterminée par les relations géométriques entre les indices et la complexité des raisonnements d’exclusion requis, nullement par la simple quantité de chiffres fournis. Une grille pourvue de 25 indices peut s’avérer infiniment plus ardue qu’une grille à 18 indices si elle exige des manœuvres poussées comme les chaînes de forçage ou les configurations en X-Wing.
Quelle est l’appellation usuelle du sudoku au Japon? Au Japon, les amateurs désignent couramment le casse-tête sous le nom de nanpure, forme condensée de l’anglais Number Place. Le mot sudoku y constitue une marque déposée par la maison d’édition Nikoli.
Faut-il recourir au hasard pour résoudre une grille très complexe? Non. Tout problème convenablement structuré n’admettant qu’une unique solution se dénoue intégralement par la déduction logique pure. L’obligation de tester des hypothèses au hasard traduit soit une malfaçon dans la conception de la grille, soit la méconnaissance d’une technique déductive supérieure applicable à la situation.
Sources et lectures recommandées
- Cornell Math: The Math Behind Sudoku sur l’inventaire des grilles par Felgenhauer et Jarvis
- arXiv: There is no 16-Clue Sudoku, mémoire de recherche de McGuire, Tugemann et Civario
- Wikipedia: Mathematics of sudoku concernant les minima d’indices et les symétries
- Notices of the AMS: Sudoku Squares and Chromatic Polynomials
- Quanta Magazine: la solution quantique au défi d’Euler
- Sydney Morning Herald: jurors playing Sudoku abort trial
- Guinness World Records: les records de vitesse et d’échelle au sudoku
Nous approfondissons les méthodes pratiques dans notre manuel pour apprendre à jouer au sudoku et retraçons son épopée dans l’histoire du sudoku. Nous bâtissons également notre propre hommage aux joies de la déduction avec Polydocu, un jeu où un perroquet avisé escorte les passionnés à travers des défis logiques stimulants.
Polydocu - une aventure de sudoku
Neuf chiffres, une expédition dans la jungle, Poly le perroquet et aucun artifice payant. Rejoignez la liste d'attente et nous vous préviendrons dès le lancement.
Un seul e-mail à la sortie, aucun spam.



