數獨的初級、中級題,只靠「這個數字只能填在這裡」「這一格只能填這個數字」這兩招(唯一數)就能解到最後(數獨的解法)。進階題光靠這兩招,解到一半就會卡住。接下來要用的是記下候選數,再一步步刪掉填不進去的數字的技巧。

本文的圖都是「NumberPlace」App 產生的題目的解題途中盤面。藍色數字是之前用唯一數填進去的數字。

解進階題的步驟

  1. 把用唯一數能填的格子全部填好。
  2. 在空格裡把能填的數字(候選數)全部記下來。
  3. 找出可以刪掉候選數的形狀。依本文的順序,從簡單的開始試。
  4. 候選數被刪掉後,再回頭找唯一數。

候選數的寫法請看筆記的寫法,技巧的全貌請看技巧一覽。

用技巧刪掉的只有候選數,數字並不會直接確定。刪掉之後,會出現候選數只剩 1 個的格子,或某個數字在一個區域裡只能填進 1 格的情形,這樣就又能用唯一數繼續往下解了。

宮區塊(Pointing)

在某個宮裡,如果某個數字的候選數剛好排在同一列或同一行,那麼這一列或這一行在宮外的格子,就可以刪掉這個數字。

11223344556677889988918551789389514856798187456996158228978914889184788

圖中只寫了 8 的候選數。左下角宮裡的 8,會填在第 8 列第 3 行或第 9 列第 3 行。兩個都在第 3 行,所以第 3 行的其他格子(第 1 列第 3 行)的 8 就可以刪掉。

列行區塊(Claiming)

還有反過來的形狀。在某一列或某一行裡,如果某個數字的候選數全都落在同一個宮裡,那麼這個宮裡的其他格子,就可以刪掉這個數字。

11223344556677889993713834129591856342983451174698333637214988312643929173733589133

第 2 行裡能填 3 的只有第 7 列第 2 行和第 9 列第 2 行。這兩格都在左下角的宮,所以左下角宮的 3,會填在第 2 行的這兩格之一。因此第 9 列第 3 行的 3 可以刪掉。第 9 列第 3 行原本的候選數是 3 和 6,這下就確定是 6 了。

顯性數對與三數組

在一列、一行或一個宮裡,如果兩個格子的候選數都只有同樣的兩個數字,這兩個數字就由這兩格分掉。同一個區域裡的其他格子,就可以刪掉這兩個數字(顯性數對。解法的文章裡有圖)。

三個格子也一樣。如果三個格子的候選數合起來只有三個數字,這三個數字就由這三格分掉。每個格子不必三個數字都有。

1122334455667788991394682689256792827278256781344312949815154975376918424158361457785463291

第 2 列裡,第 3 行的格子(2、8)、第 4 行的格子(2、7)、第 5 行的格子(2、7、8),合起來剛好是 2、7、8 三個數字。這三個數字會填進這三格,所以第 2 列的其他格子可以刪掉 2、7、8。這叫做顯性三數組。

隱性數對

這次改從數字的角度來看。在一個區域裡,如果兩個數字都只能填進同樣的兩個格子,這兩格就會由這兩個數字決定。這兩格裡的其他候選數就可以刪掉。

11223344556677889997358179563281947956856236781316947825568123678971329329259173

在中央的宮裡,2 和 3 只能填在第 4 列第 6 行和第 6 列第 6 行。2 和 3 由這兩格分掉,所以這兩格不會再填別的數字,6、7、8 都可以刪掉。這叫做隱性數對。格子的候選數一多就不容易看出來,這時可以針對每個數字,數一數「這個數字在這個區域裡能填在哪裡」,就找得到。

X-Wing

X-Wing 是只盯著一個數字的技巧。當兩列裡,某個數字的候選數都只出現在同樣的兩行時,這兩行在其他列的格子,就可以刪掉這個數字。

112233445566778899189428675658872414276518939623845178457129363715694287188635228815789598278184

第 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」。