高难度的数独技巧窍门

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

高难度的数独技巧窍门
如左图,观察行B,我们发现除了B3
单元格以外其余的八个单元格已经填入了
1、2、4、5、6、7、8、9,还有3没有填写。

所以3就应该填入B3单元格。

这是行唯一
解法。

如左图,观察第7列,我们发
现除了F7单元格以外其余的八个单
元格已经填入了1、2、3、4、5、6、
7、9,还有8没有填写,所以8就
应该填入F7单元格。

这是列唯一解
法。

如左图,观察D7-F9这个九宫格。

我们发现除了E7单元格以外其余的八
个单元格已经填入了1、2、3、4、6、7、8、9,还有5没有填写,所以5就应该
填入E7单元格。

这是九宫格唯一解法。

单元唯一法在解题初期应用的几率并不高,而在解题后期,随着越来越多的单元格填上了数字,使得应用这一方法的条件也逐渐得以满足。

基础摒除法
根蒂根基摒除法是直观法中最常用的方法,也是在寻常解决数独谜题时使用最频繁的方法。

单位排除法使用得当的话,甚至可以单独处理中等难度的谜题。

使用单元排除法的目的就是要在某一单元(即行,列或区块)中找到能填入某一数字的唯一位置,换句话说,就是把单元中其他的空白位置都排除掉。

那么要如何排除其余的空格呢?当然还是不能忘了游戏规则,由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次,所以:
假如某行中曾经有了某一数字,则该行中的其他位置不可能再呈现这一数字;
如果某列中已经有了某一数字,则该列中的其他位置不可能再出现这一数字;
如果某区块中已经有了某一数字,则该区块中的其他位置不可能再出现这一数字。

基础摒除法可以分为行摒除、列摒除和九宫格摒除。

如左图,观察D1-F3这个九宫格。

由于I1
格有数字9,所以第1列其它所有单元格都不
能填入9;由于B2格有数字9,所以第2列其
它所有单元格都不能填入9;由于D8格有数字9,所以行D其它所有单元格都不能填入9.这
样,D1-F3这个九宫格内只有E3单位格可以填
入数字9.所以E3单元格的答案就是9.
如左图,观察行H。

由于C3格有数字4。

所以第3列其他所有单元格不能填入数字4;
由于E8格有数字4,所以第8列其他一切单位
格不能填入数字4;由于I4格有数字4,所以
G4-I6这个九宫格内其他所有单元格不能填入
数字4.这样行H中能够填入数字4的单元格
只有H9.所以H9单位格的答案就是4.
如左图,观察第7列。

由于B2单位格有
数字1,所以行B其他一切单位格都不克不及填入1;由于F4单位格有数字1,所以行F其他所
有单元格都不能填入1.这样第7列只有A7单
元格可以填入数字1.所以A7单位格的答案是
1.
通过上面的例如,可以看到,要对九宫格使用根蒂根基摒除法,需求观察与该九宫格相交的行和列。

要对利用用根蒂根基屏除法,需求观察与该行相交的九宫格和列。

要对列使用根蒂根基摒除法,需求观察与该列相交的九宫格和行。

在实际解题过程当中,行,列和九宫之间的关系其实不象上面这些图中所示的那么明显,所以需求一定的眼力和细心观察。

普通来说,先看哪一个数字在谜题中呈现得最多,就从哪一个数字开始下手,找到还未填入这个数字的单位(行,列或九宫格),利用已填入该数字的单位格与单位之间的关系,看能不克不及排除一些不可能填入该数字的位置,直到剩下唯一的位置。

假如害怕搞不清曾经处理过哪些数字的话,可以从数字1开始,从左上角的九宫格开始一向检查到右下角的九宫格,看能不克不及在这些九宫格中使用单位排除法。

然后测试数字2,以此类推。

唯余解法
唯余解法是直观法中较不常用的方法。

虽然它很容易被理解,然而在实践中,却不易看出能够使用这个方法的条件是否得以满足,从而使这个方法的应用受到限制。

与唯一解法相比,唯余解法是肯定某个单位格能填什么数的方法,而唯一解法是肯定某个数能填在哪一个单位格的方法。

另外,使用唯一解法的条件非常简朴,几乎一目了然。

如左图,观察G9单位格。

由于行G曾经填
入3、5、6、7、8、9,所以G9单位格不克不及再填
入这六个数字;又由于第9列已经填入1、5、7、
8,所以G9单位格不克不及再填入这四个数字;由于
G7-I9九宫格内曾经填入1、3、4、5、7、8,所
以G9单元格不能再填入这六个数字。

综合来看。

就申明G9单位格不克不及填入1、3、4、5、6、7、
8、9这八个数字,那样G9单位就只能填写2。

所以G9单元格的答案是2.
总结一下,就是如果某一单元格所在的行,列及区块中共出现了8个不同的数字,那么该单元格可以确定地填入还未出现过的数字。

怎么样,很简单吧,但在实践中却不那么容易识别。

一般来说,只有在使用基本的排除方法都失效的情况下,才试着使用这个方法来解题。

△区块摒除法
区块摒除法是直观法中进阶的技法。

虽然它的应用范围不如基础摒除法那样广泛,但用它可能找到用基础摒除法无法找到的解。

有时在遇到困难无法继续时,只要用一次区块摒除法,接下去解题就会势如破竹了。

当某数字在某个九宫格中可填入的位置正好都在同一行上,由于该九宫格中必须要有该数字,所以这一行中不在该九宫格内的单位格上将不克不及再呈现该数字。

当某数字在某个九宫格中可填入的位置正好都在同一列上,因为该九宫格中必须要有该数字,所以这一列中不在该九宫格内的单元格上将不能再出现该数字。

当某数字在某行中可填入的位置正好都在同一九宫格上,由于该行中必须要有该数字,所以该九宫格中不在该行内的单位格上将不克不及再呈现该数字。

当某数字在某列中可填入的位置正好都在同一九宫格上,由于该列中必须要有该数字,所以该九宫格中不在该列内的单位格上将不克不及再呈现该数字。

区块摒除法实际上是利用区块与行或列之间的关系来实现的,这一点与基础摒除法颇为相似。

然而,它实际上是一种模糊排除法,也就是说,它并不象基础摒除法那样利用谜题中现
有的确定数字对行,列或九宫格进行排除,而是在不确定数字的具体位置的情况下进行排除的。

如左图,能否判断H6单元格应该
填入什么数字?
如左图,由于D2单位格填入数字2,所
以第2列其它所有单元格不能填入数字2.考
察G1-I3九宫格,数字2只能填入I1或I3
单元格。

无论数字2填入I1还是I3,行I
其它单位格均不克不及再填入数字2.考察G4-I6
九宫格,数字2只能填入H6单位格,所以H6
XXX的答案是2.
如左图,能否判断C9单元格应该填入什
么数字?
如左图,由于A4单元格填入数字5。

行A其它一切单位格不克不及再填入数字5;
考察G7-I9九宫格,数字5只能填入H8
或I8单元格,而无论数字5填入H8还是
I8单元格,第8列其它单元格都不能再填
入数字5.考察A7-C9九宫格,数字5只
能填入C9单位格,所以C9单位格的答案
是5.
如左图,能否判断B6单元格应该填入什
么数字?
如左图,由于C3单元格填入数字8,所以
行C其它所有单元格不能再填入8;由于I8单
元格填入数字8,所以行I其它所有单元格不
能再填入8.对于第4列,数字8只能填入D4
单位格或F4单位格,而无论是填入D4还是F4。

D4-F6九宫格内其它单元格不能再填入数字8.
对于第6列,数字8只能填入B6单位格,所
以B6单位格的答案是8.
如左图,能否判断数字3应该填入
A1-C3九宫格中的哪个单元格?
如左图,由于C5单位格填入数字3,所
以行C其它一切单位格都不克不及再填入数字3. 对于A7-C9九宫格,数字3只能填入B8单位
格或B9单位格,而无论填入B8还是B9,行
B其它单位格都不克不及再填入数字3.
由于D7单元格填入数字3,行D其它所有单元格都不能再填入数字3;由于G3单元格填入数字3,第3列其它所有单元格都不能再填入数字3.对于D1-F3九宫格,数字3只能填入E2单元格或F2单元格,而无论填入E2还是F2,第2列其它单元格都不能再填入数字 2.这样,对于A1-C3九宫格,数字3只能填入A1单元格,所以A1单元格的答案是3.
这个例子同时使用了多个辅助区块同时参与排除。

在实际使用中虽然这种情况并不少见。

关键在于如何能正确识别并恰当应用区块摒除法。

相信通过大量的练并勤于分析思考,这种方法就可以运用自如,得心应手。

下面是其他的一些例子,可以帮助更好地理解并掌握这种技法:
组合摒除法
组合摒除法和区块摒除法一样,都是直观法中进阶的技法。

组合摒除法,顾名思义,要考虑到某种组合。

这里的组合既包括区块与区块的组合,也包括单元格与单元格的组合,利用组合的关联与排斥的关系而进行某种排除。

它也是一种模糊摒除法,同样是在不确定数字的具体位置的情况下进行排除的。

如果在横向并行的两个九宫格中,某个数字可能填入的位置正好都分别占据相同的两行,则这两行可以被用来对横向并行的另一九宫格做行摒除。

假如在纵向并行的两个九宫格中,某个数字可能填入的位置正好都分别占据相同的两列,则这两列可以被用来对纵向并行的另一九宫格做列摒除。

如左图,若何判别数字6在G4-I6九宫格内
的位置?我们根据H3单位格和G9单位格内的数
字6,可以判断G4和H6单元格不能填入数字6.
但是如何判断数字6应该填入I5和I6哪个单元
格呢?
如左图,由于A1单位格内填入数字6,所以行A其
它单位格都不克不及再填入数字6,所以对于A4-C6九宫格。

数字6只能填入B5单位格或C6单位格;由于E7单位格
内填入数字6,所以行E其它单元格都不能再填入数字6。

所以对于D4-F6九宫格,数字6只能填入F5单位格或F6
单元格。

由于B5单元格和F5单元格在同一列,数字不能
重复;C6单位格和F6单位格在同一列,数字不克不及重复。

所以如果A4-C6九宫格内数字6填入B5单元格,那么
D4-F6九宫格内数字6就只能填入F6单位格;假如A4-C6
九宫格内数字6填入C6单元格,那么D4-F6九宫格内数字6就只能填入F5单元格;无论是那种情况,第5列和第6列其它单位格都不克不及再填入数字6.所以G4-I6九宫
格内数字6不能填入H6单元格和I5单元格,再根据前面分析出的数字6不能填入G4单元格,所以数字6只能填入I4单位格,也就是说I4单位格的答案是6.
如左图,若何判别数字1应当填入D4-F6九宫格
内哪一个位置?
下面是其它一些使用组合摒除法的例子:
如左图,由于I2单元格填入数字1,所以第2
列其它单位格不克不及再填入数字1,所以对于D1-F3
九宫格,数字1只能填入D1单元格、D3单元格和
E1单元格;由于H7单元格填入数字1,所以第7
列其它单位格不克不及再填入数字1,由于A9单位格填入数字1,所以第9列其它单元格不能再填入数字
1,对于D7-F9九宫格,数字1只能填入D8单元格
或E8单位格。

由于D1-F3九宫格和D7-F9九宫格
的互相影响,所以在这两个九宫格内数字1分别填
入行D和行E,所以对于D4-F6单位格,数字1不
能填入行D和行E。

由于G4单元格填入数字1,所
以第4列其它单位格不克不及填入数字1.对于D4-F6
九宫格,数字1只能填入F6单位格,也就是说F6
XXX的答案是1.
矩形摒弃法
矩形摒除法的原理类似于组合摒除法,是专门针对某个数字可能填入的位置刚好构成一个矩形的四个顶点时使用的摒除法。

假如一个数字在某两行中能填入的位置正好在同样的两列中,则这两列的其他的单位格中将不可能再呈现这个数字;
如果一个数字在某两列中能填入的位置正好在同样的两行中,则这两行的其他的单元格中将不可能再出现这个数字。

如左图,若何判别数字8在G1-I3九宫格
内应该填入哪个位置?由于B2单元格填入数
字8,所以第2列其它单位格不克不及再填入8;
由于E3单元格填入数字8,所以第3列其它单
元格不能再填入8.这样,G1-I3九宫格内的
G2单元格、G3单元格、H2单元格和I3单元格
不克不及填入数字8.那么若何判别数字8应当填
入G1还是I1呢?
如左图,由于B2单元格填入数字8,所以行B
其它单元格不能再填入数字8;由于E3单元格填
入数字8,所以行E其它单元格不能再填入数字8;
由于F4单位格填入数字8,所以行F其它单位格
不能再填入数字8.所以,对于第6列,数字8只
能填入C6单元格或I6单元格;对于第9列,数字
8只能填入C9单元格或I9单元格。

由于C6单元
格和C9单位格同处于行C,它们的数字不克不及相同;I6单元格和I9单元格同处于行C,它们的数字也
不克不及相同。

所以假如第6列内,数字8填入C6。

那么第9列内数字8就应该填入I9;如果第6列
内,数字8填入I6,那么第9列内数字8就应当
填入C9.无论哪类情况,行C和行I其它单位格
都不能再填入数字8.又由于B2单元格填入数字8。

所以第2列其它单元格都不能再填入数字8;由于
所以第3列其它单位格都不E3单位格填入数字8。

能再填入数字8.所以对于G1-I3九宫格,数字8
只能填入G1单位格,所以G1单位格的答案是8.
如左图,如何判断G1-I3九宫格内数字4的位
置?
如左图,由于D6单位格填入数字4,所以第6
列其它单位格不克不及填入6,对于行F,数字4只能填入F1单元格或F3单元格。

由于C5单元格填入
数字4,所以A4-C6九宫格其它单元格不能填入数
字4;由于H8单元格填入数字4,第8列其它单元
格不能再填入数字4,对于行B,数字4只能填入
B1单元格或B3单元格。

于是数字4在行B和行F
能填入的所在列只能是第1列和第3列。

所以在其
他行,数字4不克不及填入第1列和第3列。

由于I4 单位格填入数字4,所以行I其它单位格都不克不及再填入数字4;由于H8单位格填入数字4,所以行H
其它单元格都不能再填入数字4.对于G1-I3九宫
格,数字4只能填入G2单位格,所以G2单位格的
答案是4.
下面是应用矩形排除法的其他一些例子,希望可以帮助大家快速掌握这种方法:
候选数法
使用候选数法解数独题目需先建立候选数列表,根据各种条件,逐步安全的清除每个宫格候选数的不可能取值的候选数,从而达到解题的目的。

候选数也叫可能数。

由于每行、每列和每个九宫格内填入的数字不克不及重复,根据这个要求,我们只要从{1,2,3,4,5,6,7,8,9}中去掉某个单位格所在行、所在列和所在九宫格中呈现过的数字,就得到了这个单位格对应的候选数列表。

使用候选数法普通能解比较复杂的数独题目,但是候选数法的使用没用直观法那么直接,需求先树立一个候选数列表的准备过程.所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数方法解题。

候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要小心,确定安全的删除不合适的候选数。

数独直观法解题技巧主要有:唯一候选数法、隐性唯一候选数法、候选数区块删减法、候选数对删减法、隐性候选数对删减法、三数集删减法、隐性三数集删减法、候选数矩形删减法、三链数删减法、XY形态匹配删减法、XYZ形态匹配删减法、WXYZ形态匹配删减法。

唯一候选数法
唯一候选数法是候选数删减法中最简朴的一种方法,就是通览一切单位格的候选数列表,假如哪一个单位格中只剩下一个候选数,便可使用唯一候选数法,在该单位格中填入这个数字,并在相应行,列和九宫格的其它单位格候选数列表中删除该数字。

如左图,C4单位格的候选数列表
中只有数字4,所以说明只有数字4
才能填入C4单位格,我们将4填入C4。

而且在行C、第4列和A4-C6九宫格内
其它单位格候选数列表中删除数字4。

结果以下图。

如左图,整理候选数列表后,C6
单位格的候选数列表变为只有数字
9,于是继续应用唯一候选数法,将
数字9填入C6,并在行C、第6列和
A4-C6九宫格内其它单元格候选数列
表中删除数字9.后面以此类推,继
续使用唯一候选数法,直到一切单位
格的候选数列表都含有两个以上数
字为止。

隐性唯一候选数法
顾名思义,隐式唯一候选数法也是唯一候选数法的一种,但它不如显式唯一候选数法那样显而易见。

由于1-9这9个数字要在每行、每列和每个九宫格内至少呈现一次,所以假如某个数字在某行、某列或是某个九宫格内一切单位格的候选数列表中只呈现一次,那么这个数字就应当填入它呈现的那个单位格内,而且从该格所在行、所在列和所在九宫格内其它单位格的候选数列表中删除该数字。

如左图,考察第3列,四个空缺
单元格的候选数列表分别为
6,7,0},{7},{1,7,9},{1,7,9},其
中6只在A3单位格的候选数列表中
出现,所以将6填入A3单元格,并
且从行A、第3列和A1-C3九宫格内
其它单元格的候选数列表中删除数
字6.
又如G7-I9九宫格中,数字9仅在I8单元格中出现。

所以将9填入I8单元格,并且将9从行I、第8列和G7-I9九宫格中其它单元格的候选数列表中删去。

候选数区块删减法
候选数区块删减法也是比较常用的方法,它的目的是尽量删减候选数,而纷歧定要天生某一单位格的唯一解(当然,发生唯一解更好)。

候选数区块删减法是利用九宫格中的候选数和行或列上的候选数之间的交互影响而完成的一种删减方法。

在某一九宫格中,当所有可能出现某个数字的单元格都位于同一行时,就可以把这个数字从该行的其他单元格的候选数中删除;
在某一九宫格中,当所有可能出现某个数字的单元格都位于同一列时,就可以把这个数字从该列的其他单元格的候选数中删除;
在某一行(列)中,当所有可能出现某个数字的单元格都位于同一九宫格中时,就可以把这个数字从该九宫格的其他单元格的候选数中删除。

如左图,考察D4-F6九宫格,数
字4只在第5列三个单位格的候选数
列表中出现,所以在D4-F6九宫格中
数字4就必然会填入第5列的某个单
元格内,这样,第5列的其它单位格
就不克不及再填入数字4,所以将第5列其
它单位格的候选数列表中删除数字4.
所以A5单元格的候选数列表变成
1,3,5,6,7},B5单位格的候选数列表
变成{3},C5单元格的候选数列表变成
5,6,7}。

再考察A7-C9九宫格,数字4只在行A三个单元格的候选数列表中出现,应用候选数区块删减法,可以将行A的其它单元格的候选数列表中的数字4删去。

于是A1单元格的候选数列表变成{3,5,7,9},A2单元格的候选数列表变成{3,5,7},A3单元格的候选数列表变成{5,9},A5单元格的候选数列表变成{1,3,5,6,7,9},A6单元格的候选数列表变成{5,7,8}。

如左图,考察行E,数字4只在
D4-F6九宫格的几个单元格候选数列
表中出现,应用候选数区块删减法,可
以将D4-F6九宫格内其它单位格的候
选数列表中的数字4删去。

所以D7单
元格的候选数列表变成{3,7,8},D8单
元格的候选数列表变成{7,8}。

再考察第4列,数字2只在G4-I6三个单位格的候选数列表中呈现,使用候选数区块删减法,可以将G4-I6的其它单位格的候选数列表中的数字2删去。

于是H5单位格的候选数列表变成{3,5}。

△候选数对删减法
候选数对删减法依据的原理是数字1-9在同一行、同一列和同一九宫格内不能出现2次或2次以上。

这样,如果在同一行、同一列和同一九宫格内两个单元格的候选数列表都是{a,b},那么如果其中一个单元格填入的数字为a,另一个单元格填入的数字就应该是b;反之,如果其中一个单元格填入的数字为b,另一个单元格填入的数字就应该是a。

也就是说,a,b两个数字就应该分别填入这两个单元格,所以该行、该列或是该九宫格内其它单元格就不应该再填入数字a和b。

所以候选数对删减法就是:在一个行、列或九宫格中,假如有两个单位格都包含且只包含相同的两个候选数,则这两个候选数字应当从该行、该列列或该九宫格的其他单位格的候选数列表中删去。

如左图,考察F4单元格和F6单
元格,候选数列表均为{7.9}。

由于
F4,F6单元格都处于D4-F6九宫格中。

所以可以从D4-F6九宫格其它单元格
的候选数列表中将数字7和数字9删
去,所以F5单元格的候选数列表为
2}。

又因为于F4,F6单元格都处于行
F,所以可以从行F其它单元格的候选
数列表中将数字7和数字9删去。


以F1单元格的候选数列表变为{1,4。

6.8},F2单位格的候选数列表变为
1,2,8},F5单元格的候选数列表变
为{2},F7单元格的候选数列表变为
3.8},F8单元格的候选数列表变为
1,6,8},F9单元格的候选数列表变
为{1.3.6.8}。

再考察D1单元格和H1单元格,它们的候选数列表均为6,7}。

由于它们都位于第1列,所以可以从第1列其它单位格
的候选数列表中将数字6和数字7删去。

这样E1单位格的候选
数列表变为{1.8.9},F1单元格的候选数列表变为{1.4.8。

9},G1单位格的候选数列表变为{3,8},I1单位格的候选数列
表变为{3.8}。

隐性候选数对删减法
隐性候选数对删减法依据的原理是数字1-9在同一行、同一列和同一九宫格内至少要呈现一次。

这样,假如某两个数字a和b在同一行、同一列和同一九宫格内只在两个单位格的候选数列表中呈现,那么该行、该列或是该九宫格内其它单位格就不应当再填入数字a和b,所以a和b只能在这两个单位格中呈现,所以这两个单位格的候选数列表就都应当是{a,b},可以将其他的数字从这两个单位格的候选数列表中删去。

所以隐性候选数对删减法就是:在同一行,列或区块中,如果一个数对(两个数字)正好只出现且都出现在两个单元格中,则这两个单元格的候选数中的其他数字可以被删除。

如左图,考察行A,由于数字3和6
只在单元格A4和A8中出现,也就是说
这两个数字都不可能在行A其它单位格
中呈现,所以A4单位格和A8单位格的
候选数列表就都是{3,6},可以将数字9
从A4单位格和A8单位格的候选数列表
中删去。

如左图,考察第1列,由于数字2和
9只在单位格G1和I1中呈现,使用隐性
候选数对删减法,G1单位格和I1单位格
的候选数列表就都是{2,9},可以将其它
数字从G1单元格和I1单元格的候选数列
表中删去。

如左图,考察D4-F6九宫格,由于
数字2和8只在单元格F4和D6中出现。

应用隐性候选数对删减法,F4单元格和
D6单元格的候选数列表就都是{2,8}。

可以将其它数字从F4单元格和D6单元
格的候选数列表中删去。

三数集删减法
三数集删减法的原理相似于候选数对删减法。

候选数对删减法要求同样的2个数字都呈现在某行、列或九宫格的2个单位格中,且这2个单位格的候选数不克不及包含其他的数字。

同样,三数集删减法要求的是3个数字要呈现在3个位于同一行、列或九宫格的单位格中,且这3个单位格的候选数中不克不及包含其他数字。

但分歧的是,三数集删减法不要求每个单位格中都要包含这3个数字。

例如,对于数字集{2,4,5},假如在某行,列或区块中有3个单位格的候选数分别为下面几种情况时,都可使用三数集删减法:
2.4.5}、{2.4.5}、{2.4.5};
2.4}、{4.5}、{2.5};
2.4.5}、{2.5}、{4.5};
2.4.5}、{4.5}、{2.4.5};。

相关文档
最新文档