作者dj98 (DJ98)
看板puzzle
標題Re: [問題] 兩題數讀解不出來~~ 幫幫忙吧!!
時間Wed Apr 25 15:20:31 2007
※ 引述《nyboston (nyboston)》之銘言:
: 題二
: 7xx 9x3 xxx
: xx5 x4x 8xx
: xxx x7x xx6
: xx8 x2x 1xx
: xx1 8x9 4xx
: xx4 x1x 3xx
: 8xx x6x xxx
: xx3 xxx 6xx
: 4xx 1x2 xx5
: 拜託一下囉!!! 感激~~~
Solution:
這題比較難,我就用暴力解法。
我是先把每個空格可能的數字都填進去,然後用刪去法。
每個空格都最少有兩個可能數字,
再從有兩個可能數字的空格中任選一個空格,將其中一可能數字代入,
試著把空格填滿,如果都沒有確定的數字可填入空格,
再一次選擇可能數字最少的空格來填,一樣選一個數字代入那個空格,
如果填滿了,答案就出來了。
如果出現矛盾,就是有重複的數字出現在同行或同列或同一個九宮格裡,
則要把上一個任選數字刪去,和之後填的數字都要刪去,
改另一個數字去試,直到填滿沒有出現矛盾錯誤為止。
我最少試三四個有兩個可能數字的空格就可以全部填滿了
建議用三種以上顏色的筆來填,
比較容易分清楚哪些格子是已經確定的,哪些還沒確定的,哪些填錯了要換數字。
當然這要花時間啦!
746
98
3 521
19
5 2
46
837
382 5
71 94
6
57
8 3
24
169
63
1 85
9 472
92
4 6
17
358
817 4
65 293
25
3 798
614
469
13
2 78
5
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.243.131