第31講:待定唯一矩形鏈
今天要講的內容呢,是稍微輕鬆一些的超鏈結構。
Part 1 候選強關係型(AUR Type 1)
如圖所示,鏈如下所示:
r1c9(6=3)-r3c7(3)=r9c8(6) => r1c8, r89c9<>6
這條鏈的寫法很簡單,觀察到r3c7(3)=r9c8(6)
,如果它們同假時,r39c78構成關於8和9的UR致命形式,所以不可同假。
這個結構用到了這樣的一個強關係,當強關係兩端的兩個節點同假時,會形成UR致命形式。這種結構我們稱之為待定唯一矩形(Almost UR),簡稱AUR。而且,這一個示例,也為我們揭開了一種新的強關係使用:跨區異數強關係。
不過,事實上,跨區同數強關係其實也是AUR可以得到的,而且AUR得到的這樣的強關係就直接是單獨的、可以刪數的一條鏈。
互相一下類型5,類型5裡面有一種情況是這樣的:
它就可以直接寫成一條鏈:
(r7c8=r8c5)(1) => r7c4<>1
它就利用的是跨區的同數強關係,只是我們一般不寫成強關係的形式罷了(但是確實是強關係,因為r7c8(1)和r8c5(1)不可同假是我們之前使用過的東西)。
TeX代碼如下:smallegin{array}{l|l|l} ext{種類編號} & ext{類型} & ext{首次出現的地方}\ ext{No.} & ext{Kind} & ext{First Show}\hline ext{1} & ext{同區域同數強關係} & ext{雙強鏈(多寶魚)}\ ext{2} & ext{同區域同數弱關係} & ext{雙強鏈(多寶魚)}\ ext{3} & ext{同單元格異數強關係} & ext{異數鏈}\ ext{4} & ext{同單元格異數弱關係} & ext{異數鏈}\ ext{5} & ext{同區域異數強關係} & ext{nALS}\ ext{6} & ext{同區域異數弱關係} & ext{hALS}\ ext{7} & ext{跨區域同數強關係} & color{red}{ ext{AUR}}\ ext{8} & ext{跨區域同數弱關係} & ext{???}\ ext{9} & ext{跨區域異數強關係} & color{red}{ ext{AUR}}\ ext{10} & ext{跨區域異數弱關係} & ext{???}\end{array}
那麼,我們對於跨區的強關係就介紹到這裡。接下來看下第二種類型。
Part 2 區塊強關係型(AUR Type 2)
如圖所示,鏈如下所示:
r3c23(8)=r8c23(1)-r8c5(1=5)-r8c9(5)=r7c9(5-3)=r7c3(3)-r1c3(3)=r2c2(3) => r2c2<>8
這條鏈的靠後節點的強弱關係都好理解,主要就是開頭的強關係。
r3c23(8)=r8c23(1)
意味著r3c23(8)和r8c23(1)不可同假。
之前講到區塊一節的時候,區塊為假指的是「區塊內所有填數位置都不可能填入該數」(還有一種情況顯然違背數獨規則,就沒有寫進來了)。所以r3c23(8)和r8c23(1)同假時,r38c23會形成關於4和7的UR致命形式,所以矛盾,因而不可同假,即形成強關係。
兩個區塊構成的規避UR致命形式的強關係,被算作第二種類型。
Part 3 其他強關係型(AUR Type 3)
如圖所示,鏈如下所示:
r9c2(7=8)-r18c2(8)=r8c23(7) => r8c1<>7
這條詭異的鏈想說明的是,當r9c2(7)為假時,r9c2(8)為真,r18c2(8)為假,r8c23(7)為真。事實上確實如此,不過它用到的強關係是r18c2(8)=r8c23(7)
,r18c2(8)由於跨宮的關係,所以不應稱為一個區塊組,只能被規划到其他類型之中。另外,這一種形式,特別不好觀察到。
Part 4 總結
這一節是針對講到的技巧做的一個統一的難度歸納和理論分析。
- 超鏈置AUR
- 英文名:Hyper AIC With AUR
推薦閱讀:
※第16講:欠一數組
※第33講:標準環的基本理解
※第6講:數組的觀察和互補
※第22講:不規則Wing結構
TAG:數獨 |