作者brianjim (brianjim)
看板puzzle
標題Re: [問題] 數獨一問
時間Mon Aug 4 12:49:12 2008
我想針對這篇回一下
原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)
推 Daigua:我一直都覺得玩數獨把可能的數通通寫出來,就失去樂趣了。 08/04 13:22
→ brianjim:不過有時候腦筋轉不過來,這樣做還蠻有用的 08/04 13:41
推 lollygagger:一開始我也像一樓這樣,不過做到後來有些題目已經是 08/05 00:24
→ lollygagger:不這樣就看不出下個線索了 呵 08/05 00:25
→ brianjim:的確 @@ 如果沒記很多種解題策略的話,列出可能性最好用 08/05 00:52