區塊摒除法

前言
  • 在摒餘法的解題過程中,如果使用基礎摒除無法得到正解,可以試試搭配區塊摒除法,有時可以很容易的得到正解哦。
區塊摒除法示例
  • 我們就以下面這個數獨來做例子吧:
    <圖 1>
  • 當以數字 1 對左下宮進行摒除時,
    1. 因為第 8 列已有 ( 8,7 ) 的數字 1,所以 ( 8,1 ) 不得為 1。
    2. 左下宮的數字 1 此時只餘 ( 7,1 )、( 9,1 ) 可能為 1。
    3. 此時我們可發現:左下宮之外的第 1 行其它各格如果為 1,那麼左下宮就沒有數字可填的位置了。 意即:左下宮之外的第 1 行其它各格,數字 1 出現的可能性將被摒除。
    4. 我們將「因為某數字在某宮可能出現的位置在同一直線(行、列),所以可將該宮以外的直線位置出現該數字的可能性摒除。」 的狀況稱為「某宮區塊摒除某線」,例如本例為「左下宮區塊摒除第 1 行」,簡稱「區塊摒除」。
    <圖 2>
  • 有了這個區塊摒除後,再配合 ( 6,8 )= 1 的第 6 列摒除,可以得到左中宮摒餘解 ( 4,3 )= 1。
    <圖 3>
  • 區塊摒除在進行摒除的過程中,其實常會出現,但是卻不一定可以有效的得解,例如下例: 當我們以數字 1 對左中宮進行摒除時,可發現出現了 左中宮區塊摒除第 5 列,但這個摒除只能讓中央宮出現另一個區塊, 而無法得到正解。
    <圖 4>
  • 對初學者或某些對此法比較不熟悉的玩家而言,有時很容易沒觀察到,或者漏失了它的運用,這時或許可用雙格註記來補救, 有興趣者可參考:雙格註記的利用及數偶摒除
結語
  • 區塊摒除是進階摒除的基礎,初學者務必多加揣摩體會,才能運用自如。已入門的玩家其實並不是在基礎摒除無解後才加以運用, 而是將其融入基礎的行、列摒除中,同時搭配應用,對一般的題目而言,可以得到非常不錯的解題效率哦!
 
 
 
本網頁建置日期:101.05.06 | 最近更新日期:101.05.06  | 回上頁 | 回首頁 |