Chaîne d'Inférence Alternée (AIC)
Une Chaîne d'Inférence Alternée, ou AIC, est la forme générale des chaînes au Sudoku. Ses éléments sont des candidats, chacun un chiffre dans une case, joints par deux types de liens. Un lien fort signifie qu'au moins l'un de deux candidats est vrai : ce sont les deux seules places pour un chiffre dans une unité, ou les deux seuls candidats d'une case. Un lien faible signifie qu'au plus l'un d'eux est vrai : le même chiffre dans des cases qui se voient, ou deux chiffres dans la même case. Une AIC alterne les liens forts et faibles et commence et finit avec un lien fort, donc au moins l'un de ses deux candidats extrêmes est vrai. Quand les deux extrémités sont le même chiffre, chaque case qui voit les deux cases extrêmes perd ce chiffre. Le X-Chain utilise un seul chiffre et le XY-Chain seulement des cases à deux candidats ; une AIC peut mélanger les deux. C'est une technique Maître dans Bare Sudoku.
Quand l'utiliser
Quand les chaînes de chiffre unique et les chaînes de cases à deux candidats ne trouvent rien. Les chaînes mixtes vont plus loin, car elles peuvent changer de chiffres à l'intérieur d'une case ou se déplacer entre les cases le long d'un chiffre, mais elles sont aussi plus difficiles à suivre. Bare Sudoku les essaie après les chaînes plus simples.
Comment la repérer
Écrivez chaque candidat comme une case et un chiffre, par exemple r1c2 (5). Commencez avec un lien fort à partir d'un candidat, puis prenez un lien faible, puis un lien fort, et ainsi de suite, en choisissant à chaque étape tout lien du bon type : le long d'un chiffre dans une unité, ou entre les deux chiffres d'une case à deux candidats. Chaque fois que vous terminez sur un lien fort, comparez les deux extrémités. Si ce sont le même chiffre, les cases qui voient les deux extrémités le perdent ; si ce sont deux chiffres de la même case, chaque autre candidat de cette case peut partir.
Exemple
| c1 | c2 | c3 | c4 | c5 | c6 | c7 | c8 | c9 | |
|---|---|---|---|---|---|---|---|---|---|
| r1 | 34 | 8 | 9 | 7 | 24 | 1 | 26 | 346 | 5 |
| r2 | 14 | 6 | 1245 | 59 | 24 | 3 | 127 | 479 | 8 |
| r3 | 7 | 12 | 12345 | 59 | 8 | 6 | 12 | 349 | 239 |
| r4 | 136 | 123 | 8 | 36 | 9 | 7 | 4 | 5 | 236 |
| r5 | 5 | 9 | 234 | 36 | 1 | 24 | 268 | 368 | 7 |
| r6 | 346 | 234 | 7 | 8 | 5 | 24 | 9 | 1 | 236 |
| r7 | 9 | 13 | 13 | 2 | 6 | 5 | 78 | 78 | 4 |
| r8 | 8 | 7 | 6 | 4 | 3 | 9 | 5 | 2 | 1 |
| r9 | 2 | 45 | 45 | 1 | 7 | 8 | 3 | 69 | 69 |
Les chiffres en gras sont donnés, les chiffres bleus ont été placés pendant la résolution, les petits chiffres sont des candidats. Les cases surlignées forment le motif, les candidats barrés sont éliminés et un candidat entouré est le chiffre à placer.
- Lisez la chaîne r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3). Chaque élément est un chiffre dans une case. = est un lien fort : au moins l'un des deux éléments est vrai. - est un lien faible : au plus l'un d'eux est vrai.
- Supposez que r1c1 (3) est faux. Le lien fort après lui rend le prochain élément vrai, le lien faible après cela rend l'élément suivant faux, et ainsi de suite, jusqu'à ce que r7c2 (3) soit vrai.
- Donc au moins l'un de r1c1 (3) et r7c2 (3) est vrai. Les deux sont le chiffre 3.
- Une case qui voit les deux cases extrêmes ne peut pas être 3. Retirez 3 de r3c2.
Erreurs courantes
- Appeler un lien fort quand l'unité a une troisième place pour le chiffre, ou la case un troisième candidat. Un lien fort a besoin d'exactement deux possibilités.
- Tirer une conclusion d'une chaîne dont les liens ne s'alternent pas. La chaîne doit alterner les liens forts et faibles et commencer et finir par un lien fort.
- Retirer un candidat qui ne voit qu'une seule extrémité. Le candidat retiré doit entrer en conflit avec les deux extrémités.
Dans Bare Sudoku
Requis à partir du niveau : Maître
Dans le jeu, l'indice affiche : AIC
Jouer au sudoku · Solveur sudoku
Puzzles d'exercice
Dans ces puzzles, AIC est la technique la plus difficile dont vous avez besoin. Chaque lien ouvre le puzzle dans le jeu; le lien du solveur affiche chaque étape.
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
- Maître 7,0 · Solveur sudoku
Questions fréquentes
Qu'est-ce qu'une AIC au Sudoku ?
Une Chaîne d'Inférence Alternée : des candidats joints alternativement par des liens forts et faibles, commençant et finissant par un lien fort. Au moins une extrémité est vraie, donc tout ce qui entre en conflit avec les deux extrémités peut être retiré.
Quelle est la différence entre une AIC et une X-Chain ?
Une [X-Chain](x-chain) utilise un seul chiffre. Une AIC peut changer de chiffres à l'intérieur d'une case à deux candidats, donc elle peut relier des parties de la grille qu'une chaîne de chiffre unique ne peut pas.
Une XY-Chain est-elle une AIC ?
Oui. Une [XY-Chain](xy-chain) est une AIC dont les liens forts se trouvent tous à l'intérieur de cases à deux candidats et dont les liens faibles joignent tous le même chiffre. La X-Chain est l'autre cas particulier.
Pourquoi un lien fort peut-il aussi servir de lien faible ?
Un lien faible a seulement besoin qu'au plus l'un des deux candidats soit vrai. Deux candidats qui sont les deux seules places pour un chiffre dans une unité se voient aussi, et les deux candidats d'une case ne peuvent pas à la fois être vrais, donc au plus l'un d'eux est aussi vrai.
Technique précédente: XY-ChainToutes les techniquesTechnique suivante: ALS-XZ