數獨中的 W-Wing 技巧

什麼是 W-Wing？

W-Wing使用兩個候選數組合相同的雙值格，例如兩格都包含X和Y。外部關於Y的強連結在邏輯上連接這兩格。由於強連結的其中一端必須為Y，兩個雙值格中至少有一格必須填X。

因此，任何同時能看到這兩個雙值格的其他格子都不能再包含X。

範例一：候選數5和9

R4C4和R8C9都是包含5、9的雙值格。它們透過第8列候選數9的強連結相連，強連結端點為R4C8和R8C8。

• 如果R4C8填9，R4C4就必須填5。
• 如果R8C8填9，R8C9就必須填5。

所以兩個雙值格中至少有一格填5，能同時看到兩格的R4C9可以刪除候選數5。

範例二：候選數4和1

R1C9和R8C7都包含4、1。候選數1在第3列的強連結端點為R1C3和R8C3，因此兩個雙值格中至少有一格必須填4。

可以從同時看到兩個雙值格的R1C7、R2C7、R3C7、R8C9和R9C9中刪除候選數4。

如何尋找 W-Wing？

先尋找兩個候選數組合相同的雙值格。選擇其中一個共同候選數，檢查是否存在一條強連結，而且兩個端點分別能看到兩個雙值格。最後從同時看到兩個雙值格的位置刪除另一個共同候選數。也可以回顧XY-Wing比較兩種結構。