九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

以前我們在講數對(陣列)佔位時,分析瞭如下圖所示的這樣的結構:

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

當在某行或者某列或者某宮的3個單元格內僅有3個數輪番出現時,就形成了該行列宮的陣列佔位,也就意味著該行列宮的其他位置不可能出現這3個數字。

我們可以透過這個結構得到簡單的異數鏈結構:

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

從圖中我們可以看到,形成了一條數鏈(Z==Y)-(Y==X)-(X==Z),這樣兩端的Z就構成了強鏈,必有一真,這樣,這兩端共同作用的單元格必不能是Z(圖中藍色區域)。我們將這個數鏈結構推理一下:若B2不是Z,則B2是Y,則B5不是Y,則B5是X,則E5是不是X,則E5是Z;反之,若E5不是Z,則E5是X,則B5不是X,則B5是Y,則B2不是Y,則B2是Z。從上面的推理可以看到,B2和E5必有一個是Z。

我們將這個結構成為XY-wing。

我們也可以將這個結構進行變化,如圖所示:

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

在圖中,它們也構成(Z==Y)-(Y==X)-(X==Z)這樣的數鏈結構,因此,兩端的Z構成強鏈,必有一真,所以它們共同作用的單元格必不能是Z(圖中藍色區域)。

下面看一個例項:

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

如圖所示,B1中的(2==7)-A3中的(7==5)-A6中的(5==2),構成了簡單的異數鏈結構xy-wing,因此,可刪去B6中的備選數2,得到B6=5。

再來一個例項:

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

如圖所示,E2(9==6)-D1(6==1)-D4(1==9)剛好構成異數鏈結構xy-wing,於是,可刪除藍色區域中的備選數9,得到E5=8,E6=5。

再看一個例項:

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

如圖所示:I3(6==8)-H2(8==9)-H7(9==6)剛好構成xy-wing結構,於是可刪去I9的備選數6。

再來看一個示例:

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

如圖所示:I6(4==5)-B6(5==2)-B2(2==4)構成xy-wing結構,你知道怎麼刪除備選數嗎?

再附幾個練習題,大家練練手,看看能不能找到xy-wing的結構,並刪減備選數。

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

九宮數獨高階技巧(11)簡單的異數鏈之xy-wing

歡迎留言討論你的解法。