隱格排除法

數獨_隱格排除法_4

隱格排除法

與直接排除法作用原理相同,只是確定數字被隱藏起來。分為對小九宮、直行、橫列的排除。

這裡舉行排除做解釋

圖例中粉紅色的圈選部分【行5】

(五8)有確定數字5,依照數獨遊戲規則,(五8)這個小方格所在位置是【行8】,使位在【行8】中的其他小方格不可以在放入數字5,所以(二8)(三8)這兩個小格不可以再放入數字5。

再看【宮3】。

(二8)(三8)不可以放入數字5,(一7)(一8)(一9)(三7)(三9)已經有確定數字,只剩(二7)(二9)兩個空格因此就【宮3】而言,數字5只能放入(二7)(二9)這兩個空格中,也必須被放入這兩個空格的其中一個,只是還無法確定必須放入哪一格。

因此可以定義(二7)(二9)為數字5的雙隱格

再看【列2】。

(二7)(二9)這兩格所在位置是【列2】,而數字5在【宮3】時已經被確定必須放入(二7)(二9)之中,所以整個【列2】中除(二7)(二9)可以放入數字5之外,其他空格就不可以再放入數字5了因此我們可以得知(二5)這一格是不可以再放入數字5。

(五8)有確定數字5,依數獨遊戲規則(五8)這個小方格所在位置是【列5】,使位在【列5】中的其他小方格不可以在放入數字5,所以(五1)(五2)(五3)這三個小格不可以再放入數字5。

再看【宮4】。

因為(五1)(五2)(五3)已經不可以放入數字5,而(四1)(四2)(四3)這三格已經有確定數了,所以整個【宮4】就只剩(六1)(六2)(六3)這三格可以放入數字5,也必須被放入這三個空格的其中一個,只是還無法確定必須放入哪一格。

因此定義(六1)(六2)(六3)為數字5的三隱格

再看【列6】。

(六1)(六2)(六3)這三格所在位置是【列6】,而數字5在[宮4]時已經被確定必須放入(六1)(六2)(六3)之中,所以整個【列6]中除(六1)(六2)(六3)可以放入數字5之外,其他空格就不可以再放入數字5了因此我們可以得知(六5)這一格是不可以再放入數字5。

再看【行5】

整個【行5】中,(二5)(六5)被隱格排除後確定無法放入數字5,而(五8)已經有確定數5,使(五5)也不可以放入數字5。

(一5)(三5)(四5)(八5)(九5)都已經有確定數字,所以整個[行5]就只剩(七5)這個空格了,也就是在【行5】中,數字5必須被放入(七5)這個空格中。

作者:net538