Sudoku Le Sudoku ressemble à un jeu de nombres, mais les chiffres n'y servent presque jamais de quantités. Dans un Sudoku classique, 8 n'est pas plus grand que 3 : ce sont simplement deux symboles différents.
La vraie structure mathématique vient des contraintes qui se croisent. Chaque case appartient à une ligne, une colonne et un bloc. Résoudre consiste à prouver quels placements restent possibles.
Les mathématiques du Sudoku relèvent surtout de la combinatoire, de la logique et de la satisfaction de contraintes. Une grille 9x9 demande de placer les chiffres 1 à 9 pour que chaque ligne, colonne et bloc 3x3 contienne chaque chiffre une seule fois.
Le Sudoku est-il vraiment mathématique ?
Oui, mais pas parce qu'il utilise des chiffres. Les chiffres sont des étiquettes : on pourrait les remplacer par neuf lettres ou neuf couleurs.
Le Sudoku classique est un problème de logique. Il faut respecter des ensembles de contraintes et déduire quels symboles sont forcés.
Quand on parle des mathématiques du Sudoku, on parle donc de permutations, de contraintes, de symétries, de preuve et d'unicité.
Structure de la grille 9x9
Une grille standard contient 81 cases : 9 lignes et 9 colonnes, regroupées en neuf blocs 3x3.
Il y a 27 maisons : 9 lignes, 9 colonnes et 9 blocs. Chaque maison doit contenir les chiffres 1 à 9 exactement une fois.
Chaque case appartient à trois maisons. C'est ce chevauchement qui crée la richesse logique du puzzle.
Le Sudoku en chiffres
| Sujet | Nombre ou idée | Sens |
|---|---|---|
| Taille | 9x9 | 81 cases |
| Symboles | Chiffres 1 à 9 | Des étiquettes |
| Maisons | Lignes, colonnes, blocs | 27 au total |
| Règle | Chaque chiffre une fois | Dans chaque maison |
| Modèle | Satisfaction de contraintes | Aussi exact cover |
| Grilles complètes | 6,670,903,752,021,072,936,960 | Solutions 9x9 valides |
| Grilles essentielles | 5,472,730,538 | Après symétries |
| Minimum d'indices | 17 | Pour une solution unique |
Système de contraintes
Une grille terminée doit satisfaire quatre exigences : une valeur par case, chaque chiffre une fois par ligne, une fois par colonne et une fois par bloc.
On peut modéliser le Sudoku avec 324 contraintes exactes : 81 contraintes de cases, 81 ligne-chiffre, 81 colonne-chiffre et 81 bloc-chiffre.
Un candidat, par exemple ligne 4 colonne 7 chiffre 9, satisfait quatre contraintes à la fois.
Combien de grilles sont possibles ?
Il existe 6,670,903,752,021,072,936,960 grilles complètes de Sudoku 9x9.
Si l'on considère comme identiques les grilles obtenues par rotations, reflets, permutations de chiffres ou échanges de lignes compatibles, il reste 5,472,730,538 grilles essentiellement différentes.
L'espace des solutions est immense, mais les contraintes sont assez fortes pour permettre des puzzles à solution unique.
Indices, unicité et difficulté
Un puzzle commence par des indices. Leur rôle mathématique est de réduire l'espace des solutions jusqu'à une seule grille complète.
Un bon puzzle n'est pas seulement une grille avec des chiffres retirés. Les indices doivent garantir l'unicité et créer un chemin logique intéressant.
Le minimum connu pour un Sudoku classique valide est de 17 indices. Il a été montré que 16 indices ne suffisent pas.
La logique de résolution
Les techniques humaines sont des preuves locales. Un single nu prouve qu'une case n'a plus qu'un candidat. Un single caché prouve qu'un chiffre n'a qu'une place dans une maison.
Les paires, triplets, candidats verrouillés, poissons, ailes et chaînes sont des formes plus avancées de la même idée : éliminer ce qui contredit les contraintes.
Pour relier cette théorie à la pratique, consultez aussi notre guide des techniques de Sudoku.
Sudoku et exact cover
Un ordinateur peut transformer le Sudoku en problème d'exact cover : choisir des placements qui couvrent chaque contrainte exactement une fois.
Algorithm X et les dancing links de Donald Knuth sont une méthode célèbre. Le retour arrière avec propagation de contraintes est une autre approche courante.
Le 9x9 ordinaire se résout très vite par ordinateur, mais les Sudokus généralisés sur de grandes grilles sont NP-complets.
Symétries et transformations
On peut échanger des lignes dans une bande, des colonnes dans une pile, permuter des bandes, refléter ou faire tourner une grille, ou renommer les chiffres.
Si tous les 1 deviennent des 7 et tous les 7 deviennent des 1, la solution reste valide. Les valeurs arithmétiques ne comptent pas.
Ces symétries aident à compter les grilles et à créer des motifs d'indices visuellement équilibrés.
Math Sudoku, Killer Sudoku et Calcudoku
L'intention de recherche est importante. Mathématiques du Sudoku vise généralement la théorie du Sudoku classique. Math Sudoku peut désigner des variantes avec calcul.
Pour une variante avec des sommes, essayez le Killer Sudoku. Pour une variante plus arithmétique, essayez le Calcudoku.
Dans le Sudoku classique, les mathématiques sont surtout des contraintes. Dans ces variantes, le calcul devient une règle visible.
Le Sudoku est mathématique parce qu'il demande de prouver ce qui est forcé, pas parce qu'il demande de calculer.
C'est l'élégance du Sudoku : neuf symboles simples, une petite grille et une structure assez riche pour soutenir des années de logique.
Questions fréquentes
Le Sudoku utilise la combinatoire, la logique, la satisfaction de contraintes, des idées de coloriage de graphes, l'exact cover et les symétries.
Non. Dans le Sudoku classique, les chiffres sont des symboles. On pourrait les remplacer par des lettres.
Il existe 6,670,903,752,021,072,936,960 grilles complètes valides, ou 5,472,730,538 grilles essentielles après symétries.
Le minimum pour un Sudoku classique à solution unique est de 17 indices.
Pas toujours. Math Sudoku désigne souvent des variantes arithmétiques comme Killer Sudoku ou Calcudoku.