標準數獨解法技巧2

(本文數獨例題均來自https://www.oubk.com/

(摘自《數獨:從入門到精通》慕容漪汐 著


一、數組解法

當一個單元(行、列或宮)的某n個數字僅在該單元內某n格中時,稱爲該單元內該n個數的數組若同一行、列或宮中出現數組,則其他格不能再出現該數組中所含的數字。

數組分爲隱性數組和顯性數組。

1.隱性數組

某n個數一定在位於同一單元的某n個格中,稱爲隱性數組。

如下圖觀察第7宮,通過對數字1和9進行排除,得到數字1、9在G1和I1區域之內,順序不能確定,但必然其中一格時1,另一格是9。佔位之後,可以得到G3=5。

2.顯性數組

筆者查閱了一些關於顯性數組與隱性數組的定義與區別,但仍對其模棱兩可,故只能借鑑部分書籍,簡單地闡述下顯性數組。

如下圖,觀察第9列,可以得到隱性數組2與6,進而F6=4。而觀察顯性數組可以得到A9,D9,E9的1,5,8數組,用唯一餘數得到F9=4。

由此例我們可以發現,隱性數組更容易觀察,而顯性數組則需要藉助候選數來觀察。在一些難度偏高的題目中,經常會出現觀察難度極高的顯性數組,因此兩種數組技巧都需要練習熟練。

再舉一例,觀察第2列,利用6和7的顯性數組A2和E2,刪除I2的候選數6、7,故I2=9。


二、唯一矩形法

由於數獨答案的唯一性,圖示“兩宮四點”矩形的情況,稱爲致命模式。該情況下若有解,必爲雙解,有悖於規則。爲了避免此種情況的出現,所做出的刪減,稱爲唯一矩形法。

下面給出幾種典型可用唯一矩形法的題型:

(1)左邊ab數組,右邊ab數組確定在三格之內。爲了避免形成致命模式,灰格內必是ab之一。

(2)左邊ab數組,右邊a確定在兩格之內。爲了避免形成致命模式,兩格內沒有b。

(3)左邊ab數組,右邊一格內候選數爲ab,那麼刪除灰格內的候選數ab。通常刪除以後會出現唯一餘數或者數組。

(4)左邊ab數組,右邊兩格候選數都是abc,那麼兩格中必有一個c,通過形成c的區塊對其他區域進行摒除。

(5)下邊一行內ab形成顯性數組,上邊一行內a僅在此兩格之中,那麼此兩格中不能含b。


三、bug刪減法(Bivalve Universal Grave)

Bug刪減法是唯一矩形法的極限情況,即對全盤未知數使用唯一矩形法。其核心思想是避免出現那種刪無可刪導致多解的情況。

Bug刪減法嚴格表述:有唯一解的熟讀不可能出現如下情形,即每個未知數有且僅有兩個候選數,且每個候選數在相同的行、列、九宮中只出現兩次。

使用方法:

(1)刪除某個格子的候選數A會出現上述情形,就可以確定那個格子一定是A;

(2)刪除某兩個數字A和B(不一定在同一格)會出現上述情形,那麼這兩個數不能同時刪除。如果有一個事件M讓A和B同時被刪除,那麼M一定不成立;

(3)如果有某n個數字A~N,全部被刪除時會出現上述情形,那麼這些數字必然有至少一個是成立的。

例:

首先全盤的未知數中,除了F9之外均只含兩個候選數字,符合Bug刪減法的使用條件。顯然,刪除數字1之後,形成了跨四個供的Bug,意味着數字1不能被刪除,即F9=1。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章