簡單著色

關卡9 · 紫帶

策略:

著色

需要:

X翼

之後學習:

美杜莎上色遠程數對X-循環

概述

簡單著色（單鏈）使用兩種顏色來追蹤單一數字的共軛對。沿鏈交替著色，可以發現矛盾或進行排除。

運作原理

  1. 找出某個數字的共軛對（在一個單元中恰好出現2次）。2.給一個單元格著色，給其共軛對著相反的顏色。3.沿所有相連的共軛對繼續著色。4.規則1（顏色環繞）：同一單元中同一顏色出現兩次——該顏色為假。5.規則2（顏色陷阱）：未著色的單元格同時看到兩種顏色——排除該候選數。

範例

起始位置

尋找簡單著色。

1

為5構建著色鏈

沿著共軛對為數字5構建染色鏈。

2

顏色沿鏈交替

每個環節交替顏色：恰好一種顏色為真，另一種為假。

3

尋找同時看到兩種顏色的儲存格

找出能同時看到兩種顏色單元格的未染色單元格。

4

這些儲存格總是看到真的5

一種顏色必須為真，因此每個高亮的單元格已經在鏈中的某處看到了為真的5。

5

從被困儲存格中移除5

從同時看到兩種顏色的儲存格中移除5：r7c8。

6

結果

套用技巧後的結果。

技巧與規律

  • 從任意共軛對開始，系統地交替著色。要麼某一顏色的所有儲存格都為真，要麼另一顏色的所有儲存格都為真。顏色陷阱是最常見的排除類型。