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

AIC
c1c2c3c4c5c6c7c8c9
r134897241263465
r21461245592431274798
r371234512345598612349239
r41361238369745236
r559234361242683687
r63462347852491236
r79131326578784
r8876439521
r92454517836969

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.

  1. 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.
  2. 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.
  3. Donc au moins l'un de r1c1 (3) et r7c2 (3) est vrai. Les deux sont le chiffre 3.
  4. Une case qui voit les deux cases extrêmes ne peut pas être 3. Retirez 3 de r3c2.

Erreurs courantes

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.

  1. Maître 7,0 · Solveur sudoku
  2. Maître 7,0 · Solveur sudoku
  3. Maître 7,0 · Solveur sudoku
  4. Maître 7,0 · Solveur sudoku
  5. Maître 7,0 · Solveur sudoku
  6. Maître 7,0 · Solveur sudoku
  7. Maître 7,0 · Solveur sudoku
  8. Maître 7,0 · Solveur sudoku
  9. Maître 7,0 · Solveur sudoku
  10. 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.

Toutes les techniques

· Mis à jour