Techniques avancées de sudoku : paires nues, candidats et X-Wing

Par Miguel Arechaga

Il arrive un moment, dans la vie de tout joueur de sudoku, où les techniques de base cessent de fonctionner. Tu balaies la grille encore et encore, tu repasses chaque case... et rien. Ce mur apparaît généralement aux niveaux difficile et expert, et on ne le franchit pas avec plus de patience, mais avec de meilleurs outils. Voici les techniques qui font la différence entre terminer un sudoku expert et abandonner.

La base de tout : noter les candidats

Les techniques avancées ne fonctionnent pas sans cette habitude : noter dans chaque case vide les chiffres qu'elle peut encore contenir (ses « candidats »). Sur papier, on les écrit en petit dans un coin ; en jouant en ligne, tu peux les garder en tête dans les zones délicates. Cela peut sembler un travail supplémentaire, mais c'est l'inverse : les candidats transforment l'information invisible en information visible, et toutes les techniques qui suivent reposent sur eux.

Paires nues : la technique qui débloque les sudokus difficiles

Imagine que dans une même ligne, il y a deux cases dont les candidats sont exactement les deux mêmes chiffres, par exemple {2, 8} et {2, 8}. Tu ne sais pas laquelle contient le 2 et laquelle le 8, mais tu sais quelque chose de très utile : on est certain qu'entre les deux, le 2 et le 8 sont pris en compte. Tu peux donc effacer le 2 et le 8 des candidats de toutes les autres cases de cette ligne. Cet effacement laisse souvent une case avec un seul candidat, et le sudoku avance de nouveau. Le même principe fonctionne avec des triplets : trois cases qui ne contiennent que des combinaisons de {1, 4, 9} éliminent ces trois chiffres du reste de l'unité.

Paires cachées : le frère timide

La paire cachée est la version inverse. Elle se produit quand deux chiffres ne peuvent aller que dans deux cases précises d'une ligne, d'une colonne ou d'un bloc, même si ces cases ont d'autres candidats notés. Si le 3 et le 7 ne tiennent que dans deux cases d'un bloc, ces deux cases leur appartiennent forcément : tu peux effacer tous leurs autres candidats. C'est plus difficile à repérer que la paire nue, mais ça apparaît constamment dans les sudokus de niveau expert.

Intersections : quand un bloc pointe vers une ligne

Observe un bloc de 3x3 et un chiffre qui n'y est pas encore placé. Si tous les candidats de ce chiffre à l'intérieur du bloc tombent sur la même ligne, alors ce chiffre ira forcément sur cette ligne (même si tu ne sais pas encore dans quelle case). Conclusion : tu peux l'éliminer comme candidat du reste de cette ligne en dehors du bloc. Cette technique, appelée « réduction par intersection » ou « pointing pairs », est simple à appliquer et étonnamment puissante.

X-Wing : le joyau de la couronne

La technique au nom le plus spectaculaire est aussi la plus satisfaisante à réaliser. Cherche un chiffre qui a exactement deux positions candidates sur une ligne, et deux autres sur une ligne différente, de sorte que les quatre cases forment un rectangle parfait (les deux mêmes colonnes). Comme chacune de ces lignes doit placer le chiffre dans l'une des deux colonnes, à elles deux les lignes occuperont les deux colonnes. Résultat : tu peux éliminer ce candidat de toutes les autres cases de ces deux colonnes. Quand tu réussis ton premier X-Wing, tu peux déjà te dire joueur avancé.

Dans quel ordre les appliquer ?

1. Épuise d'abord les techniques de base : balayage et candidat unique (nous les expliquons dans le guide pour débutants).
2. Note les candidats des zones bloquées.
3. Cherche des paires et des triplets nus, qui sont les plus faciles à repérer.
4. Vérifie les intersections bloc-ligne.
5. Cherche des paires cachées.
6. Et si rien ne fonctionne, passe au X-Wing.

Avec cet arsenal, tu peux résoudre pratiquement n'importe quel sudoku publié, y compris ceux de niveau expert de MundoSudoku. Il existe des techniques encore plus exotiques (Swordfish, XY-Wing, chaînes...), mais elles sont si rarement nécessaires que presque aucun joueur ne les utilise. Maîtrise ces cinq-là et aucune grille ne te résistera.