Comment résoudre un sudoku : six techniques qui marchent vraiment
Du balayage croisé aux intersections. Les techniques qui résolvent réellement une grille, expliquées dans l'ordre, de la plus simple à celle qui débloque.
Presque tout le monde apprend à résoudre les sudokus de la même façon : en fixant la grille jusqu'à ce qu'un chiffre saute aux yeux. Cela marche pour les faciles, et cela bloque dès que la difficulté monte d'un cran. La différence entre celui qui met quarante minutes et celui qui en met huit n'est pas l'intuition : ce sont quatre ou cinq techniques précises appliquées dans l'ordre.
Elles vont de la moins à la plus exigeante. Les trois premières résolvent la grande majorité des grilles de journal. Les trois dernières sont nécessaires quand il ne reste plus aucun chiffre évident.
La règle à garder en tête en permanence
Un sudoku est une grille de 9×9 divisée en neuf blocs de 3×3. Chaque ligne, chaque colonne et chaque bloc doit contenir les chiffres de 1 à 9 exactement une fois. C'est tout. Rien à additionner et rien à deviner : une grille bien construite a une solution unique, et on y arrive par la seule logique.
Ce dernier point compte. Si tu te surprends à deviner, c'est que tu es sorti de la technique — pas que la grille soit injuste.
1. Le balayage croisé : le chiffre qui ne tient qu'à un endroit
Choisis un chiffre, le 5 par exemple, et parcours toute la grille avec lui. Cherche un bloc de 3×3 sans aucun 5 et regarde les lignes et colonnes qui le traversent : s'il y a déjà un 5 dans deux des trois lignes passant par ce bloc, le 5 de ce bloc doit être dans la ligne restante. Combine cela avec les colonnes et souvent une seule case possible subsiste.
C'est la technique la plus rentable de toutes, et celle qu'il faut épuiser avant d'écrire quoi que ce soit d'autre. Passe-la avec les neuf chiffres, de 1 à 9, avant de faire autre chose.
Astuce pratique : commence par les chiffres déjà les plus présents dans la grille. Plus il y a de 5 placés, plus le prochain 5 est contraint.
2. La case qui n'admet qu'un chiffre
C'est le balayage à l'envers. Au lieu de fixer un chiffre et de lui chercher une place, tu fixes une case vide et tu te demandes quels chiffres elle pourrait accueillir. Barre ceux qui sont déjà dans sa ligne, sa colonne et son bloc. S'il n'en survit qu'un, tu l'as.
Cela paraît lent, et ça l'est si tu le fais case par case. Cela devient rapide si tu l'appliques seulement aux cases des lignes, colonnes ou blocs qui comptent déjà six ou sept chiffres : il y reste peu d'options et la réponse saute aux yeux.
3. Note les candidats (mais seulement au bon moment)
Il arrive un moment où les deux techniques précédentes ne donnent plus rien. C'est alors — et pas avant — qu'il faut noter dans chaque case vide les chiffres encore possibles. Sur papier, en petit, dans un coin.
La raison de ne pas le faire dès le début : noter les candidats sur une grille presque vide est un travail énorme que tu devras effacer en entier. Quand trente ou quarante chiffres sont placés, la liste de candidats de chaque case est courte et utile.
À partir de là, toutes les techniques travaillent sur ces annotations.
4. Les paires : deux cases qui se partagent deux chiffres
Si dans une même ligne, colonne ou bloc tu trouves deux cases dont les candidats sont exactement les deux mêmes chiffres — disons que les deux ne peuvent être que 4 ou 7 —, alors ces deux cases se partageront le 4 et le 7, même si tu ignores encore dans quel ordre.
La conséquence est la partie utile : le 4 et le 7 peuvent être effacés de toutes les autres cases de cette ligne, colonne ou bloc. Cela révèle presque toujours une autre case à candidat unique, et la chaîne redémarre.
Cela vaut aussi pour trois cases partageant exactement trois candidats (un triplet), même si c'est bien moins fréquent.
Il existe la variante inverse, la paire cachée : deux chiffres qui, dans une même ligne, colonne ou bloc, n'apparaissent comme candidats que dans deux cases précises. Alors ces deux cases appartiennent à ces deux chiffres et tu peux en effacer tous les autres candidats. C'est la même idée vue de l'autre côté.
5. Candidat unique dans l'unité
Regarde les candidats d'une ligne entière. Si le chiffre 8 apparaît comme candidat dans une seule de ses cases, c'est là que va le 8, même si cette case porte quatre autres candidats. La ligne a besoin d'un 8 quelque part et il n'y a qu'un endroit possible.
C'est la technique la plus souvent manquée, parce qu'elle exige de regarder la ligne comme un tout plutôt que case par case. Répète-la avec les lignes, les colonnes et les blocs.
6. Les intersections : pousser un chiffre hors d'un bloc
C'est celle qui débloque les grilles difficiles. Si dans un bloc de 3×3 tous les candidats possibles pour le 6 sont dans la même ligne, alors le 6 de ce bloc sera dans cette ligne, à coup sûr. Et donc le 6 peut être effacé du reste de cette ligne, dans les deux autres blocs.
Cela marche aussi dans l'autre sens : si tous les candidats au 6 d'une ligne tombent dans un même bloc, le 6 s'efface du reste de ce bloc.
C'est un raisonnement en deux temps et il faut quelques essais pour le voir. Quand le déclic arrive, c'est l'outil qui transforme une grille « impossible » en grille normale.
L'ordre compte plus que les techniques
S'il ne fallait retenir qu'une idée de tout cela, que ce soit celle-ci : applique toujours la technique la moins chère d'abord. L'erreur classique de celui qui bloque est de chercher des paires alors qu'il reste trois chiffres plaçables par simple balayage.
La boucle qui marche :
- Balayage croisé avec les neuf chiffres.
- Un chiffre est tombé ? Retour à l'étape 1.
- Aucun n'est tombé ? Note les candidats.
- Candidat unique dans les lignes, colonnes et blocs.
- Paires (et paires cachées).
- Intersections.
- Chaque fois que tu places un chiffre, retour à l'étape 1.
Ce « retour à l'étape 1 » est la clé. Chaque nouveau chiffre change les contraintes de sa ligne, sa colonne et son bloc, et rouvre très souvent la voie facile.
Et une chose qui n'est pas une technique
Deviner. Essayer un chiffre « pour voir » et continuer dix cases plus loin est le moyen le plus rapide d'avoir à effacer la moitié de la grille. Si tu ne vois vraiment pas la sortie, mieux vaut laisser tomber, faire autre chose et revenir : un regard frais trouve en trente secondes ce que tu as manqué pendant dix minutes.
Le sudoku s'entraîne comme le reste. Au début on s'appuie sur le balayage ; au bout de quelques semaines on voit les paires sans les chercher.
Si tu veux t'entraîner sans chercher un journal, MenteBrillante propose un sudoku nouveau chaque jour, avec une difficulté qui monte à mesure que tu joues, et un mode entraînement à grilles illimitées pour travailler la technique du moment. Il y a aussi des sudokus en ligne gratuits sans inscription, et à imprimer.
Et quand les six techniques d'ici ne suffiront plus, l'échelon suivant est dans les techniques du sudoku difficile : X-Wing, chaînes forcées et le reste.