數獨難題卡關的時候,與其漫無目的地盯著盤面,不如事先決定好確認的順序,會比較容易有進展。從簡單的技巧依序試,只要找到其中一個,就再回到最前面。

本文的圖是「NumberPlace」★5(名人)題目的解題途中。藍色數字是之前填進去的數字。

卡住時嘗試的順序

  1. 找唯一數的疏漏:把數字從 1 到 9 依序,一個宮、一列、一行地確認「這個數字會填在哪裡?」(數獨的解法)。就算是難題,最常見的還是這種疏漏。
  2. 重新檢查筆記:確認候選數有沒有漏寫,或是填入數字後有沒有忘記刪除。筆記如果錯了,不管哪個技巧都無法正確使用。
  3. 區塊摒除:宮裡的候選數是不是剛好排在同一列或同一行?列或行裡的候選數是不是全部落在同一個宮裡?
  4. 數對、三數組:兩個格子分掉兩個數字、三個格子分掉三個數字的形狀。要同時從格子這邊(顯性)和數字這邊(隱性)來看。
  5. X-Wing:決定一個數字,找出兩列(行)裡候選數都只有 2 個的地方。

到這裡為止,進階解法用圖說明過了。技巧的全貌整理在技巧一覽。這樣還是沒有進展時,就用下面這 3 個。

XY-Wing

這是組合只有 2 個候選數的格子 3 個的技巧。

1122334455667788993523598123741257824394657812217963926716791286391797514671395

圖中只寫了相關格子的候選數。

  • 金色圓圈的第 1 列第 1 行(樞紐)的候選數是 3 和 5。
  • 與樞紐同一列的第 1 列第 6 行是 2 和 3,同一宮的第 2 列第 2 行是 2 和 5。

樞紐如果是 3,第 1 列第 6 行就是 2。樞紐如果是 5,第 2 列第 2 行就是 2。不論哪一種,第 1 列第 6 行或第 2 列第 2 行,其中一個是 2。所以和這兩格都在同一區域的格子(第 1 列第 2 行和第 2 列第 6 行),不可能填 2。

找這個形狀的時候,先選一個有 2 個候選數的格子當樞紐,再從和樞紐同一區域的格子裡,找各擁有這兩個數字其中一個的「翼」格子。如果兩個翼擁有相同的數字(圖中是 2),就成立。

XYZ-Wing

這是 XY-Wing 的樞紐,候選數變成 3 個的形狀。

112233445566778899283415799673854214159283412619283532158651234794281379129845376
  • 樞紐的第 8 列第 9 行是 3、7、9。
  • 同一行的第 1 列第 9 行是 7、9,同一宮的第 9 列第 8 行是 3、7。

樞紐如果是 7,就直接是 7;如果是 9,第 1 列第 9 行就是 7;如果是 3,第 9 列第 8 行就是 7。不論哪一種情形,這 3 格當中有一格會填 7。和這 3 格全都在同一區域的格子(第 7 列第 9 行),可以刪掉 7。和 XY-Wing 不同,樞紐本身也有 7,所以能刪的只有和樞紐同一區域的格子。

Swordfish

這是把 X-Wing 擴大成 3 條的技巧。只看一個數字。

1122334455667788992786945167478724398276715278774347277798897437267967724877245983168764729

只寫了 7 的候選數。第 3 行、第 5 行、第 9 行的 7,全都只出現在第 5 列、第 6 列、第 7 列。

  • 這 3 行各會填入一個 7。
  • 這 3 個 7,會在第 5 列、第 6 列、第 7 列裡,而且每一列各一個。

也就是說,第 5 列、第 6 列、第 7 列的 7,會被這 3 行用完。所以這 3 列的其他格子(第 5 列第 6 行、第 5 列第 7 行、第 6 列第 6 行、第 7 列第 4 行)的 7 可以刪掉。一行裡的候選數不論是 2 個還是 3 個都沒關係(X-Wing 與 Swordfish)。

需要亂猜(假設填入)嗎?

實在沒有進展的時候,也有「先在這裡填 3 看看,如果矛盾就不是」這種嘗試的方法。不過,猜錯時要退回去很麻煩,在紙上做的話還會留下一堆擦痕。

「NumberPlace」的題目,每一題都做成只靠技巧就能解到最後,不需要假設填入。★5 是會用到兩次以上高級技巧的題目,像是三數組、X-Wing,或是本文的這些技巧。

還是找不到的時候

在 App 裡按「提示」,下一個能確定的格子會以金色圓圈亮起,成為理由的區域也會被照亮。如果是用高級技巧確定的,會顯示「排除候選數後,這一格必定是 7」。如果填入的數字有錯,會先告訴你是哪一格,所以覺得可能哪裡填錯的時候也能用。