高級技巧

數獨簡單染色法:強鏈與雙色鏈

hugh
發佈於:更新於:9 分鐘閱讀
數獨簡單染色法:強鏈與雙色鏈

簡單染色法沿著同一候選數的強鏈推理。當某行、列或宮中該數字恰好只有兩個位置時,兩者必有一真一假。沿相連強鏈交替標記兩種顏色,再用同色矛盾或雙色陷阱排除候選數。

染色並不猜哪種顏色為真,而是證明兩種交替狀態下都必然成立的結論。

什麼是簡單著色?

選擇一個數字並建立共軛對鏈。給第一條強鏈的兩端標上不同顏色,再沿每條相連強鏈交替著色。同色候選數在這條鏈中代表相同真假狀態;顏色本身沒有固定真偽,直到規則暴露矛盾。

兩個簡單的著色規則

  1. 建立一位數的強鏈接。 連接所選數字​​恰好出現在兩個單元格中的房屋。
  2. 交替兩種顏色。 每個強鏈接對在整個連接鏈中都具有相反的顏色。
  3. 應用換行規則。 如果一種顏色的兩個候選者看到對方,則該顏色在整個鏈中都是假的。
  4. 應用陷阱規則。 看到兩種顏色的無色候選者可以被刪除,因為一種顏色必須是真實的。
333333
簡單染色鏈:兩種顏色沿同一數字的強鏈交替;同色衝突和雙色陷阱都能給出可靠排除。

示例:候選 3 上的陷印

共軛 3 鏈交替出現綠色和藍色。 未著色的候選 3 在其行中看到一個綠色單元格,在其方框中看到一個藍色單元格。

  1. 檢查鏈條。 每次顏色變化必須穿過恰好包含 3 的兩個候選者的房子。
  2. 檢查兩條視線。 目標在同一鏈中看到每種顏色至少一個候選者。
  3. 移除目標。 無論綠色還是藍色為真,無色候選都與真 3 衝突。

常見的配色錯誤

為薄弱環節著色

只有在一個議院中恰好有兩名候選人的緊密聯繫下才能保證輪換。

混合單獨的鏈

斷開的鏈中的顏色不共享真實狀態。

假設一種顏色早期為真

等待迴繞、陷阱或其他有效的鏈式規則來證明消除的合理性。

簡單的著色練習清單

  • 選擇具有多個共軛對的數字。
  • 將每條斷開的鏈分開。
  • 首先搜索相同顏色的衝突,然後搜索看到兩種顏色的單元格。

染色法是在記錄一連串二選一關係。整條鏈只處理一個數字,只沿強鏈交替著色,並在明確符合某條染色規則時才排除。

簡單著色常見問題解答

什麼是強鏈接?

對於一位數字,強鏈接連接行、列或框中僅有的兩個候選位置; 至少有一個必須是真實的。

顏色有固定的含義嗎?

不。他們只是在一條相連的鏈中標記相反的真理狀態。

我可以組合斷開的色鏈嗎?

並非沒有額外的邏輯鏈接。 每個斷開的鏈都有獨立的顏色狀態。

相關文章