Ce n’est pas un jeu de calcul
Commençons par lever la confusion la plus répandue. Le Sudoku n’implique aucune opération arithmétique. Les chiffres de 1 à 9 servent de symboles distincts, rien de plus. On pourrait jouer avec neuf lettres, neuf couleurs ou neuf formes sans modifier une seule règle.
Le Sudoku est un problème de satisfaction de contraintes : il s’agit de placer des symboles en respectant des interdictions, ce qui relève de la logique combinatoire et non du calcul mental.
Combien de grilles complètes existent
La question a été résolue au début des années 2000 par une combinaison de raisonnement mathématique et de calcul informatique. Le nombre de grilles 9×9 complètes et valides s’élève à environ 6,67 × 10²¹, soit un peu plus de six mille milliards de milliards.
Ce chiffre chute considérablement si l’on considère comme identiques les grilles obtenues par symétrie, rotation, permutation des chiffres ou échange de lignes à l’intérieur d’une bande. Le nombre de grilles véritablement distinctes tombe alors autour de 5,47 × 10⁹, soit environ cinq milliards et demi. Cela reste largement de quoi ne jamais rejouer deux fois la même.
Le minimum de dix-sept indices
C’est le résultat le plus célèbre du domaine. La question était simple à formuler : quel est le plus petit nombre d’indices donnés permettant une solution unique ? On connaissait des grilles à dix-sept indices depuis longtemps, mais personne ne savait si seize pouvaient suffire.
La réponse est tombée au début des années 2010 : une équipe irlandaise a démontré par recherche exhaustive informatique qu’aucune grille valide à seize indices n’existe. La démonstration a demandé l’équivalent de plusieurs années de temps de calcul, réparties sur un grand nombre de processeurs.
C’est un exemple typique de preuve assistée par ordinateur : le résultat est certain, mais aucun être humain ne peut en vérifier chaque étape à la main.
La complexité du problème
Généralisé à des grilles n²×n² au lieu de 9×9, le Sudoku appartient à la classe des problèmes NP-complets. En clair, on ne connaît pas d’algorithme efficace garantissant de résoudre rapidement toutes les grilles de taille arbitraire.
Cela n’a aucune conséquence pratique pour le format 9×9, minuscule à l’échelle informatique : un ordinateur résout n’importe quelle grille en quelques millisecondes. L’intérêt du résultat est théorique, il place le Sudoku dans la même famille que des problèmes réputés difficiles.
Unicité de la solution
Une grille correctement construite admet une solution et une seule. C’est ce qui garantit qu’elle se résout par déduction pure, sans jamais deviner. Un générateur sérieux vérifie cette unicité à chaque retrait d’indice.
Les grilles trouvées au hasard sur le web ne respectent pas toujours cette contrainte : certaines admettent plusieurs solutions, ce qui les rend impossibles à résoudre logiquement. Nos grilles sont vérifiées à la génération, comme l’explique notre page à propos.
Symétrie et esthétique
La plupart des grilles publiées disposent leurs indices en symétrie centrale, chaque indice ayant son symétrique par rapport au centre. Cette convention, héritée de l’éditeur japonais qui a popularisé le jeu, n’a aucune conséquence sur la difficulté. Elle rend simplement les grilles plus agréables à regarder et cette contrainte purement esthétique a beaucoup contribué au succès du jeu.