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.
- Expert
- Nécessaire dès Titan
- Nécessite les notes
- Élimine des candidats
- Famille : chaînes
Lien fort et lien faible
Tout tient à ces deux notions. Les deux relient toujours deux candidats, pas deux cases.
- Lien fort : au moins l'un des deux candidats est vrai. Cas typique : un chiffre n'a plus que deux places dans une unité — si l'une disparaît, l'autre doit valoir. Une case avec exactement deux candidats fournit elle aussi un lien fort, en elle-même. Dans la grille, en trait plein.
- Lien faible : les deux ne peuvent pas être vrais tous les deux, par exemple deux candidats dans la même case ou le même chiffre deux fois dans une unité. Dans la grille, en pointillés.
À 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
- 1. Commencer par les cases à deux candidats. Les cases à deux candidats et les chiffres qui n'ont que deux places dans une unité sont la matière première de toute chaîne.
- 2. Poser un candidat de départ. Suppose-le faux, pour voir. De là, on continue par un lien fort.
- 3. Alterner strictement. Fort, faible, fort, faible — jamais deux maillons de même type à la suite, et chaque lien attesté sur le plateau concret.
- 4. Chercher une extrémité qui convient. Le mieux est une extrémité avec le même chiffre que le départ. Alors on a : ou bien le départ, ou bien l'extrémité.
- 5. Déterminer la cible. Toute case qui voit les deux extrémités perd ce chiffre. Si un cas donne une contradiction, tu as même le droit de placer.
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.
- Les Marks font ici toute la différence : turquoise et bleu pour les deux états suivis, en nœuds de chaîne vrais et faux, traits pleins pour les liens forts, pointillés pour les liens faibles. La chaîne est ainsi dans la grille au lieu d'être dans la tête — c'est précisément là que la plupart échouent sur un Titan, pas sur la compréhension.
- SudoLearn transforme le respect pour les chaînes en un escalier que tu peux monter : d'abord un chapitre uniquement sur les liens forts et faibles, puis Remote Pair, Simple Coloring, X-Chain, XY-Chain et pour finir l'AIC. Les chaînes restent courtes — de trois à sept liens, et tu comprends chacun d'eux.
- SudoTrainer vérifie ton raisonnement, pas seulement le résultat. Une autre chaîne, également valable, compte tout autant — et c'est exactement ce qui en fait un partenaire d'entraînement plutôt qu'un examinateur.
- SudoSelect (Pro) te sort une grille avec une chaîne garantie, chaque fois que tu veux en travailler une.
Erreurs fréquentes
- L'alternance perdue. Deux liens faibles à la suite ne transportent aucune vérité forcée. Note chaque lien tout de suite comme fort ou faible.
- « Fort » lu comme « exactement l'un des deux ». Fort veut dire : au moins l'un est vrai. Les deux ont le droit d'être vrais — la chaîne ne doit rien construire là-dessus.
- Un lien non attesté. Un chiffre avec trois places dans l'unité ne fournit pas de lien fort, même si la ligne a belle allure.
- Éliminé au mauvais endroit. Ne peut partir que ce qui voit les deux extrémités. Les candidats qui n'en voient qu'une restent en place.
- Les couleurs prises pour tout le plateau. Turquoise et bleu montrent les états le long de cette chaîne, pas deux groupes de vérité globaux. Ce n'est que pour le Simple Coloring que vaut la règle : une couleur entièrement vraie, l'autre entièrement fausse.
- Commencé trop long. Trois maillons démontrables valent mieux que neuf espérés.
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.
- 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.
- 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.
- 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.