新遊戲

數獨中的交替推理鏈(AIC)

交替推理鏈把候選數命題用強鏈和弱鏈交替連接。每一步都有明確真假推論,最後可利用端點關係排除候選數,而不是憑圖形猜測。

數獨中的交替推理鏈(AIC)完整候選數盤面

定義與辨識條件

強鏈表示兩個候選不能同時為假;弱鏈表示不能同時為真。AIC必須讓兩種關係有效交替,並逐節驗證每一個候選節點。

完整盤面示例

圖中的鏈為5-R1C2-3-R1C4=3=R3C4=9=R7C4=2=R7C2-2-R8C3-5。“=”為強鏈,“-”為弱鏈。R1C2或R8C3至少一個為5,所以同時看見兩端的R1C3可刪除5。

數獨中的交替推理鏈(AIC)盤面示例

如何尋找

從有用的強鏈開始,沿弱鏈與強鏈交替前進。記錄每個節點代表的候選數,最後檢查目標格是否同時看見兩個端點。

為什麼成立

若開放AIC以同一數字的強關係結束,至少一個端點為真。任何同時看見兩端的外部格都不能填該數字。

與相似技巧的關係

AIC與Nice Loop使用相近的推論語言。不要連續使用兩條無法傳遞假的弱鏈,也不要把普通可見關係誤當強鏈。

總結

先驗證每條鏈,再使用端點已證明的結論。鏈畫得漂亮並不代表邏輯成立。

常見問題

什麼是AIC?

強鏈與弱鏈交替組成的候選數推理序列。

AIC是猜測嗎?

不是,每一步都由候選數約束推出。

Type 1 AIC刪除什麼?

從同時看見兩個端點的格子刪除端點數字。

返回列表