数独技巧——直观法解数独
A
所以
第
过
在
没有出现过
A5=?
其实这就是唯余解法的原理
但是实际使用时就不会容易发现了能使用唯余解法确定
能确定
本题题目
*********
*531*8*7*
8**4**9**
96**1*5*7
*********
**4**5**3
**67****5
4**8****1
*7*3****6
由区块摒除法可以得出子
由唯余解法
同样
假如
则否则
假定我们已确定
(H4~H6)
则
法确定
确定数字
能使用区块摒除法确定本题题目
***81****
2**37****
81*****4*
**1****72
*******63
*73*6****
**92**6**
4****6**9
*****17**
D2=2,
2.
又有
填有数字
由上面得出黄色区块摒除法
又
能确定
本题题目
8***92***
5***3**6*
*1*****9*
*8**7****
**9****82
**5*2**4*
6*35**4**
***1****7
*****79**
由
H9=7,
显然
本题题目
*32****7*
1****89*2
*9*64****
8***245**
*513*****
**7****31
******74*
***5*6***
3***8***6
在
数测试法进行解题我们看
我们在
所以
能肯定
所以下面我们还需要用
在
观察
证明
候选数法
使用候选数法解数独题目需先建立候选数列表,根据各种条件,逐步安全的清除每个宫格候选数的不可能取值的候选数,从而达到解题的目的.
使用候选数法一般能解比较复杂的数独题目,但是候选数法的使用没用直观法那么直接,需要先建立一个候选数列表的准备过程.所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数方法解题.
候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要小心,确定安全的删除不合适的候选数,否则,很多时候只有重新做题了.有了计算机软件的帮助,使得候选数表的维护变得轻松起来.
数独直观法解题技巧主要有:唯一候选数法(Singles Candidature)、隐性唯一候选数法(Hidden Singles Candidature)、区块删减法(Locked Candidates)、数对删减法(Naked Pairs)、隐性数对删减法(Hidden Pairs)、三链数删减法(Naked Triples)、隐性三链数删减法(Hidden Triples)、矩形顶点删减法(X-Wing)、三链列删减法(Swordfish)、关键数删减法(Colors, Colouring)、关连数删减法(Forcing chains)。
我们可以排除
能,
选数变为
这是制作好的一张候选数表,注意观察B5,B9,D1
可以看出在第
现.
在B9出现.
数.
=9
在H行,
数,那么123这三个数在H行将只能出现在
那么本行其它宫格就可以删除这
发生在行的情况。
在G7所在九宫格,G7
2)
宫格将只能出现在G7
就可以删除这
况。
三链数是数对的扩展,我们在对上面的三链数进行扩展,得到右边的特殊的三链数,只要保证在3个宫格内,其包含的候选数也为3个,就都符合我们的要求,比如
(123,123,123)
我们进一步再扩充,发现只要在N个宫格内,其包含的候选数也恰为N个,那么处理和三链数是相同的道理,这样就形成了四链数
甚至可以扩充到五链数,七链数(虽然在实际解题中作用不
在
形成三链数,则本九宫格其它宫格就可以去除候选数
C6=4.
同上面完全相同的一副图,在A行,A7~A9
除本行其它宫格的候选数
A3=3
在中间九宫格,候选数
现在
在
到
如左图
在第
则
由上
在
无论出现上面的那一种情况
红色区域都不能再为数
中去除数字
在第3列,数字
出现
6出现
符合矩形顶点删减法要求,
如果数字
符合
链列删减法的要求。
则红色宫格均不包含候选数
这时上图的一个变形。其中一行的个位置。
“
数字
出现在
B
则红色宫格均可以排除候选数
格类,继续求解,如果发生错误,则确定我们的假设错误。如果继续求解仍然出现困难,不妨假设这个数在另外一个宫格,看能不能得到错误。这就是关键数删减法.
关键数删减法的本质是让我们一个个去测试,逐渐排除不可能的候选数,从而求解的过程。
这种解法就暂时不举例子了