交替推理鏈(AIC)

交替推理鏈(AIC)是數獨中鏈的一般形式。它的項是候選數,每個是一個格子中的一個數字,通過兩種連結加入。強連結表示至少兩個候選數中的一個是真:它們是單位中該數字的唯一兩個位置,或格子的唯一兩個候選數。弱連結表示至多一個是真:看得到的格子中的同一數字,或同一格子中的兩個數字。AIC 交替強連結和弱連結,並以強連結開始和結束,所以它的兩個端點候選數中至少有一個是真。當兩個端點是同一數字時,每個看得到兩個端點的格子都失去該數字。X-Chain 只使用一個數字,XY-Chain 只使用兩候選數格子;AIC 可以混合兩者。它是 Bare Sudoku 中的大師級技巧。

何時使用

當單數字鏈和兩候選數格子鏈找不到任何東西時。混合鏈到達更遠,因為它們可以在格子內切換數字,或沿著一個數字在格子間移動,但也更難跟蹤。Bare Sudoku 在較簡單鏈之後嘗試它們。

如何找出

將每個候選數寫作一個格子和一個數字,例如 r1c2 (5)。用強連結從候選數開始,然後取弱連結,再取強連結,依此往復,在每一步選擇任何正確類型的連結:沿著單位內的一個數字,或在兩候選數格子的兩個數字間。每次在強連結上完成時,比較兩個端點。如果它們是同一數字,同時看得到兩個端點的格子失去它;如果它們是同一格子的兩個數字,該格子的所有其他候選數都可以。

例題

AIC
c1c2c3c4c5c6c7c8c9
r134897241263465
r21461245592431274798
r371234512345598612349239
r41361238369745236
r559234361242683687
r63462347852491236
r79131326578784
r8876439521
r92454517836969

粗體數字是題目給定的,藍色數字是解題時填入的,小數字是候選數。醒目標示的格子構成該結構,劃掉的候選數會被刪除,圈起來的候選數就是要填入的數字。

  1. 讀取鏈 r1c1 (3=4) - r2c1 (4=1) - r4c1 (1) = r4c2 (1) - r7c2 (1=3)。每個項是一個格子中的一個數字。= 是強連結:兩個項中至少有一個是真。- 是弱連結:至多一個是真。
  2. 假設 r1c1 (3) 是假。它之後的強連結讓下一個項真,那之後的弱連結讓跟隨項假,依此類推,直到 r7c2 (3) 是真。
  3. 所以 r1c1 (3) 和 r7c2 (3) 中至少有一個是真。兩者都是數字 3。
  4. 同時看得到兩個端點格子的格子不能是 3。從 r3c2 刪去 3。

常見錯誤

在 Bare Sudoku 中

所需難度:大師以上
遊戲中的提示:AIC

玩數獨 · 數獨求解器

練習題

在這些題目中,AIC是您需要的最難的技巧。每個鏈接都在遊戲中打開題目;求解器鏈接顯示每一步。

  1. 大師 7.0 · 數獨求解器
  2. 大師 7.0 · 數獨求解器
  3. 大師 7.0 · 數獨求解器
  4. 大師 7.0 · 數獨求解器
  5. 大師 7.0 · 數獨求解器
  6. 大師 7.0 · 數獨求解器
  7. 大師 7.0 · 數獨求解器
  8. 大師 7.0 · 數獨求解器
  9. 大師 7.0 · 數獨求解器
  10. 大師 7.0 · 數獨求解器

常見問題

數獨中的 AIC 是什麼?

交替推理鏈:候選數交替由強連結和弱連結加入,以強連結開始和結束。至少一個端點是真,所以與兩個端點衝突的任何東西都可以被刪除。

AIC 與 X-Chain 有什麼區別?

[X-Chain](x-chain) 只使用一個數字。AIC 可能在兩候選數格子內切換數字,所以它可以連接單數字鏈無法連接的棋盤部分。

XY-Chain 是 AIC 嗎?

是的。[XY-Chain](xy-chain) 是一種 AIC,其強連結全部位於兩候選數格子內,其弱連結全部加入同一數字。X-Chain 是另一種特例。

為什麼強連結也可以充當弱連結?

弱連結只需至多一個候選數是真。作為單位中某數字的唯一位置的兩個候選數也相互看得到,格子的兩個候選數不能同時是真,所以至多一個也是真。

全部技巧

· 更新於