Re: [問題] 數獨一問
我想針對這篇回一下
原po說的方法可以說是歸繆的延伸,為了方便解釋,我先用比較簡單的例子
如果同一行(列)或同九宮格裡剩下四個沒填的格子,它們剩下的可能是
A 1 2
B 1 2
C 1 2 3 4
D 1 2 3 4
這時候如果試著在C或D裡填上1或2,就會造成矛盾
A 2
B 2
C 1
D 3 4
所以基本的規則是:如果某x個格子裡可能出現的數字剛好只有x個,
那麼其他的格子裡就不能填上這些數字
接下來看看x=3的例子(也就是原po想用的策略)
A 1 2 3
B 1 2
C 2 3
D 1 2 3 4 5 6
E 1 3 4 5 6
F 2 3 4 5 6
雖然123似乎也可以出現在DEF,但因為ABC三格只有這三種可能,
所以可以排除它們出現在DEF的可能性。試著在D填上1的話,就會變成
A 2 3
B 2
C 2 3
D 1
E 3 4 5 6
F 2 3 4 5 6
不過,這個例子也可以換個角度來看(通常都是這樣)
我們發現456只會出現在DEF,
所以如果在這三格填上別的數字,那456當中一定會有數字找不到位子坐。
試著在D填上數字1看看
1 AB DE 1 D
2 ABCD F 2 ABC EF
3 A CDEF → 3 C EF
4 DEF 4 EF
5 DEF 5 EF
6 DEF 6 EF
(每個數字可能出現的位置)
沿用剛才的規則,我們可以說:
如果某y個數字可能出現的格子數剛好是y,這些數字就不能填在其他格子裡
所以不管是哪一種想法,都可以推出ABC=1,2,3 DEF=4,5,6的結論
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.114.206.94
※ 編輯: brianjim 來自: 140.114.206.94 (08/04 12:57)
推
08/04 13:22, , 1F
08/04 13:22, 1F
→
08/04 13:41, , 2F
08/04 13:41, 2F
推
08/05 00:24, , 3F
08/05 00:24, 3F
→
08/05 00:25, , 4F
08/05 00:25, 4F
→
08/05 00:52, , 5F
08/05 00:52, 5F
討論串 (同標題文章)