Sue de Coq au Sudoku : comment les Two-Sector Disjoint Subsets éliminent des candidats

Sue de Coq utilise les Almost Locked Sets à l’intersection d’une ligne et d’un bloc pour répartir les candidats en groupes disjoints — puis élimine des chiffres des deux secteurs en un seul coup puissant.

AccueilBlog › Sue de Coq

Vous savez utiliser les Paires Nues et les Pointing Pairs pour éliminer des candidats dans une seule maison. Mais que se passerait-il si vous pouviez exploiter le chevauchement entre une ligne et un bloc pour éliminer des candidats des deux en même temps ? C’est la puissance de Sue de Coq.

Nommée d’après le membre du forum Sudoku qui a décrit la technique en 2005, Sue de Coq (formellement Two-Sector Disjoint Subsets) examine les cellules à l’intersection d’une ligne et d’un bloc et répartit leurs candidats combinés en groupes disjoints à l’aide d’Almost Locked Sets (ALS). Le résultat est une élimination bi-sectorielle qui peut retirer des candidats du reste de la ligne et du reste du bloc simultanément.

Dans ce guide, nous expliquons la logique de Sue de Coq, détaillons un exemple concret avec des diagrammes avant/après montrant 6 éliminations de candidats dans 5 cellules, et vous montrons exactement comment repérer ce motif dans vos propres puzzles.

✅ Qu’est-ce que Sue de Coq ?

Sue de Coq (Two-Sector Disjoint Subsets, TSDS) est une technique de niveau expert qui exploite le chevauchement entre une ligne (rangée ou colonne) et un bloc pour éliminer des candidats des deux maisons.

La technique a été publiée en 2005 sur le forum Sudoku Players par un membre utilisant le pseudonyme « Sue de Coq ». Elle a ensuite été formalisée sous le nom Two-Sector Disjoint Subsets car elle divise les candidats de l’intersection en deux groupes disjoints à travers deux secteurs (la ligne et le bloc).

ℹ️ Idée clé

Sue de Coq examine N cellules à l’intersection d’une ligne et d’un bloc qui contiennent ensemble N+2 candidats distincts. Ces deux candidats supplémentaires doivent être couverts par un Almost Locked Set dans le reste de la ligne et un ALS dans le reste du bloc — et leurs contributions en chiffres doivent être disjointes.

🧠 Comment fonctionnent les Two-Sector Disjoint Subsets

🔢 La configuration

Considérez N cellules à l’intersection d’une ligne et d’un bloc. Soit S l’union de tous les candidats dans ces N cellules, avec |S| = N+2.

Puisqu’il n’y a que N cellules mais N+2 candidats, deux de ces chiffres ne peuvent pas tous tenir dans l’intersection seule. Sue de Coq résout cela en trouvant deux Almost Locked Sets :

  • ALS de ligne — un ALS dans le reste de la ligne (même rangée, mais en dehors du bloc). Il contribue DL ⊆ S.
  • ALS de bloc — un ALS dans le reste du bloc (même bloc, mais en dehors de la ligne). Il contribue DB ⊆ S.

Les chiffres restants dans S sont les chiffres verrouillés — des candidats présents dans chaque cellule d’intersection.

💡 Trois conditions

1. DL ∩ DB = ∅ (les contributions sont disjointes).
2. S = DL ∪ DB ∪ chiffres verrouillés.
3. Chaque ALS a N cellules avec N+1 candidats. Une seule cellule avec deux candidats est un ALS valide à 1 cellule.

Pourquoi cela permet des éliminations

L’ALS de ligne « possède » les chiffres DL, les confinant à l’ALS de ligne et à l’intersection → éliminez DL du reste du bloc.

Symétriquement, l’ALS de bloc « possède » DBéliminez DB du reste de la ligne.

🔎 Exemple étape par étape

Examinons une application de Sue de Coq produisant 6 éliminations de candidats dans 5 cellules.

Étape 1 : Trouver l’intersection

Regardez la Ligne 6 ∩ Bloc 4 (lignes 4–6, colonnes 1–3). Trois cellules non résolues se trouvent dans cette intersection :

  • L6C1 = {1, 2, 5}
  • L6C2 = {5, 6}
  • L6C3 = {5, 8}

Ensemble de candidats combinés S = {1, 2, 5, 6, 8} — soit 5 chiffres pour 3 cellules, donc N+2 = 5 ✔.

Étape 2 : Trouver les partenaires ALS

  • ALS de ligne : L6C5 = {1, 2} — un ALS à 1 cellule. Il contribue DL = {1, 2}.
  • ALS de bloc : L5C3 = {6, 8} — un ALS à 1 cellule. Il contribue DB = {6, 8}.

Étape 3 : Vérifier la répartition

  1. Disjoint ? DL ∩ DB = {1, 2} ∩ {6, 8} = ∅ ✔
  2. Chiffre verrouillé ? S − DL − DB = {5}. Le chiffre 5 apparaît dans chaque cellule d’intersection ✔
  3. Complet ? DL ∪ DB ∪ {5} = {1, 2, 5, 6, 8} = S ✔

Étape 4 : Éliminer les candidats

Éliminations côté ligne (DB = {6, 8} du reste de la Ligne 6)

  • L6C4 = {1, 6} → éliminer 6single nu {1}.
  • L6C9 = {2, 6, 9} → éliminer 6 → {2, 9}.

Éliminations côté bloc (DL = {1, 2} du reste du Bloc 4)

  • L4C1 = {1, 3} → éliminer 1single nu {3}.
  • L5C1 = {2, 5, 6} → éliminer 2 → {5, 6}.
  • L5C2 = {2, 6} → éliminer 2single nu {6}.

6 éliminations au total, 3 singles nus — un résultat puissant d’une seule application de Sue de Coq !

Sue de Coq Ligne 6 et Bloc 4 — cellules d’intersection L6C1, L6C2, L6C3 en vert ; ALS de ligne L6C5 et ALS de bloc L5C3 en bleu ; cibles d’élimination en rouge
Sue de Coq : Ligne 6 ∩ Bloc 4. Vert = cellules d’intersection. Bleu = partenaires ALS. Rouge = cibles d’élimination.

Étape 5 : Résultat

Après le retrait de 6 candidats, trois cellules deviennent des singles nus : L6C4 = 1, L4C1 = 3 et L5C2 = 6.

Grille après Sue de Coq — 6 candidats éliminés, trois singles nus révélés
Après Sue de Coq : 6 candidats éliminés, 3 singles nus révélés.

🔄 Sue de Coq vs. autres techniques

Caractéristique Pointing Pairs ALS-XZ Sue de Coq
Maisons utilisées Ligne → bloc Deux ALS liés par RCC Intersection ligne ∩ bloc
Portée d’élimination Une direction Cellules voyant les deux ALS Ligne et bloc à la fois
Difficulté Intermédiaire Expert Expert
Rendement typique 1–3 éliminations 1–4 éliminations 3–8+ éliminations

Sue de Coq est étroitement lié à ALS-XZ — les deux utilisent des Almost Locked Sets. La différence clé : ALS-XZ relie deux ALS via un RCC, tandis que Sue de Coq les relie via l’intersection ligne-bloc avec des contributions disjointes.

🕵️ Comment repérer Sue de Coq

🛠️ Méthode de recherche

1. Examinez chaque intersection ligne-bloc (36 intersections dans une grille 9×9).
2. Comptez les cellules non résolues (N) et leurs candidats distincts combinés (|S|). Cherchez |S| = N+2.
3. Cherchez dans le reste de la ligne un ALS dont les candidats incluent certains chiffres de S (= DL).
4. Cherchez dans le reste du bloc un ALS pour les chiffres restants non verrouillés (= DB).
5. Vérifiez DL ∩ DB = ∅ et S = DL ∪ DB ∪ verrouillés.
6. Éliminez DB du reste de la ligne et DL du reste du bloc.

⚠️ Erreurs courantes à éviter

1. Oublier l’exigence de disjonction

DL et DB ne doivent avoir aucun chiffre en commun.

2. Mal compter les candidats de l’intersection

S est l’union des candidats de toutes les cellules d’intersection. Ne comptez pas un chiffre deux fois.

3. Éliminer dans le mauvais secteur

Les chiffres de l’ALS de ligne sont éliminés du bloc et les chiffres de l’ALS de bloc sont éliminés de la ligne.

4. Ignorer les chiffres verrouillés

Les chiffres présents dans chaque cellule d’intersection sont verrouillés et n’ont pas besoin de partenaire ALS.

5. Annotations incomplètes

Sue de Coq dépend de listes de candidats précises. Assurez-vous que tous les singles et éliminations de base ont été appliqués d’abord.

📅 Quand chercher Sue de Coq

  1. Base : Singles Nus, Singles Cachés.
  2. Intermédiaire : Paires Nues, Paires Cachées, Pointing Pairs, Box/Line Reduction.
  3. Avancé : X-Wing, Gratte-ciel, XY-Wing.
  4. Expert : ALS-XZ, 3D Medusa, Sue de Coq.

🚀 Au-delà de Sue de Coq

Technique Ce qu’elle ajoute Complexité
Pointing Pairs Élimination unidirectionnelle ligne-bloc Intermédiaire
ALS-XZ Deux ALS liés par RCC Expert
Sue de Coq Deux ALS avec chiffres disjoints à l’intersection Expert
3D Medusa Chaînes de coloriage multi-chiffres Expert
Forcing Chains Chaînes multi-chemins Maître

Sue de Coq est étroitement lié à ALS-XZ et peut être vu comme une forme spécialisée d’interaction ALS. Les solveurs avancés explorent ensuite les chaînes ALS complètes, 3D Medusa et les forcing chains.

🎯 Pratiquer Sue de Coq

Sudoku Difficile

Des puzzles exigeants où Sue de Coq et d’autres techniques expert sont nécessaires.

▶ Jouer Sudoku Difficile

Guide ALS-XZ

Maîtrisez les Almost Locked Sets — les composants clés de Sue de Coq.

▶ Lire le guide ALS-XZ

Guide 3D Medusa

Une autre technique expert puissante utilisant des chaînes de coloriage multi-chiffres.

▶ Lire le guide 3D Medusa

Solveur Sudoku

Entrez votre puzzle et observez le solveur identifier les techniques automatiquement.

▶ Ouvrir le solveur

Questions fréquentes

Sue de Coq (Two-Sector Disjoint Subsets) est une technique avancée d’élimination. Elle trouve N cellules à l’intersection d’une ligne et d’un bloc dont les N+2 candidats combinés peuvent être répartis entre un ALS dans le reste de la ligne et un ALS dans le reste du bloc.

Les candidats de l’intersection sont divisés en trois groupes : chiffres de l’ALS de ligne (DL), chiffres de l’ALS de bloc (DB) et chiffres verrouillés. DB est éliminé du reste de la ligne et DL du reste du bloc.

Un Almost Locked Set (ALS) est un groupe de N cellules contenant exactement N+1 candidats distincts. Dans Sue de Coq, l’ALS le plus simple est une seule cellule avec deux candidats.

Après avoir épuisé les techniques plus simples comme les Paires Nues, Pointing Pairs et X-Wing. C’est une méthode expert pour les puzzles difficiles et extrêmes.

La technique a été décrite en 2005 par un membre d’un forum Sudoku sous le pseudonyme « Sue de Coq ». Elle a été formalisée sous le nom Two-Sector Disjoint Subsets (TSDS).