Les grilles de sudoku de niveau débutant et intermédiaire se résolvent jusqu’au bout avec deux idées : « ce chiffre ne peut aller que dans cette case » et « seul ce chiffre peut aller dans cette case » (les singletons ; voir Comment résoudre un sudoku). Dans les grilles avancées, ces deux idées ne suffisent plus à mi-parcours. Il faut alors des techniques qui consistent à noter les candidats, puis à barrer les chiffres impossibles.
Les grilles de cet article sont des grilles en cours de résolution, créées par l’app NumberPlace. Les chiffres bleu indigo sont ceux qui ont déjà été placés avec des singletons.
Marche à suivre en avancé
- Placez toutes les cases que les singletons permettent de remplir.
- Dans chaque case vide, notez tous les chiffres possibles (les candidats).
- Cherchez une configuration qui permet de barrer des candidats. Essayez-les dans l’ordre de cet article, du plus simple au plus difficile.
- Dès que des candidats disparaissent, cherchez de nouveau des singletons.
Pour la façon d’écrire les candidats, voir Comment écrire les notes, et pour une vue d’ensemble, la liste des techniques.
Ces techniques ne font que barrer des candidats : elles ne donnent pas directement un chiffre. Mais une fois les candidats barrés, une case n’a plus qu’un candidat, ou un chiffre ne peut plus aller que dans une seule case d’une unité, et vous pouvez repartir avec des singletons.
Candidats verrouillés : pointage (Pointing)
Si, dans un bloc, les candidats d’un chiffre sont alignés sur une seule ligne ou une seule colonne, on peut barrer ce chiffre dans les autres cases de cette ligne ou de cette colonne, en dehors du bloc.
La grille ne montre que les candidats du 8. Dans le bloc en bas à gauche, le 8 va soit en ligne 8, colonne 3, soit en ligne 9, colonne 3. Les deux sont en colonne 3 : on peut donc barrer le 8 de l’autre case de la colonne 3 (ligne 1, colonne 3).
Candidats verrouillés : réduction ligne-bloc (Claiming)
Il existe aussi la configuration inverse. Si, dans une ligne ou une colonne, les candidats d’un chiffre tiennent tous dans un seul bloc, on peut barrer ce chiffre dans les autres cases de ce bloc.
En colonne 2, le 3 ne peut aller que dans deux cases : ligne 7, colonne 2 et ligne 9, colonne 2. Les deux sont dans le bloc en bas à gauche : le 3 de ce bloc se trouve donc forcément dans l’une de ces deux cases de la colonne 2. On peut barrer le 3 de la case ligne 9, colonne 3. Ses candidats étaient 3 et 6 : il reste le 6.
Paires nues et triplets nus
Si, dans une ligne, une colonne ou un bloc, deux cases n’ont pour candidats que les deux mêmes chiffres, ces deux chiffres se partagent ces deux cases. On peut les barrer dans toutes les autres cases de la même unité (paire nue ; il y a une grille dans l’article sur la résolution).
Avec trois cases, c’est pareil. Si les candidats de trois cases réunis ne forment que trois chiffres, ces trois chiffres se partagent les trois cases. Il n’est pas nécessaire que chaque case contienne les trois.
En ligne 2, la case colonne 3 (2 et 8), la case colonne 4 (2 et 7) et la case colonne 5 (2, 7 et 8) ne contiennent à elles trois que les chiffres 2, 7 et 8. Ces trois chiffres vont donc dans ces trois cases, et on peut barrer 2, 7 et 8 dans les autres cases de la ligne 2. On appelle cela un triplet nu.
Paire cachée
Cette fois, on regarde du côté des chiffres. Si, dans une unité, deux chiffres ne peuvent aller que dans les deux mêmes cases, ces deux cases sont réservées à ces deux chiffres. On peut barrer leurs autres candidats.
Dans le bloc central, le 2 et le 3 ne peuvent aller que dans la case ligne 4, colonne 6 et dans la case ligne 6, colonne 6. Le 2 et le 3 se partagent ces deux cases, donc aucun autre chiffre ne peut y aller : on barre les 6, 7 et 8. On appelle cela une paire cachée. Quand une case a beaucoup de candidats, la paire est difficile à voir ; on la trouve en comptant, chiffre par chiffre, les endroits où il peut aller dans l’unité.
X-Wing
Le X-Wing est une technique qui ne s’intéresse qu’à un seul chiffre. Quand, dans deux lignes, les candidats d’un chiffre se trouvent uniquement dans les deux mêmes colonnes, on peut barrer ce chiffre dans les autres lignes de ces deux colonnes.
En ligne 2, le 8 ne peut aller qu’en colonne 3 ou en colonne 4 ; en ligne 7, le 8 ne peut aller qu’en colonne 3 ou en colonne 4.
- Si le 8 de la ligne 2 est en colonne 3, celui de la ligne 7 est en colonne 4.
- Si le 8 de la ligne 2 est en colonne 4, celui de la ligne 7 est en colonne 3.
Dans les deux cas, les 8 des colonnes 3 et 4 sont tous utilisés par les lignes 2 et 7. On peut donc barrer le 8 des autres cases de ces colonnes (ligne 8, colonne 3 et ligne 9, colonne 3). Les quatre cases cerclées d’or forment les coins d’un rectangle, et les diagonales qui se croisent dessinent un X : c’est de là que vient le nom. La technique marche aussi en échangeant lignes et colonnes (deux colonnes dont les candidats se trouvent uniquement dans les deux mêmes lignes) (X-Wing et Swordfish).
Le lien avec les ★ de l’app
Dans les grilles 9×9 de l’app NumberPlace, une grille qui demande des candidats verrouillés et des paires vaut ★3, et une grille qui demande une fois une technique comme le triplet ou le X-Wing vaut ★4. Une grille ★5 en demande au moins deux, y compris des techniques encore plus difficiles. Le XY-Wing et le Swordfish utilisés en ★5 sont eux aussi dans le prolongement des techniques de cet article.
Dans l’app, vous pouvez passer en mode Notes pour écrire les candidats. Quand vous placez un chiffre, il disparaît automatiquement des notes de la même ligne, de la même colonne et du même bloc, ce qui évite de réécrire les candidats. Si vous hésitez, appuyez sur Indice : l’app vous indique la prochaine case à trouver, avec une phrase comme « En éliminant les candidats, cette case doit être 7 ».
