Vocabulaire du Sudoku : comprendre les mots du jeu

Les éléments de la grille

Case ou cellule

Un emplacement qui reçoit un chiffre. Une grille classique de 9 × 9 comporte 81 cases. Les mots « case » et « cellule » désignent ici la même chose.

Ligne

Un groupe horizontal de neuf cases. Dans la grille terminée, chaque ligne contient les chiffres de 1 à 9 une seule fois.

Colonne

Un groupe vertical de neuf cases. Chaque colonne respecte la même règle d’absence de répétition.

Bloc, région ou boîte

Dans le Sudoku classique, un carré de 3 × 3 cases, généralement délimité par des traits plus épais. La grille comporte neuf blocs. Dans certaines variantes, les régions peuvent avoir une autre forme.

Unité

Un terme collectif pour une ligne, une colonne ou un bloc. La grille classique comporte 27 unités : neuf de chaque type.

Chiffre donné, donnée ou indice de départ

Un chiffre déjà présent lorsque la partie commence. Il appartient à l’énoncé et ne doit pas être modifié pendant la résolution.

Cases liées ou cases voisines

Des cases partageant une ligne, une colonne ou un bloc. Elles ne sont pas forcément côte à côte. Deux cases liées ne peuvent pas recevoir le même chiffre. On dit aussi qu’elles « se voient ».

Repérer une case : L4C7 ou r4c7

Pour expliquer une technique, on indique souvent la position des cases. Les lignes se comptent de haut en bas et les colonnes de gauche à droite, à partir de 1.

En anglais, la même case s’écrit souvent r4c7 : « r » pour row et « c » pour column. Les explications de ce wiki utilisent L pour ligne et C pour colonne.

Candidats et notes

Candidat

Un chiffre encore envisageable dans une case vide. On commence par retirer les chiffres déjà présents dans sa ligne, sa colonne et son bloc. D’autres déductions peuvent ensuite réduire cette liste.

Notes ou marques au crayon

Les petits chiffres inscrits pour mémoriser les candidats. Une note est une aide au raisonnement, pas une valeur définitivement placée. Une liste de notes peut être incomplète ou contenir une erreur.

Élimination

Le retrait d’un candidat dont on a démontré qu’il ne peut pas occuper la case. Éliminer une possibilité ne revient pas forcément à trouver immédiatement la réponse.

Placement ou valeur définitive

L’inscription du chiffre retenu dans une case. Un placement certain repose sur une déduction, plutôt que sur le simple fait que le chiffre semble autorisé.

Les exemples de candidats de cette page décrivent des situations locales supposées. Ils ne constituent pas des grilles complètes à résoudre.

Déductions et techniques de résolution

Candidat unique ou single nu

Une case ne possède plus qu’un seul candidat. Si sa liste complète est {6}, elle doit recevoir 6. Le terme anglais est Naked Single.

Position unique ou single caché

Dans une unité, un chiffre absent n’a qu’un seul emplacement possible. Cette case doit le recevoir, même si elle présente encore d’autres candidats. Le terme anglais est Hidden Single.

Paire nue

Deux cases d’une même unité ont chacune exactement les deux mêmes candidats, par exemple {2, 7}. Ces chiffres sont réservés à ces deux cases : on peut les retirer des autres cases de l’unité. Le terme anglais est Naked Pair.

Paire cachée

Dans une unité, deux chiffres n’ont d’emplacements possibles que dans les deux mêmes cases. Ces cases leur sont réservées : on peut y retirer les autres candidats. Le terme anglais est Hidden Pair.

Candidats verrouillés

Une interaction entre un bloc et une ligne ou une colonne permet une élimination. Par exemple, si tous les emplacements possibles du 3 dans un bloc sont sur une même ligne, le 3 peut être retiré des cases de cette ligne situées hors du bloc. Le terme anglais est Locked Candidates.

X-Wing

Pour un chiffre donné, deux lignes possèdent chacune exactement deux emplacements possibles, dans les deux mêmes colonnes. On peut retirer ce candidat des autres cases de ces colonnes. Le raisonnement fonctionne également en échangeant lignes et colonnes.

Validité, contradictions et solution

Conflit

Une violation directe des règles, comme deux 8 présents dans la même colonne.

Contradiction

Une situation incompatible avec une résolution valide. Elle peut être immédiate, comme un doublon, ou apparaître plus tard, comme une case sans candidat. Une liste de notes incorrecte peut aussi donner l’impression d’une contradiction.

Solution

Une grille entièrement remplie qui respecte les chiffres de départ et toutes les règles du jeu.

Solution unique

Un puzzle possède exactement une grille complète compatible avec son énoncé. Trouver une solution ne suffit pas, à lui seul, à démontrer son unicité.

Hypothèse

Un choix provisoire parmi plusieurs possibilités, dont on explore les conséquences. Il se distingue d’une valeur déjà démontrée.

Retour arrière ou backtracking

Une méthode de recherche qui essaie une possibilité, puis revient à un choix précédent si une contradiction apparaît. Les solveurs informatiques peuvent l’utiliser pour explorer les solutions.

Les mots du Killer Sudoku

Le Killer Sudoku conserve les règles des lignes, des colonnes et des blocs, puis ajoute des contraintes de somme.

Cage

Un groupe de cases délimité, souvent par des pointillés. Dans le Killer standard, ses chiffres ne se répètent pas et leur somme doit atteindre le total indiqué. Une cage n’est pas un bloc de 3 × 3.

Somme de cage

Le petit nombre affiché dans la cage. Il donne le total de ses chiffres, pas nécessairement la valeur de la case où il apparaît.

Combinaison

Un ensemble de chiffres distincts atteignant la somme d’une cage. Leur ordre dans les cases reste à déterminer avec les autres contraintes.

Questions fréquentes