數獨的初級、中級題,只靠「這個數字只能填在這裡」「這一格只能填這個數字」這兩招(唯一數)就能解到最後(數獨的解法)。進階題光靠這兩招,解到一半就會卡住。接下來要用的是記下候選數,再一步步刪掉填不進去的數字的技巧。
本文的圖都是「NumberPlace」App 產生的題目的解題途中盤面。藍色數字是之前用唯一數填進去的數字。
解進階題的步驟
- 把用唯一數能填的格子全部填好。
- 在空格裡把能填的數字(候選數)全部記下來。
- 找出可以刪掉候選數的形狀。依本文的順序,從簡單的開始試。
- 候選數被刪掉後,再回頭找唯一數。
用技巧刪掉的只有候選數,數字並不會直接確定。刪掉之後,會出現候選數只剩 1 個的格子,或某個數字在一個區域裡只能填進 1 格的情形,這樣就又能用唯一數繼續往下解了。
宮區塊(Pointing)
在某個宮裡,如果某個數字的候選數剛好排在同一列或同一行,那麼這一列或這一行在宮外的格子,就可以刪掉這個數字。
圖中只寫了 8 的候選數。左下角宮裡的 8,會填在第 8 列第 3 行或第 9 列第 3 行。兩個都在第 3 行,所以第 3 行的其他格子(第 1 列第 3 行)的 8 就可以刪掉。
列行區塊(Claiming)
還有反過來的形狀。在某一列或某一行裡,如果某個數字的候選數全都落在同一個宮裡,那麼這個宮裡的其他格子,就可以刪掉這個數字。
第 2 行裡能填 3 的只有第 7 列第 2 行和第 9 列第 2 行。這兩格都在左下角的宮,所以左下角宮的 3,會填在第 2 行的這兩格之一。因此第 9 列第 3 行的 3 可以刪掉。第 9 列第 3 行原本的候選數是 3 和 6,這下就確定是 6 了。
顯性數對與三數組
在一列、一行或一個宮裡,如果兩個格子的候選數都只有同樣的兩個數字,這兩個數字就由這兩格分掉。同一個區域裡的其他格子,就可以刪掉這兩個數字(顯性數對。解法的文章裡有圖)。
三個格子也一樣。如果三個格子的候選數合起來只有三個數字,這三個數字就由這三格分掉。每個格子不必三個數字都有。
第 2 列裡,第 3 行的格子(2、8)、第 4 行的格子(2、7)、第 5 行的格子(2、7、8),合起來剛好是 2、7、8 三個數字。這三個數字會填進這三格,所以第 2 列的其他格子可以刪掉 2、7、8。這叫做顯性三數組。
隱性數對
這次改從數字的角度來看。在一個區域裡,如果兩個數字都只能填進同樣的兩個格子,這兩格就會由這兩個數字決定。這兩格裡的其他候選數就可以刪掉。
在中央的宮裡,2 和 3 只能填在第 4 列第 6 行和第 6 列第 6 行。2 和 3 由這兩格分掉,所以這兩格不會再填別的數字,6、7、8 都可以刪掉。這叫做隱性數對。格子的候選數一多就不容易看出來,這時可以針對每個數字,數一數「這個數字在這個區域裡能填在哪裡」,就找得到。
X-Wing
X-Wing 是只盯著一個數字的技巧。當兩列裡,某個數字的候選數都只出現在同樣的兩行時,這兩行在其他列的格子,就可以刪掉這個數字。
第 2 列的 8 只能填在第 3 行或第 4 行,第 7 列的 8 也只能填在第 3 行或第 4 行。
- 第 2 列的 8 如果在第 3 行,第 7 列的 8 就在第 4 行。
- 第 2 列的 8 如果在第 4 行,第 7 列的 8 就在第 3 行。
不論哪一種,第 3 行和第 4 行的 8,都會被第 2 列和第 7 列用掉。所以第 3 行、第 4 行的其他格子(第 8 列第 3 行、第 9 列第 3 行)的 8 可以刪掉。金色圓圈標出的 4 格是長方形的四個角,交叉的對角線看起來像個 X,所以叫這個名字。把列和行對調的形狀(兩行裡,候選數都只出現在同樣的兩列)也能用(X-Wing 與 Swordfish)。
與 App 的★之間的關係
在「NumberPlace」的 9×9 裡,需要區塊摒除與數對的題目是★3,需要三數組或 X-Wing 這類技巧一次的題目是★4。★5 還會包含更難的技巧,要用到兩次以上。★5 會用到的 XY-Wing 和 Swordfish,想法也是本文這些技巧的延伸。
在 App 裡,可以切換到筆記來寫候選數。填入數字之後,同一列、同一行、同一宮的筆記會自動刪掉這個數字,所以能省下重寫候選數的功夫。如果不知道怎麼辦,按「提示」,就會告訴你下一個能確定的格子,像是「排除候選數後,這一格必定是 7」。
