數獨一問 - 數獨
By Jacky
at 2008-08-04T12:49
at 2008-08-04T12:49
Table of Contents
我想針對這篇回一下
原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的結論
--
原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的結論
--
Tags:
數獨
All Comments
By Linda
at 2008-08-08T22:03
at 2008-08-08T22:03
By Vanessa
at 2008-08-11T19:53
at 2008-08-11T19:53
By John
at 2008-08-13T04:00
at 2008-08-13T04:00
By Edwina
at 2008-08-13T10:42
at 2008-08-13T10:42
By Frederic
at 2008-08-13T19:31
at 2008-08-13T19:31
Related Posts
數獨一問
By Hedy
at 2008-08-03T21:17
at 2008-08-03T21:17
數學小遊戲
By Bennie
at 2008-08-02T22:57
at 2008-08-02T22:57
數學小遊戲
By Franklin
at 2008-08-02T20:48
at 2008-08-02T20:48
想請問各位高手
By Quintina
at 2008-07-30T20:47
at 2008-07-30T20:47
數獨
By William
at 2008-07-30T03:58
at 2008-07-30T03:58