Techniques Sudoku Difficile

Les puzzles difficiles fournissent 25 à 29 cases données — environ un tiers de la grille. Les singles (nus et cachés) sont rares au début, et les candidats bloqués seuls sont insuffisants. Le Sudoku difficile nécessite une élimination par sous-ensembles : des techniques qui travaillent sur des paires ou triplets de cases simultanément, réduisant les candidats sans immédiatement placer un chiffre.

Les techniques fondamentales du niveau difficile sont les paires nues, les triplets nus, les paires cachées et les paires pointées. Elles semblent étranges au début mais deviennent vite reconnaissables. Le changement de mentalité clé : vous ne cherchez pas toujours « où va X ? » — parfois vous cherchez « quelle structure me permet d'éliminer X quelque part ? »

Une paire nue se produit quand exactement deux cases d'un même groupe (ligne, colonne ou région) contiennent toutes les deux exactement les mêmes deux candidats — et aucun autre. Comme ces deux cases doivent contenir ces deux valeurs (une chacune, dans un ordre inconnu), aucune de ces valeurs ne peut apparaître ailleurs dans ce groupe.

La logique d'élimination :

1. Trouvez deux cases dans le même groupe, contenant chacune exactement la même paire — par exemple {3, 7}.
2. Ces deux valeurs sont « réservées » à ces deux cases. L'une est 3 et l'autre est 7 (ordre inconnu).
3. Supprimez 3 et 7 des listes de candidats de toutes les autres cases du groupe.

Row 5 candidates (after initial pencil-mark pass):

  Col 1: {3, 7}      ← pair cell A
  Col 2: {1, 5, 9}
  Col 3: {3, 7}      ← pair cell B — same two values, no others
  Col 4: {1, 5}
  Col 5: {1, 5, 9}
  Col 6: {5, 9}
  Col 7: given
  Col 8: given
  Col 9: {1, 9}

Naked pair {3, 7} in cells (5,1) and (5,3).
→ One of those cells is 3 and the other is 7.
→ Remove 3 and 7 from cols 2, 4, 5, 6, 9 (every other cell in row 5).
   Col 2 becomes {1, 5, 9}  (unchanged — no 3 or 7 to remove)
   Col 9 becomes {1, 9}     (unchanged — no 3 or 7 to remove)
   No eliminations happen here, but in other rows the same pair often frees up moves.

Les éliminations issues d'une paire nue exposent souvent des singles nus ou cachés dans les mêmes groupes ou des groupes adjacents, déclenchant une cascade. Rescannez toujours la ligne, la colonne et la région affectées après avoir appliqué la technique.

Un triplet nu étend la paire nue à trois cases : si trois cases d'un même groupe contiennent collectivement seulement trois chiffres distincts entre elles, ces trois valeurs sont bloquées dans ces trois cases. Éliminez ces trois valeurs de toutes les autres cases du groupe.

Les cases n'ont pas chacune besoin de contenir les trois valeurs — elles ne peuvent simplement pas contenir de valeur en dehors des trois. Motifs courants (avec les valeurs {A, B, C}) :

• {A,B}, {B,C}, {A,C} — chaque paire de valeurs
• {A,B,C}, {A,B}, {B,C} — un triplet complet plus deux sous-ensembles
• {A,B,C}, {A,B,C}, {A,B,C} — les trois identiques

Les triplets nus sont moins fréquents que les paires nues mais apparaissent régulièrement dans les puzzles difficiles. Les chercher systématiquement — d'abord dans les régions, puis dans les lignes et colonnes — est une stratégie fiable quand les autres techniques stagnent.

Une paire cachée est le complément d'une paire nue. Au lieu de deux cases avec seulement deux candidats, cherchez deux chiffres qui n'apparaissent comme candidats que dans exactement deux cases d'un groupe — même si ces cases ont de nombreux autres candidats.

Si les chiffres A et B n'apparaissent comme candidats que dans les cases X et Y d'un groupe, alors X doit contenir l'un de {A, B} et Y doit contenir l'autre. Tous les autres candidats des cases X et Y peuvent être supprimés en toute sécurité — la paire est « cachée » parmi ces extras.

Box (rows 4–6, cols 4–6) — scanning for digits 2 and 8:

  (4,4): {1, 2, 5, 8}   ← contains both 2 and 8
  (4,5): {1, 5}
  (4,6): {2, 5, 8}      ← contains both 2 and 8
  (5,4): {1, 5}
  (5,5): {1, 5}          ← no 2 or 8
  (5,6): {1, 5}
  (6,4): {1, 5}
  (6,5): {1, 5}
  (6,6): {1, 5}

Digits 2 and 8 appear as candidates in exactly two cells: (4,4) and (4,6).
→ Hidden pair confirmed: (4,4) must be 2 or 8; (4,6) must be 2 or 8.
→ Remove all other candidates from those two cells:
   (4,4) becomes {2, 8}
   (4,6) becomes {2, 8}
→ Now check: (4,5) = {1, 5} — is either a naked single? Not yet.
   But the box now has fewer candidates; re-scan for new singles.

Après l'élimination, les cases de la paire cachée deviennent souvent des singles nus ou font partie d'une nouvelle paire nue, déclenchant de nouveaux placements. Les paires cachées sont fréquemment le coup décisif qui débloque un puzzle difficile.

Les paires pointées (candidats bloqués) du niveau moyen restent importantes au niveau difficile. Sur les puzzles difficiles, elles apparaissent moins évidemment car les listes de candidats sont plus denses, mais la logique est identique :

• Pour chaque région, listez où chaque chiffre non encore placé peut aller.
• Si toutes les positions s'alignent sur une ligne ou une colonne, éliminez ce chiffre du reste de cette ligne ou colonne en dehors de la région.

Au niveau difficile, les paires pointées apparaissent fréquemment après qu'une élimination de paire nue ou cachée a réduit les candidats dans une région, exposant un alignement de ligne ou de colonne qui n'était pas visible auparavant. Il est essentiel d'appliquer la liste de vérification du niveau moyen après chaque élimination par sous-ensemble.

La réduction boîte-ligne (un chiffre dans une ligne ou colonne confiné entièrement à une seule région) reste pertinente au niveau difficile. Après que des éliminations de paires nues ont réduit les listes de candidats, des lignes et colonnes qui avaient auparavant un chiffre réparti sur deux régions peuvent maintenant le montrer confiné à une seule — créant une nouvelle opportunité d'élimination.

Prenez l'habitude : après chaque étape d'élimination par sous-ensemble, réappliquez les candidats bloqués et la réduction boîte-ligne sur toutes les lignes, colonnes et régions. Les puzzles difficiles sont une chaîne de techniques, chacune rendant la suivante visible.

Utilisez cet arbre de décision quand vous êtes bloqué. Travaillez de haut en bas, en recommençant depuis le début après chaque étape réussie :

1. Des singles nus ? → Placez-les, puis recommencez.
2. Des singles cachés ? → Placez-les, puis recommencez.
3. Des candidats bloqués ou des réductions boîte-ligne ? → Éliminez, puis recommencez.
4. Des paires nues dans un seul groupe ? → Éliminez, puis recommencez.
5. Des paires cachées ? → Éliminez, puis recommencez.
6. Des triplets nus ? → Éliminez, puis recommencez.
7. Toujours bloqué ? → Vérifiez que vos notes sont précises et complètes. Recalculez les candidats de toute case qui semble suspecte.

Ce cycle — placer, éliminer, recommencer — résout la grande majorité des puzzles de Sudoku difficile. Les erreurs se tracent presque toujours jusqu'à une liste de candidats inexacte, pas à une technique manquante.