Re: [問題] 數獨一問

看板puzzle作者 (brianjim)時間16年前 (2008/08/04 12:49), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串2/2 (看更多)
我想針對這篇回一下 原po說的方法可以說是歸繆的延伸,為了方便解釋,我先用比較簡單的例子   如果同一行(列)或同九宮格裡剩下四個沒填的格子,它們剩下的可能是   A 1 2 B 1 2 C 1 2 3 4 D 1 2 3 4   這時候如果試著在C或D裡填上1或2,就會造成矛盾   A 221 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 322 31 E 3 4 5 6 F 2 3 4 5 6   不過,這個例子也可以換個角度來看(通常都是這樣) 我們發現456只會出現在DEF, 所以如果在這三格填上別的數字,那456當中一定會有數字找不到位子坐。   試著在D填上數字1看看   1 AB E 1     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
文章代碼(AID): #18befBV- (puzzle)
文章代碼(AID): #18befBV- (puzzle)