高階

多重染色陷阱

兩條獨立色鏈共同困住外部候選時。

講解

多重染色比較同一候選上兩條互不連通的強鏈色鏈。若來自不同鏈的兩種顏色互相可見,則對立顏色中必有至少一處為真,因此同時看到兩種對立顏色的格子可刪除該候選。

練習提示

先建簡單染色鏈,再比較各簇顏色之間的弱鏈。

示例步驟

多重染色陷阱 interactive demo board 2 1 8 4 5 7 9 5 9 1 2 4 8 6 4 3 9 8 7 5 1 6 2 1 2 6 7 5 8 9 3 4 6 8 2 5 9 6 1 3 8 2 4 4 2 9 7 8 2 6 4 9 3
  1. 選定一個候選,建立兩條互不連通的色鏈。
  2. 在兩條鏈各取一色,找它們之間的弱連線。
  3. 從同時看到兩種對立顏色的格子刪除該候選。

在真實題目上練習這一招。

線上玩數獨

相關技巧