作者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)
1F:推 Daigua:我一直都觉得玩数独把可能的数通通写出来,就失去乐趣了。 08/04 13:22
2F:→ brianjim:不过有时候脑筋转不过来,这样做还蛮有用的 08/04 13:41
3F:推 lollygagger:一开始我也像一楼这样,不过做到後来有些题目已经是 08/05 00:24
4F:→ lollygagger:不这样就看不出下个线索了 呵 08/05 00:25
5F:→ brianjim:的确 @@ 如果没记很多种解题策略的话,列出可能性最好用 08/05 00:52