Chaque sudoku classique possède exactement une solution, que l’on peut atteindre par la seule logique. Vous n’avez jamais besoin de deviner. Tout l’art consiste à savoir quelle déduction appliquer, et à quel moment. Ce guide présente les principales techniques du sudoku par ordre de difficulté, pour que vous puissiez vous construire une routine de résolution fiable et reconnaître le moment où un motif plus difficile s’impose.
Tout au long du guide, gardez en tête la règle unique qui sous-tend chaque méthode : chaque chiffre de 1 à 9 doit apparaître exactement une fois dans chaque ligne, chaque colonne et chaque carré 3×3. Une « unité » désigne l’un de ces groupes. Vous découvrez la grille ? Commencez par notre guide comment jouer au sudoku, puis revenez ici pour la stratégie.
Les techniques, de la plus simple à la plus avancée
1. Le balayage et le balayage croisé
Le balayage est la première chose à faire sur n’importe quelle grille. Choisissez un chiffre, repérez où il figure déjà, et servez-vous de ces lignes et de ces colonnes pour l’exclure ailleurs. Le balayage croisé concentre ce travail sur un seul carré : si le 5 figure dans deux lignes qui traversent un carré et qu’une colonne en couvre une troisième case, le 5 ne peut aller que dans la case encore libre du carré. Vous placez un chiffre chaque fois qu’un carré, une ligne ou une colonne ne lui laisse plus qu’une seule place. Cette méthode suffit à elle seule à résoudre les grilles faciles et ouvre le jeu sur les plus difficiles.
2. Les singletons nus
Un singleton nu (naked single) est une case à laquelle il ne reste qu’un seul chiffre possible. Regardez une case vide et éliminez tous les chiffres déjà présents dans sa ligne, sa colonne et son carré. S’il ne reste alors qu’un seul candidat, ce chiffre est la réponse pour cette case. Le singleton nu est la déduction la plus directe du sudoku : la case vous dit elle-même ce qu’elle doit contenir, sans qu’aucune autre case soit nécessaire pour le confirmer.
3. Les singletons cachés
Un singleton caché (hidden single) se repère à partir de l’unité plutôt que de la case. Prenez un chiffre et une seule unité, par exemple une ligne. Si ce chiffre ne peut légalement aller que dans une seule case de la ligne, c’est là qu’il doit se placer, même si cette case affiche encore plusieurs autres candidats. Le chiffre est « caché » parmi ces autres candidats, mais comme il n’a nulle part ailleurs où aller dans l’unité, il s’impose. Les singletons cachés sont l’un des moyens les plus courants d’avancer, et il vaut la peine de les chercher pour chaque chiffre, dans chaque ligne, chaque colonne et chaque carré. Pour approfondir ces deux techniques, consultez notre guide des singletons nus et cachés.
4. La tenue des candidats et des notes au crayon
Quand les placements faciles se tarissent, notez les candidats au crayon : la petite liste des chiffres encore possibles dans chaque case vide. Ces annotations ne placent aucun chiffre par elles-mêmes, mais elles sont le socle de toutes les méthodes qui suivent. Dès que vous placez un chiffre, retirez-le immédiatement des notes de toutes les cases qui partagent sa ligne, sa colonne ou son carré. Ce sont des candidats exacts et à jour qui permettent de voir apparaître des motifs comme les paires et les candidats verrouillés.
5. Paires et triplets nus
Une paire nue apparaît quand deux cases d’une même unité ont exactement les deux mêmes candidats, et rien d’autre, par exemple deux cases qui ne contiennent que {4, 7}. À elles deux, ces cases doivent accueillir le 4 et le 7 ; aucune autre case de l’unité ne peut donc être un 4 ou un 7. Vous effacez le 4 et le 7 de toutes les autres cases de l’unité. Le triplet nu repose sur la même idée, avec trois cases qui, ensemble, ne contiennent que trois candidats (chaque case peut en porter deux ou trois) : ces trois chiffres sont verrouillés dans ces trois cases et peuvent être retirés du reste de l’unité.
6. Les paires cachées
La paire cachée est le reflet de la paire nue. Si deux chiffres ne peuvent chacun aller que dans les deux mêmes cases d’une unité, ces deux cases doivent contenir ces deux chiffres. Vous pouvez donc effacer tous les autres candidats de ces deux cases, même si elles affichaient d’autres options avant que vous repériez le motif. Les paires cachées passent facilement inaperçues, car les chiffres clés sont noyés parmi d’autres candidats : parcourez donc chaque unité à la recherche de tout chiffre qui n’a que deux emplacements possibles.
7. Paires pointantes et réduction carré-ligne (candidats verrouillés)
Les candidats verrouillés relient un carré à une ligne ou à une colonne. Une paire pointante (ou un triplet pointant) se produit lorsque, dans un carré, tous les emplacements restants d’un chiffre se trouvent sur une même ligne ou une même colonne. Comme ce chiffre doit bien se placer quelque part dans le carré, et que toutes ses options se trouvent sur cette ligne, il peut être retiré du reste de cette ligne ou de cette colonne, en dehors du carré. La réduction carré-ligne est l’inverse : si, dans une ligne ou une colonne, un chiffre est cantonné aux cases qui appartiennent aussi à un même carré, vous pouvez l’éliminer des autres cases de ce carré. Les deux reposent sur le même fait : un chiffre partagé par un carré et une ligne doit satisfaire les deux unités à la fois.
8. Motifs avancés : introduction au X-Wing
Quand les singletons, les paires et les candidats verrouillés ne suffisent plus, des motifs plus profonds prennent le relais. Le X-Wing est un bon premier motif à apprendre. Cherchez un chiffre qui, dans deux lignes différentes, est limité aux deux mêmes colonnes, soit deux cases candidates par ligne. Ces quatre cases forment un rectangle. Comme chacune des deux lignes doit placer le chiffre dans l’une de ces deux colonnes, les deux colonnes sont entièrement prises en charge par ces lignes : le chiffre peut donc être éliminé de toutes les autres cases des deux colonnes. Le même raisonnement fonctionne en inversant les rôles des lignes et des colonnes. Le X-Wing vous ouvre la porte des motifs apparentés de la famille des « poissons » (fish) et de techniques comme le Swordfish. Pour le motif complet, consultez notre guide de la technique X-Wing.
Résoudre par la logique, sans jamais deviner
Un sudoku bien construit n’exige jamais de deviner. Chaque technique présentée ici est une déduction : elle prouve qu’un chiffre a sa place quelque part, ou qu’il ne peut pas s’y trouver. Si vous avez envie de choisir un candidat au hasard, c’est presque toujours qu’un singleton caché, un candidat verrouillé ou une paire vous a échappé. Revérifiez les unités autour de vos derniers placements avant de conclure que vous êtes bloqué.
Comment s’entraîner
Prenez l’habitude de procéder dans l’ordre. Sur chaque nouvelle grille, cherchez d’abord les singletons, puis notez tous les candidats au crayon, puis traquez les paires nues et cachées, puis les candidats verrouillés, et ne sortez le X-Wing que lorsque rien de plus simple ne fonctionne. Résoudre deux fois la même grille, une fois pour la vitesse et une fois pour nommer chaque technique utilisée, apprend à votre œil à repérer les motifs plus vite que d’enchaîner les grilles sans attention. Avec le temps, les méthodes simples deviennent automatiques, et les plus difficiles cessent de ressembler à de la magie.
Si vous souhaitez organiser ces déductions en un ordre d’opérations reproductible, la méthode de résolution pas à pas fait exactement cela.
Vous jouez à la variante à cages ? Le guide du sudoku killer montre comment ses sommes amorcent la grille avant que ces déductions prennent le relais.
Questions fréquentes
Quelle est la différence entre un singleton nu et un singleton caché ?
Un singleton nu se trouve en observant une seule case : après avoir éliminé les chiffres déjà utilisés dans sa ligne, sa colonne et son carré, il ne reste qu’un seul candidat. Un singleton caché se trouve en observant une seule unité : c’est un chiffre qui ne peut légalement aller que dans une seule case de cette ligne, de cette colonne ou de ce carré, même si cette case affiche encore d’autres candidats.
Faut-il parfois deviner au sudoku ?
Non. Un sudoku correctement construit a une solution unique, que l’on atteint par la seule logique. Si vous vous sentez obligé de deviner, c’est qu’une déduction vous a échappé, le plus souvent un singleton caché ou une élimination par candidats verrouillés. Revérifier vos notes au crayon révèle presque toujours la prochaine étape logique.
Dans quel ordre appliquer ces techniques ?
Commencez simple et ne montez en difficulté qu’en cas de besoin : d’abord le balayage et les singletons, puis des notes au crayon soignées, puis les paires nues et cachées, puis les paires pointantes et la réduction carré-ligne, et enfin les motifs avancés comme le X-Wing. La plupart des grilles cèdent aux premières méthodes ; vous atteindrez donc rarement les plus difficiles.
Les notes au crayon sont-elles une technique ou une simple prise de notes ?
C’est une prise de notes qui rend les techniques possibles. Les notes au crayon ne placent aucun chiffre à elles seules, mais les paires nues, les paires cachées, les candidats verrouillés et le X-Wing dépendent tous d’une liste de candidats exacte. C’est en tenant ces notes à jour après chaque placement que l’on permet aux motifs de devenir visibles.
Jeux cités dans cet article
- Microsoft Sudoku — catégorie : Sudoku
- Sudoku — catégorie : Sudoku
- Shapes Sudoku — catégorie : Variantes du sudoku
- Classic Nonogram — catégorie : Jeux de logique
- Super Sudoku — catégorie : Sudoku
- Master Sudoku — catégorie : Sudoku
