SudoSuite
FR
Bientôt sur Google Play

Accueil › Chaînes (AIC)

Chaîne au Sudoku (AIC) — liens forts et liens faibles

C'est la technique après laquelle aucune grille n'est plus trop dure — et elle s'apprend. Une chaîne relie des candidats par des liens alternativement forts et faibles, et transporte au passage une affirmation d'un bout à l'autre : si cette extrémité est fausse, alors l'autre est vraie. Au moins une extrémité est donc vraie — et tout candidat qui voit les deux extrémités peut être éliminé, peu importe laquelle c'est vraiment.

La forme générale s'appelle AIC, Alternating Inference Chain. Elle a le droit de mélanger les chiffres et d'utiliser aussi bien les relations de case que celles d'unité — ce qui en fait la technique la plus puissante de la boîte à outils. Dans chaque grille Titan de SudoSuite se cache au moins une chaîne, garantie.

SudoLearn — la technique d'abord

Lien fort et lien faible

Tout tient à ces deux notions. Les deux relient toujours deux candidats, pas deux cases.

À retenir : faux par un lien fort donne vrai, vrai par un lien faible donne faux. Fort veut dire ici au moins l'un des deux, pas exactement un — cette confusion est la source d'erreurs la plus fréquente de toutes.

Comment la repérer

Pourquoi c'est vrai

Une chaîne ne calcule rien, elle transporte une affirmation. Suppose que le candidat de départ soit faux. Le premier lien fort en fait un vrai au nœud suivant, le lien faible qui suit en refait un faux, le lien fort suivant un vrai de nouveau — et ainsi jusqu'au bout. C'est exactement pour cela que les types de liens doivent alterner : chaque type ne transmet qu'un seul sens.

Deux liens faibles à la suite ne transportent rien, car faible dit seulement que les deux ne peuvent pas être vrais. Si l'alternance se rompt, la preuve se rompt — même si la chaîne est belle à voir dans la grille.

À la fin vient la règle de conclusion : ce qui vaut dans les deux états du départ vaut à coup sûr. Si le départ est vrai, il est vrai ; s'il est faux, l'extrémité est vraie. Les deux fois, une extrémité porte le chiffre, et un voisin commun des deux extrémités ne peut jamais l'avoir. Qui ne déroule qu'un seul cas a deviné. Cette variante avec deux hypothèses déroulées, tu la connais peut-être sous le nom de forcing chain ; l'AIC est la même idée sous une forme disciplinée.

Un exemple

Trois cases à deux candidats chacune : ligne 2 colonne 1 a 4 et 7, ligne 5 colonne 1 a 7 et 9, ligne 5 colonne 8 a 9 et 4. On cherche le 4.

Suppose qu'il n'y ait pas de 4 en ligne 2 colonne 1. Alors cette case est le 7 — lien fort à l'intérieur de la case. Du coup, le 7 disparaît en ligne 5 colonne 1, les deux étant en colonne 1 : c'est le lien faible. Ligne 5 colonne 1 devient donc le 9, ce qui fait disparaître le 9 de ligne 5 colonne 8 via la ligne 5. Ligne 5 colonne 8 devient donc le 4.

Au moins l'une des deux extrémités porte donc le 4. Ligne 2 colonne 8 voit les deux — l'une via la ligne 2, l'autre via la colonne 8 — et perd le 4. Laquelle le porte vraiment, tu n'as pas besoin de le savoir.

Cette forme faite uniquement de cases à deux candidats s'appelle XY-Chain et c'est la chaîne la plus courante au quotidien ; si tout passe par un seul chiffre, elle s'appelle X-Chain.

Où elle apparaît dans SudoSuite

Les chaînes sont la marque du sommet : Ultra exige de deux à douze pas de technique, et dans chaque Titan se cache au moins une vraie chaîne, garantie — un Titan qui se résout sans chaîne n'est tout simplement pas livré. Plus là-dessus sur Sudoku difficile.

SudoLearn · AIC — Les Alternating Inference Chains relient des candidats via des relations fortes et faibles quelconques.

Erreurs fréquentes

Chaînes — le bout du bout

L'AIC n'est pas un motif de plus, mais la langue dans laquelle tous les précédents se décrivent. Qui sait faire les chaînes n'a plus besoin de noms pour le reste.

  1. Le chapitre de base d'abord. Chaînes & Liaisons explique le lien fort et le lien faible — après ça, Skyscraper, W-Wing et Remote Pair se lisent comme des cas particuliers.
  2. Poser la chaîne soi-même. Dans la leçon, tu places maillon après maillon et tu vois tout de suite où elle casse. Le SudoTrainer accepte aussi d'autres chemins valables.
  3. Il y en a une dans chaque Titan. Ce n'est pas de la pub, mais une condition intégrée : un Titan qui se laisse résoudre sans chaîne ne sort même pas.

Travailler les chaînes, pas les admirer

SudoLearn construit la chaîne maillon par maillon, le SudoTrainer vérifie ton raisonnement, les Marks gardent tout dans la grille. Et là, tu craques ton premier Titan.

Questions fréquentes

Qu'est-ce qu'une chaîne au Sudoku ?

Une suite de candidats reliés par des liens alternativement forts et faibles. Elle transporte une affirmation à travers la grille : si cette extrémité est fausse, alors l'autre est vraie. Au moins une extrémité est donc vraie.

Quelle est la différence entre lien fort et lien faible ?

Avec un lien fort, au moins l'un des deux candidats est vrai, par exemple quand un chiffre n'a que deux places dans une unité. Avec un lien faible, les deux ne peuvent pas être vrais, par exemple deux candidats dans la même case. Dans la grille, le fort est en trait plein, le faible en pointillés.

Pourquoi les liens forts et faibles doivent-ils alterner ?

Parce que chaque type ne peut transmettre qu'un seul sens : le fort porte de faux à vrai, le faible porte de vrai à faux. Deux liens faibles à la suite ne transportent rien, et la conclusion s'arrête.

Que peut-on éliminer au bout d'une chaîne ?

Tout candidat qui voit les deux extrémités de la chaîne et porte le même chiffre. Comme au moins une extrémité est vraie, il entre en collision dans tous les cas. Si un cas donne une contradiction, on a même le droit de placer au lieu d'éliminer.

Que signifie AIC ?

Alternating Inference Chain, donc chaîne d'inférences alternées. C'est la forme la plus générale : les chiffres ont le droit de changer, les relations de case et d'unité d'être mélangées. X-Chain et XY-Chain en sont des cas particuliers.

À partir de quelle difficulté a-t-on besoin des chaînes ?

Dans SudoSuite, à Titan. Là, chaque grille contient au moins une vraie chaîne, garantie ; une grille sans chaîne n'est tout simplement pas livrée. Ultra exige des techniques nommées, mais pas forcément une chaîne.