Prêt à jouer ?

Jouer au sudoku !

Chaînes d'inférence alternées au sudoku

ExtrêmesClassique + KillerÉtape 34 sur 384 min de lecture

Les chaînes d'inférence alternées (Alternating Inference Chains, AIC) sont la forme générale de toutes les techniques de chaînes au sudoku. Au lieu de suivre un seul chiffre, vous sautez d'un chiffre et d'une case à l'autre en alternant deux sortes de liens, puis vous lisez ce qui doit être vrai aux extrémités. Une fois que vous savez les construire, les X-Wings, les wings et les cycles mono-chiffre en deviennent des cas particuliers.

Le principe

Une chaîne est une suite de candidats, chacun étant un chiffre dans une case précise. Deux types de liens les relient :

LienSignificationOrigine
Lien fortsi l'un est faux, l'autre est vraiun chiffre n'ayant que deux places dans une unité, ou une case n'ayant que deux candidats
Lien faibleils ne peuvent pas être vrais tous les deuxdeux candidats d'un même chiffre dans une unité commune, ou deux candidats dans une même case

Une chaîne d'inférence alternée commence par un lien fort, finit par un lien fort, et alterne fort, faible, fort, faible tout du long. Cette structure garantit une chose : au moins l'un des deux candidats des extrémités est vrai. Vous ne saurez jamais lequel, et vous n'en avez pas besoin.

Quand les chercher

Sortez les chaînes quand les singletons, les ensembles verrouillés, les poissons et les wings sont épuisés et que la grille regorge de cases bivaluées. Les chaînes exigent des notes complètes et fiables : un seul candidat périmé invente des liens qui n'existent pas. Partez d'une case bivaluée ou d'un chiffre qui a exactement deux places dans une unité, car ce sont les liens forts qui amorcent tout.

Comment les appliquer, pas à pas

  1. Choisissez un candidat de départ et un lien fort qui en part.
  2. Depuis le candidat atteint, prenez un lien faible : même case, autre chiffre, ou même chiffre dans la même unité.
  3. De là, prenez un autre lien fort. Continuez d'alterner.
  4. Terminez sur un lien fort, pour qu'au moins une extrémité soit vraie.
  5. Éliminez tout candidat que les deux extrémités excluent. Si les deux extrémités portent le même chiffre, ce sont toutes les cases qui voient les deux extrémités. Avec des chiffres différents, regardez les cases d'extrémité elles-mêmes (voir l'exemple).

Si la chaîne se referme sur elle-même en conservant l'alternance, vous avez une boucle continue : chaque lien faible devient exclusif, donc tous les autres candidats de ce chiffre dans l'unité commune disparaissent, ainsi que tout candidat supplémentaire d'une case de la boucle. Si l'alternance se rompt en un nœud, la chaîne est discontinue : un nœud visé par deux liens faibles est faux, et un nœud visé par deux liens forts est vrai.

Un exemple détaillé

Les chiffres 3, 8 et 9 sur les carrés 5 et 8. La chaîne compte trois liens forts et deux liens faibles, et deux de ses sauts restent dans une même case (H6 et F5).

  1. Les techniques plus simples sont épuisées. Regardez les 3, 8 et 9 des carrés 5 et 8.

  2. La colonne 6 n'a que deux places pour le 9 : F6 et H6. Si F6 n'est pas 9, H6 l'est. C'est un lien fort.

  3. Si H6 est 9, il ne peut pas être 8 aussi : un lien faible à l'intérieur de la case.

  4. Le carré 8 n'a que deux places pour le 8 : H6 et H5. Si H6 n'est pas 8, H5 l'est : un autre lien fort.

  5. H5 et F5 partagent la colonne 5, donc elles ne peuvent pas être 8 toutes les deux (lien faible).

    F5 ne contient que 3 et 8, donc si elle n'est pas 8, elle est 3 (lien fort). La chaîne s'arrête là.

  6. Supposons que F6 ne soit pas 9. Alors H6 est 9, donc pas 8 ; H5 est 8 ; F5 n'est pas 8, donc F5 est 3. Une extrémité de la chaîne est toujours vraie : F6 est 9, ou F5 est 3.

    Si F6 est 9, elle n'est pas 3. Si F5 est 3, F6 ne peut pas être 3 car elles partagent la ligne F.

  7. 3 retiré de F6 car l'une ou l'autre extrémité de la chaîne l'exclut.

Les techniques plus simples sont épuisées. Regardez les 3, 8 et 9 des carrés 5 et 8.

Écrite en toutes lettres : F6:9 = H6:9 - H6:8 = H5:8 - F5:8 = F5:3

  • Dans la colonne 6, le 9 n'est qu'en F6 et H6 (fort).
  • H6 est  : le 9 et le 8 de H6 s'excluent (faible).
  • Dans le carré 8, le 8 n'est qu'en H6 et H5 (fort).
  • H5 et F5 partagent la colonne 5 (faible).
  • F5 est (fort).

Donc F6 vaut 9 ou F5 vaut 3. Les extrémités portent ici des chiffres différents, et l'élimination se trouve dans une case d'extrémité. Si F6 vaut 9, ce n'est pas 3. Si F5 vaut 3, F6 voit F5 par la ligne F, donc ce n'est pas 3 non plus. F6 ne peut être 3 dans aucun des deux cas.

Quand les deux extrémités portent le même chiffre, la règle est plus simple : toute case qui voit les deux extrémités perd ce chiffre.

Erreurs fréquentes

  • Utiliser un lien faible là où le motif ne permet que « pas les deux vrais », puis le lire comme un lien fort. Une case à trois candidats donne des liens faibles, pas des liens forts.
  • Terminer sur un lien faible. Le dernier lien doit être fort, sinon le dernier nœud n'est pas forcé.
  • Éliminer dans des cases qui ne voient qu'une seule extrémité.
  • Construire une chaîne à partir de notes non mises à jour depuis votre dernier placement.

Où les rencontrer

Les chaînes d'inférence alternées prennent le relais là où les cycles en X s'arrêtent, car elles peuvent changer de chiffre à chaque case. Comptez sur elles dans les grilles Maître et appuyez-vous dessus en permanence au niveau Légendaire. Construisez d'abord des chaînes courtes : une chaîne de cinq nœuds résout bien plus de positions que la plupart des joueurs ne l'imaginent.