矩形排除法

矩形排除法雖然淺顯易懂,但一般在實際解題的時候應用得卻比較少。這是因為即使謎題中存在滿足使用這一方法的情況,也很難直接看出來。然而,相對組合排除法而言,在解題過程中倒是能有更多的機會用上矩形排除法。下面先看一個例子:

數獨技巧:矩形排除法 01 對於這個謎題,如果不用矩形排除法是無法繼續下去的。我們將通過講解這種技法,從而找到數字8在起始於[G1]的區塊中的位置。乍看之下,好像一籌莫展。因為[B2]和[E3]上的8只能列排除左下角這個區塊中的[G2], [H2],[G3]和[I3]這4個單元格,這時仍剩下兩個單元格[G1]和[H1]無法確定。

讓我們先來留意一下第6列,這一列中暫時沒有8,那麼8可能會填入哪幾個單元格中呢?首先,[B2]中的8行排除了[B6],而[E3]和[F4]中的8又分別行排除了[E6]和[F6]。這樣,能填入8的位置就只剩下[C6]和[I6]了。見下圖:

數獨技巧:矩形排除法 02 同樣,對於第9列,由於[F4]的行排除,[F9]不可能填8,所以這一列能填入8的位置也就只剩下[C9]和[I9]了。

湊巧的是,這兩列中能填入8的位置都在同樣的兩行上,即行C和行I。這時就為我們應用矩形排除法創造了前提條件。

如果第6列中[C6]=8,那麼[I6]和[C9]一定不能是8。而第9列這時就只剩下[I9]能填入8了;

又或者如果第6列中[I6]=8,那麼[C6]和[I9]一定不能是8,而第9列就只剩下[C9]能填入8了。

不可能再有第3種情況。所以,要麼[C6]=8且[I9]=8,要麼[I6]=8且[C9]=8。但無論是哪種情況,不難發現,行C和行I都已填入了8,所以這兩行的其他位置不可能再填入8。我們正好可以利用這一點來進行排除。

數獨技巧:矩形排除法 03 觀察起始於[G1]的區塊,我們已經知道現在只剩下[G1]和[I1]兩個單元格無法確定了,通過上面的分析,利用矩形排除法排除位於行I上的[I1],就可以確定數字8一定在[G1]上。

總結一下,使用矩形排除法的條件如下:

  1. 如果一個數字在某兩行中能填入的位置正好在同樣的兩列中,則這兩列的其他的單元格中將不可能再出現這個數字;
  2. 如果一個數字在某兩列中能填入的位置正好在同樣的兩行中,則這兩行的其他的單元格中將不可能再出現這個數字。

讓我們再來看一個例子:

數獨技巧:矩形排除法 04 做到這一步時,不用矩形排除法的話恐怕是走投無路了。這次還是要在起始於[G1]的區塊中找到數字4的位置。但我們無法確定4究竟在[G2]還是[G3]呢?

先要找找看有沒有滿足矩形排除法條件的情況存在。觀察行B,在這一行中,由於[C5]的區塊排除,[B4]和[B5]都不能為4,再加上[H8]列排除了[B8],這樣行B中能填入4的位置包括[B1]和[B3]。

再看行F,由於[D6]的列排除,使得[F6]不能填4,所以行F中能填入4的位置只有[F1]和[F3]。

數獨技巧:矩形排除法 05 幸運的是,行B和行F中能填入4的位置正好都位於同樣的兩列上,即第1列和第3列。根據上面矩形排除法的規則,第1列和第3列中不在行B和行F上的單元格中不能填入4,所以[G3]不能為4。這樣,起始於[G1]的區塊中就只有[G2]能填入4了。

下面是應用矩形排除法的其他一些例子,希望可以幫助大家快速掌握這種方法:

數獨技巧:矩形排除法 示例1 數獨技巧:矩形排除法 示例2
數獨技巧:矩形排除法 示例3  

矩形排除法可以說是直觀法中最困難的技法,因為當前的謎題即使滿足應用這一方法的條件,也實在太難發現了。一般情況下,盡量先使用其他相對簡單的直觀技法。如果最後連矩形排除法都用上還是無法解題,你可能就需要嘗試候選數法了。