新遊戲

數獨中的強制鏈技巧

強制鏈從一組完整且互斥的起始可能出發,逐一追蹤每個分支。如果所有分支得到同一結論,該結論必然成立;若某分支導致矛盾,則其起點必為假。

數獨中的強制鏈技巧完整候選數盤面

定義與辨識條件

起始分支必須涵蓋全部可能,例如某數字在一個單位中的所有位置。每條箭頭都要由真實的候選數約束支持,不能省略中間推理。

完整盤面示例

圖中數字1在第4行只能位於R4C4、R4C6或R4C8。三條分支分別推導,最後都得到R1C7=4,因此可以確定在R1C7填入4。

數獨中的強制鏈技巧盤面示例

如何尋找

選擇候選位置少的單位或多候選格,列出全部起始分支。分開追蹤強弱推論,記錄矛盾與共同結論,只有覆蓋所有分支後才執行結果。

為什麼成立

至少一個起始前提必為真;所有可能前提都指向同一結果時,該結果不依賴選中了哪個分支,所以必然為真。

與相似技巧的關係

強制鏈可以包含分支,AIC通常用單一交替鏈表達端點關係。不要只測試方便的分支,也不要把試到可行答案當成證明。

總結

完整列出前提、逐步驗證推論、只採用共同結論或矛盾排除,這才是可重現的強制鏈。

常見問題

強制鏈是猜測嗎?

不是,它檢查完整邏輯分支並只保留必然結論。

什麼是共同結論?

所有可能起始分支都到達的結果,因此必然為真。

強制網有何不同?

強制鏈通常是線性路徑,強制網允許分支內再次分叉。

返回列表