數獨簡單染色法:強鏈與雙色鏈
hugh
發佈於:更新於:9 分鐘閱讀
簡單染色法沿著同一候選數的強鏈推理。當某行、列或宮中該數字恰好只有兩個位置時,兩者必有一真一假。沿相連強鏈交替標記兩種顏色,再用同色矛盾或雙色陷阱排除候選數。
染色並不猜哪種顏色為真,而是證明兩種交替狀態下都必然成立的結論。
什麼是簡單著色?
選擇一個數字並建立共軛對鏈。給第一條強鏈的兩端標上不同顏色,再沿每條相連強鏈交替著色。同色候選數在這條鏈中代表相同真假狀態;顏色本身沒有固定真偽,直到規則暴露矛盾。
兩個簡單的著色規則
- 建立一位數的強鏈接。 連接所選數字恰好出現在兩個單元格中的房屋。
- 交替兩種顏色。 每個強鏈接對在整個連接鏈中都具有相反的顏色。
- 應用換行規則。 如果一種顏色的兩個候選者看到對方,則該顏色在整個鏈中都是假的。
- 應用陷阱規則。 看到兩種顏色的無色候選者可以被刪除,因為一種顏色必須是真實的。
示例:候選 3 上的陷印
共軛 3 鏈交替出現綠色和藍色。 未著色的候選 3 在其行中看到一個綠色單元格,在其方框中看到一個藍色單元格。
- 檢查鏈條。 每次顏色變化必須穿過恰好包含 3 的兩個候選者的房子。
- 檢查兩條視線。 目標在同一鏈中看到每種顏色至少一個候選者。
- 移除目標。 無論綠色還是藍色為真,無色候選都與真 3 衝突。
常見的配色錯誤
為薄弱環節著色
只有在一個議院中恰好有兩名候選人的緊密聯繫下才能保證輪換。
混合單獨的鏈
斷開的鏈中的顏色不共享真實狀態。
假設一種顏色早期為真
等待迴繞、陷阱或其他有效的鏈式規則來證明消除的合理性。
簡單的著色練習清單
- 選擇具有多個共軛對的數字。
- 將每條斷開的鏈分開。
- 首先搜索相同顏色的衝突,然後搜索看到兩種顏色的單元格。
染色法是在記錄一連串二選一關係。整條鏈只處理一個數字,只沿強鏈交替著色,並在明確符合某條染色規則時才排除。
簡單著色常見問題解答
什麼是強鏈接?
對於一位數字,強鏈接連接行、列或框中僅有的兩個候選位置; 至少有一個必須是真實的。
顏色有固定的含義嗎?
不。他們只是在一條相連的鏈中標記相反的真理狀態。
我可以組合斷開的色鏈嗎?
並非沒有額外的邏輯鏈接。 每個斷開的鏈都有獨立的顏色狀態。


