grid_on

Sudoku Clean

Guides / Chaîne groupée

Chaîne groupée

> Prérequis : [X-Chain](learning://x_chain), [AIC (Standard Chain)](learning://aic)

Master

Chaîne groupée

Prérequis : X-Chain, AIC (Standard Chain)
Vous verrez cette idée à l'intérieur : Grouped X-Chain, Grouped AIC

Aperçu

Dans les chaînes normales (X-Chain / XY-Chain / AIC), un « nœud » signifie généralement :

  • un unique candidat dans une seule cellule (par exemple, candidat 7 dans r1c1), ou
  • un soit-ou à l'intérieur d'une cellule bivaleur (une cellule avec exactement 2 candidats)

Une Chaîne groupée ajoute un autre type de nœud : un groupe de candidats.

L'idée est simple : au lieu de traiter chaque poste de candidat comme un point distinct, nous traitons parfois « un petit ensemble de positions à l'intérieur de la même maison » comme un nœud combiné.

Vous n'avez pas encore besoin de décider quelle cellule exacte est vraie - vous avez seulement besoin du fait au niveau du groupe :

le chiffre doit atterrir quelque part à l'intérieur de ce groupe.

Dans notre interface utilisateur, un groupe de candidats est affiché sous la forme d'un contour en pointillés jaune (un « nœud de groupe »).


Procédure pas à pas

Grouped AIC example

Dans l'image ci-dessus, concentrez-vous sur le contour en pointillés jaunes à l'intérieur de la case 2 : r1c6, r2c6, r3c6.

Dans une chaîne normale, il s’agirait de trois points distincts. Dans une chaîne groupée, nous les traitons comme un nœud de groupe candidat :

  • Si la chaîne force « le groupe est vrai », cela signifie : le chiffre doit être placé dans l'une de ces trois cellules (on n'a pas encore besoin de savoir laquelle).
  • Si la chaîne force « le groupe est faux », cela signifie : aucune de ces trois cellules ne peut prendre ce chiffre.

Pourquoi est-ce valable ? Parce que de nombreuses étapes n’ont besoin que de l’effet de groupe :

  • Pour une cellule extérieure : si elle voit tout le groupe, alors
    peu importe quelle cellule du groupe est vraie, le même conflit se produit.
  • Pour la propagation de la chaîne : le regroupement permet à la chaîne de conserver une structure alternée fort/faible et de continuer.

C’est la principale différence :
un nœud peut être non seulement un candidat, mais aussi un groupe de candidats.


Exemples

Voici deux autres exemples de chaînes groupées. Traitez d'abord le contour en pointillés comme « un gros nœud » :

Grouped chain example A

Grouped chain example B


Comment repérer une chaîne groupée

Liste de contrôle en une seule ligne : construisez d'abord une chaîne alternée normale ; s'il reste bloqué, voyez si un petit ensemble de candidats peut être « regroupé » dans un seul nœud de groupe.

Dans un vrai casse-tête :

  1. Commencez par la réflexion X-Chain / AIC (liens forts + liens faibles)
  2. Si un chiffre a plus de deux positions dans une maison mais forme un petit ensemble naturel (représenté par un contour en pointillés), traitez-le comme un groupe candidat.
  3. Continuer à enchaîner en gardant une alternance fort/faible
  4. Grouped X-Chain / Grouped AIC sont simplement les chaînes originales plus cette idée de « nœud de groupe »