作者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