多重染色陷阱
兩條獨立色鏈共同困住外部候選時。
講解
多重染色比較同一候選上兩條互不連通的強鏈色鏈。若來自不同鏈的兩種顏色互相可見,則對立顏色中必有至少一處為真,因此同時看到兩種對立顏色的格子可刪除該候選。
練習提示
先建簡單染色鏈,再比較各簇顏色之間的弱鏈。
示例步驟
- 選定一個候選,建立兩條互不連通的色鏈。
- 在兩條鏈各取一色,找它們之間的弱連線。
- 從同時看到兩種對立顏色的格子刪除該候選。
兩條獨立色鏈共同困住外部候選時。
多重染色比較同一候選上兩條互不連通的強鏈色鏈。若來自不同鏈的兩種顏色互相可見,則對立顏色中必有至少一處為真,因此同時看到兩種對立顏色的格子可刪除該候選。
先建簡單染色鏈,再比較各簇顏色之間的弱鏈。