Techniques avancées de sudoku : X-Wing, Swordfish et plus
Vous maîtrisez les techniques de base du sudoku - scanning, singles nus et singles cachés - mais certaines grilles résistent obstinément à ces méthodes. C’est le moment de passer à l’étape supérieure. Cet article présente les techniques avancées qui vous permettront de venir à bout des grilles les plus redoutables.
Prérequis : la notation des candidats
Toutes les techniques avancées reposent sur une notation complète des candidats. Avant d’appliquer ces méthodes, chaque case vide doit afficher la liste de tous les chiffres encore possibles. Sur notre plateforme de sudoku en ligne, le mode notes facilite grandement cette étape.
Prenez le temps de mettre à jour vos candidats après chaque placement. Des candidats incorrects ou incomplets rendront les techniques avancées inutilisables.
Les paires nues (Naked Pairs)
Une paire nue se produit lorsque deux cases dans la même unité (ligne, colonne ou région) contiennent exactement les mêmes deux candidats et rien d’autre. Par exemple, si deux cases d’une même ligne ne contiennent que les candidats {3, 7}, alors ces deux chiffres sont « réservés » pour ces cases.
La conséquence est puissante : vous pouvez éliminer 3 et 7 de toutes les autres cases de cette ligne. Même si vous ne savez pas encore lequel va où, vous savez qu’ils n’iront nulle part ailleurs. Ce principe s’étend aux triples nus (trois cases, trois candidats) et aux quadruples nus.
Les paires cachées (Hidden Pairs)
Inversion du concept : une paire cachée existe quand deux candidats n’apparaissent que dans deux cases d’une même unité, même si ces cases contiennent d’autres candidats. Vous pouvez alors supprimer tous les autres candidats de ces deux cases, les réduisant à une paire nue.
Le X-Wing
Le X-Wing est l’une des techniques avancées les plus élégantes. Elle s’applique quand un candidat donné n’apparaît que dans exactement deux colonnes sur deux lignes différentes, formant un rectangle.
Concrètement, imaginez que le candidat 5 n’apparaisse que dans les colonnes 2 et 8 de la ligne 3, et également que dans les colonnes 2 et 8 de la ligne 7. Ces quatre cases forment un rectangle. Le 5 devra forcément se trouver dans deux coins diagonalement opposés de ce rectangle.
Résultat : vous pouvez éliminer le candidat 5 de toutes les autres cases des colonnes 2 et 8 (en dehors des lignes 3 et 7). Cette élimination peut débloquer de nouvelles déductions en cascade.
Le Swordfish
Le Swordfish est l’extension du X-Wing à trois lignes et trois colonnes. Si un candidat n’apparaît que dans au maximum trois colonnes spécifiques sur trois lignes données, alors ce candidat peut être éliminé de ces trois colonnes dans toutes les autres lignes.
Le Swordfish est plus difficile à repérer car le motif n’est pas forcément un rectangle parfait. Les neuf cases potentielles ne contiennent pas toutes nécessairement le candidat. L’essentiel est que sur chacune des trois lignes, le candidat ne se trouve que dans un sous-ensemble des trois colonnes.
Le Jellyfish
Pour les puristes, le Jellyfish pousse le concept à quatre lignes et quatre colonnes. Plus rare et plus difficile à détecter, il fonctionne sur le même principe que le X-Wing et le Swordfish mais à une échelle supérieure.
Le XY-Wing
Le XY-Wing (ou Y-Wing) est une technique de chaînage qui repose sur trois cases bivalue (contenant exactement deux candidats chacune). Le pivot est une case avec les candidats {X, Y} qui « voit » deux ailes :
- L’aile 1 contient les candidats {X, Z} et partage une unité avec le pivot
- L’aile 2 contient les candidats {Y, Z} et partage une unité avec le pivot
Quel que soit le chiffre placé dans le pivot (X ou Y), l’une des ailes contiendra forcément Z. Par conséquent, toute case qui voit les deux ailes ne peut pas contenir Z. Cette élimination apparaît indirecte mais peut être décisive.
Le coloriage (Coloring)
Le coloriage est une technique visuelle puissante. Pour un candidat donné, identifiez les paires conjuguées (cases où le candidat n’apparaît que deux fois dans une unité). Attribuez deux couleurs alternativement le long des chaînes de paires conjuguées.
Coloriage simple
Si deux cases de la même couleur se retrouvent dans la même unité, cette couleur est impossible - l’autre couleur est correcte. Toutes les cases de la couleur éliminée perdent ce candidat.
Coloriage multi-couleurs
Quand plusieurs chaînes de couleurs indépendantes existent, les interactions entre chaînes permettent des éliminations supplémentaires. Si une case non colorée voit à la fois une case de couleur A et une case de couleur B (de chaînes différentes), le candidat peut y être éliminé.
Stratégie d’application
Les techniques avancées ne remplacent pas les bases, elles les complètent. Voici l’ordre recommandé pour aborder une grille difficile :
- Étape 1 : épuisez toutes les techniques de base (scanning, singles nus et cachés)
- Étape 2 : complétez la notation des candidats
- Étape 3 : cherchez les paires et triples nus/cachés
- Étape 4 : recherchez les motifs X-Wing
- Étape 5 : tentez le XY-Wing et le Swordfish
- Étape 6 : appliquez le coloriage en dernier recours
Après chaque élimination, revenez aux techniques simples car de nouvelles déductions deviennent souvent possibles.
Aller encore plus loin
Les techniques présentées ici couvrent la grande majorité des grilles, y compris celles classées « expert ». Pour les rares grilles qui résistent encore, des méthodes comme les chaînes forcées (forcing chains) et les ALS (Almost Locked Sets) existent, mais elles dépassent le cadre de cet article.
Pour mettre ces techniques en pratique, lancez une partie de sudoku difficile et essayez de repérer ces patterns. Découvrez aussi notre article sur les stratégies pour débutants si vous avez besoin de consolider les fondamentaux, ou plongez dans la résolution de grilles difficiles pour une approche méthodique complète.