Quand on est bloqué sur une grille de sudoku difficile, il vaut mieux décider d’un ordre de vérification que de fixer la grille au hasard. Essayez les techniques des plus simples aux plus difficiles, et dès que vous en trouvez une, repartez du début.
Les grilles de cet article sont des grilles ★5 (maître) de l’app NumberPlace en cours de résolution. Les chiffres bleu indigo sont ceux qui ont déjà été placés.
L’ordre à suivre quand on bloque
- Chercher un singleton oublié : passez les chiffres en revue de 1 à 9, bloc par bloc, ligne par ligne et colonne par colonne, en vous demandant « où va ce chiffre ? » (Comment résoudre un sudoku). Même dans une grille difficile, c’est l’oubli le plus fréquent.
- Revoir les notes : vérifiez qu’il ne manque aucun candidat, et qu’aucun candidat n’a été oublié après avoir placé un chiffre. Si les notes sont fausses, aucune technique ne marche correctement.
- Candidats verrouillés : les candidats d’un bloc sont-ils alignés sur une seule ligne ou colonne ? Ceux d’une ligne ou d’une colonne tiennent-ils dans un seul bloc ?
- Paires et triplets : deux cases qui se partagent deux chiffres, trois cases qui en partagent trois. Regardez du côté des cases (nu) et du côté des chiffres (caché).
- X-Wing : choisissez un chiffre et cherchez deux lignes (ou colonnes) où il n’a que deux candidats.
Jusque-là, tout est expliqué avec des schémas dans Résoudre un sudoku avancé, et vous trouverez une vue d’ensemble dans la Liste des techniques. Quand cela ne suffit pas, voici trois autres techniques.
XY-Wing
C’est une technique qui combine trois cases n’ayant que deux candidats.
La grille ne montre que les candidats des cases concernées.
- La case entourée d’or, ligne 1, colonne 1 (le pivot), a pour candidats 3 et 5.
- Dans la même ligne que le pivot, la case ligne 1, colonne 6 a 2 et 3 ; dans le même bloc, la case ligne 2, colonne 2 a 2 et 5.
Si le pivot est 3, la case ligne 1, colonne 6 devient 2. Si le pivot est 5, la case ligne 2, colonne 2 devient 2. Dans les deux cas, la case ligne 1, colonne 6 ou la case ligne 2, colonne 2 est un 2. Les cases qui voient ces deux cases à la fois (ligne 1, colonne 2 et ligne 2, colonne 6) ne peuvent donc pas contenir de 2.
Pour trouver cette forme, choisissez une case à deux candidats comme pivot, puis cherchez, dans les mêmes unités que le pivot, les cases « ailes » qui ont chacune un des deux chiffres. Cela marche si les deux ailes ont un même chiffre (ici le 2).
XYZ-Wing
C’est la forme où le pivot du XY-Wing a trois candidats.
- Le pivot, ligne 8, colonne 9, a 3, 7 et 9.
- Dans la même colonne, la case ligne 1, colonne 9 a 7 et 9 ; dans le même bloc, la case ligne 9, colonne 8 a 3 et 7.
Si le pivot est 7, c’est 7 tout de suite ; s’il est 9, la case ligne 1, colonne 9 est 7 ; s’il est 3, la case ligne 9, colonne 8 est 7. Dans tous les cas, un 7 va dans l’une de ces trois cases. On peut donc barrer le 7 de la case qui voit les trois cases à la fois (ligne 7, colonne 9). Contrairement au XY-Wing, le pivot a lui aussi le 7 : on ne peut donc barrer que dans les cases qui voient le pivot.
Swordfish
C’est un X-Wing étendu à trois lignes. On ne regarde qu’un seul chiffre.
Seuls les candidats du 7 sont notés. Dans les colonnes 3, 5 et 9, le 7 ne peut aller que dans les lignes 5, 6 et 7.
- Chacune de ces trois colonnes contient un 7.
- Ces trois 7 se trouvent dans les lignes 5, 6 et 7, à raison d’un seul par ligne.
Autrement dit, les 7 des lignes 5, 6 et 7 sont tous utilisés par ces trois colonnes. On peut donc barrer le 7 des autres cases de ces trois lignes (ligne 5, colonne 6 ; ligne 5, colonne 7 ; ligne 6, colonne 6 ; ligne 7, colonne 4). Une colonne peut avoir deux ou trois candidats (X-Wing et Swordfish).
Faut-il deviner (poser une hypothèse) ?
Quand on est vraiment bloqué, on peut essayer « je mets un 3 ici, et si cela mène à une contradiction, ce n’est pas ça ». Mais c’est pénible de revenir en arrière quand on se trompe, et sur papier on finit avec des ratures partout.
Toutes les grilles de l’app NumberPlace sont conçues pour se résoudre jusqu’au bout avec des techniques seulement, sans poser d’hypothèse. Les grilles ★5 sont celles où l’on utilise au moins deux fois des techniques avancées comme les triplets, le X-Wing et les techniques de cet article.
Si vous ne trouvez toujours rien
Dans l’app, quand vous appuyez sur Indice, la prochaine case à décider est entourée d’un anneau doré et la ligne, la colonne ou le bloc qui en donne la raison s’éclaire. Quand la case se décide grâce à une technique avancée, vous voyez « En éliminant les candidats, cette case doit être 7 ». S’il y a une erreur parmi les chiffres saisis, l’app vous montre d’abord cette case : vous pouvez donc aussi l’utiliser quand vous pensez vous être trompé quelque part.
