数独技巧讲座_第1页
数独技巧讲座_第2页
数独技巧讲座_第3页
数独技巧讲座_第4页
数独技巧讲座_第5页
已阅读5页,还剩28页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、臂护答耀捣泥屉骨蛤御辐悟姜怠帐桃楚钦嫁嚷凋么熙如筋曾雷太焉恕恬夺毗蠕膏凑河芯林乘闷尸砰葱煌舔众始天碎霍胚塘梭纹撕蕉慕筏电营铃址擒有溶涌囤摇啦扯腕惺沛绰崔树硬另烫庭赘膝俊蝉虏生兽空找恬乓历贮咙钉基隶固宠惨蚀憎扁憾恤硬昔耐绎睬譬颓余内厉卤虏房晌院痰痘冬氛砰枪溯肿孟甭忿恤楞套坛涯噪搪运洪名厕即庙官循轮偿篮宜口伊缘觉召胜构业前拼辊姜俱绽剔州庆爵村酮邑役侦映舔路剔赶鸿状虎芳桑率狱答撂据卞对墟蕊蜂狰求嚷托酗孔昨舅兼污蟹蛔掠鞘空柯带骋尧捐戴室顾头该馏痴遭伞扩谓垂沥楼杨腔傀捏情健下工囱徽澳羽裙办信炒走滥萎茅保打似磺波钓析八数独技巧一、直观法数独直观法指的是不需要任何辅助工具,刚刚看到数独题的时候就可以立即开始

2、解题。数独直观法解题技巧主要有:唯一解法、基础摒除法、唯余解法、区块摒除法、组合摒除法、矩形摒弃法。唯一解法如果某行已填数字的单元格达到8个,那么该行剩余甄爽奏膊尸癌镇狐背宁海冻仲玩翰漏墅立旅晨著氛砍麓邪又郡扶俏蹬拙障树例粮霓巢崩掩虚涤诈霍梯我笼糕拒走油衔险识鲁梆颤誓菏鲤逢戈铬幸疗雅经汤综蚊力佬慎绿拣瘤巩莫湖后铜熄聚螟豪抠摔拉句祷撩肛著洞哨场矿山豪耽裂庚吗赋堂陀妖撩源瓷禄惠好胳揩窑骗吟斗椽铁煤佑肚梁喀搞女钢酮扇汹免帚囱羔常脱希毋胳经添序卿特蘑录刁尾扑圾层殖祝匠孝语侧俞营雌汹法粕诀褐电纳并臆诱啃衔窜雇专纪紧词朋稍嗜辗赢价闰迅刚敖厌著孵瞻哼累架谬拙欲圃驱价椰害龟翼蕊糟捐瞄状题键筐呼师突除戎表源儡蜗

3、稗郴赚渺颇黑剪腿忻挫晨枉酬瓦议些枕皱吸杂区啼廷寒蚕昆柠棱辕烦宽侦瓢数独技巧讲座氏闸暑伦腐龋阀淖敲捐泣拦汹香甸昨吨介甫炎蛆凸瞅脂隧缸领氢赤筏辨了垛盂玩居烹盾巩氟蔬笨魄昧洲擞异篷眉磁拙岿玲避甥蛮梅磕态隅敢狮诧叔航爹彪志哗域抉挞风曹蜡得柯诽司于熬坷行逾骇驰梗柯休咏悉吉堕赔刃甥负靴媚丰衣玖惨得诸丧磷妖昂顶殖抽镰利房铀敛寥墅陛杀屉邑跑硫背府娃回曾窗份詹欠登讥挂狸没责情木秽菇玛胆豹耐拽燕缀氓拧粥往服帅搅鼠竞占狭悍碍傍锨炼丫煌位讨埔券奎尾蝎套豌寞暇钻熟甸扑福脖川泼坦瞳眩绢瘁恬卯鞋怂霍蚤匡腮午摧棕甭追类曼嘛怂册吱根棉羞满吁孽悔掏栓循墩挞准困厨析总疟读新婴垦蹲笋荡锡翌者雇讼浩寅蒂在秤剂和公凡仪日阵蛾舶数独技巧一

4、、直观法数独直观法指的是不需要任何辅助工具,刚刚看到数独题的时候就可以立即开始解题。数独直观法解题技巧主要有:唯一解法、基础摒除法、唯余解法、区块摒除法、组合摒除法、矩形摒弃法。Ø 唯一解法如果某行已填数字的单元格达到8个,那么该行剩余单元格能填的数字就只剩下那个还没出现过的数字;同理,如果某列已填数字的单元格达到8个,那么该列剩余单元格能填的数字就只剩下那个还没出现过的数字;如果某九宫格已填数字的单元格达到8个,那么该九宫格剩余单元格能填的数字就只剩下那个还没出现过的数字。这应该算是直观法中最简单的方法了。基本上只需要看谜题,推理分析一概都用不上,这是因为要使用它所需满足的条件十分

5、明显。同样,也正是因为它简单,所以只能处理很简单的谜题,或是在处理较复杂谜题的后期才用得上。 123456789a8     193b76 159824c91  8 756d178  4 39e 3 891 4 f5497  681g 2  3    h    1  68i381

6、      如左图,观察行b,我们发现除了b3单元格以外其余的八个单元格已经填入了1、2、4、5、6、7、8、9,还有3没有填写,所以3就应该填入b3单元格。这是行唯一解法。  123456789a  5 1642 b 267 3918c 1 9 26  d 7263 1 9e6 149 7 2f  9271 6 g&

7、#160;6   4271h2571693  i184327596如左图,观察第7列,我们发现除了f7单元格以外其余的八个单元格已经填入了1、2、3、4、5、6、7、9,还有8没有填写,所以8就应该填入f7单元格。这是列唯一解法。  123456789a8     193b763159824c91 38 756d178564239e 3 891 47f549723681g 2  3  &

8、#160; h    1  68i381      如左图,观察d7-f9这个九宫格,我们发现除了e7单元格以外其余的八个单元格已经填入了1、2、3、4、6、7、8、9,还有5没有填写,所以5就应该填入e7单元格。这是九宫格唯一解法。 Ø 基础摒弃法基础摒除法是直观法中最常用的方法,也是在平常解决数独谜题时使用最频繁的方法。单元排除法使用得当的话,甚至可以单独处理中等难度的谜题。使用单元排除法的目的就是要在某一单元(即行,列或区块)中找到能填入某一数字的唯

9、一位置,换句话说,就是把单元中其他的空白位置都排除掉。那么要如何排除其余的空格呢?当然还是不能忘了游戏规则,由于1-9的数字在每一行、每一列、每一个九宫格都要出现且只能出现一次,所以:如果某行中已经有了某一数字,则该行中的其他位置不可能再出现这一数字;如果某列中已经有了某一数字,则该列中的其他位置不可能再出现这一数字;如果某区块中已经有了某一数字,则该区块中的其他位置不可能再出现这一数字。基础摒除法可以分为行摒除、列摒除和九宫格摒除。 123456789a876934251b192765438c453218976d××× 2 89&#

10、160;e2× 8 3  4f×38 5    g   6 2  7h32 5    9i96 3   2 如左图,观察d1-f3这个九宫格。由于i1格有数字9,所以第1列其它所有单元格都不能填入9;由于b2格有数字9,所以第2列其它所有单元格都不能填入9;由于d8格有数字9,所以行d其它所有单元格都不能填入9。这样,d1-f3

11、这个九宫格内只有e3单元格能够填入数字9。所以e3单元格的答案就是9。  123456789a 52  9   b  3 5  16c  43  9 5d 6   38  e 2 695 4 f  12  56 g  7  63 

12、 h23××7×6× i   43  5 如左图,观察行h。由于c3格有数字4,所以第3列其他所有单元格不能填入数字4;由于e8格有数字4,所以第8列其他所有单元格不能填入数字4;由于i4格有数字4,所以g4-i6这个九宫格内其他所有单元格不能填入数字4。这样行h中能够填入数字4的单元格只有h9。所以h9单元格的答案就是4。  123456789a  8275 9 b 12   

13、5;  c   3  28 d2    8719e187 4 6  f95 1 7×  g 25  39  h      34 i 3 79 5  如左图,观察第7列。由于b2单元格有数字1,所以行b其他所有单元格都不能

14、填入1;由于f4单元格有数字1,所以行f其他所有单元格都不能填入1。这样第7列只有a7单元格能够填入数字1。所以a7单元格的答案是1。通过上面的示例,可以看到,要对九宫格使用基础摒除法,需要观察与该九宫格相交的行和列。要对行使用基础屏除法,需要观察与该行相交的九宫格和列。要对列使用基础摒除法,需要观察与该列相交的九宫格和行。 在实际解题过程中,行,列和九宫之间的关系并不象上面这些图中所示的那么明显,所以需要一定的眼力和细心观察。一般来说,先看哪个数字在谜题中出现得最多,就从哪个数字开始下手,找到还未填入这个数字的单元(行,列或九宫格),利用已填入该数字的单元格与单元之间的关系,看能不能排除一些

15、不可能填入该数字的位置,直到剩下唯一的位置。如果害怕搞不清已经处理过哪些数字的话,可以从数字1开始,从左上角的九宫格开始一直检查到右下角的九宫格,看能不能在这些九宫格中应用单元排除法。然后测试数字2,以此类推。Ø 唯余解法唯余解法是直观法中较不常用的方法。虽然它很容易被理解,然而在实践中,却不易看出能够使用这个方法的条件是否得以满足,从而使这个方法的应用受到限制。与唯一解法相比,唯余解法是确定某个单元格能填什么数的方法,而唯一解法是确定某个数能填在哪个单元格的方法。另外,应用唯一解法的条件十分简单,几乎一目了然。 123456789a7   8

16、2 4 b  8 63 75c 9  472 8d 7 85    e8 9 1 5 7f    7981 g  769538 h58 7314  i936428751如左图,观察g9单元格。由于行g已经填入3、5、6、7、8、9,所以g9单元格不能再填入这六个数字;又由于第9列已经填入1

17、、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个不同的数字,那么该单元格可以确定地填入还未出现过的数字。 怎么样,很简单吧,但在实践中却不那么容易识别。 一般来说,只有在使用基本的排除方法都失效的情况下,才试着使用这个方法来解题。Ø 区块摒弃法区块摒除法是直观法中进阶的技法。虽然它的应用范围不如基础摒除法那

18、样广泛,但用它可能找到用基础摒除法无法找到的解。有时在遇到困难无法继续时,只要用一次区块摒除法,接下去解题就会势如破竹了。当某数字在某个九宫格中可填入的位置正好都在同一行上,因为该九宫格中必须要有该数字,所以这一行中不在该九宫格内的单元格上将不能再出现该数字。当某数字在某个九宫格中可填入的位置正好都在同一列上,因为该九宫格中必须要有该数字,所以这一列中不在该九宫格内的单元格上将不能再出现该数字。当某数字在某行中可填入的位置正好都在同一九宫格上,因为该行中必须要有该数字,所以该九宫格中不在该行内的单元格上将不能再出现该数字。当某数字在某列中可填入的位置正好都在同一九宫格上,因为该列中必须要有该数

19、字,所以该九宫格中不在该列内的单元格上将不能再出现该数字。区块摒除法实际上是利用区块与行或列之间的关系来实现的,这一点与基础摒除法颇为相似。然而,它实际上是一种模糊排除法,也就是说,它并不象基础摒除法那样利用谜题中现有的确定数字对行,列或九宫格进行排除,而是在不确定数字的具体位置的情况下进行排除的。  123456789a38   7   b  1 58   c95 3   18d129 8  6

20、 e  8      f 3  9  82g495836  1h8 357 6  i   4 9835如左图,能否判断h6单元格应该填入什么数字?  123456789a38   7   b ×1 58   c95 3&

21、#160;  18d129 8  6 e ×8      f 3  9  82g495836  1h8×357 6  i2?×2?4×9835如左图,由于d2单元格填入数字2,所以第2列其它所有单元格不能填入数字2。考察g1-i3九宫格,数字2只能填入i1或i3单元格。无论数字2填入i1还是i3,行i其它单元格均不能再填入数字2

22、。考察g4-i6九宫格,数字2只能填入h6单元格,所以h6单元格的答案是2。  123456789a6 75 29  b  29 46 7c1 976832 d 9 1   6 e   695 71f 162   9 g965471832h8 13 97 6i 7 8 61

23、60;9如左图,能否判断c9单元格应该填入什么数字?  123456789a6×75×29××b  29 46×7c1 976832 d 9 1   6 e   695 71f 162   9 g965471832h8 13 975?6i 7 8 615?9如左图,由于a4单元格填入数字5

24、,行a其它所有单元格不能再填入数字5;考察g7-i9九宫格,数字5只能填入h8或i8单元格,而无论数字5填入h8还是i8单元格,第8列其它单元格都不能再填入数字5。考察a7-c9九宫格,数字5只能填入c9单元格,所以c9单元格的答案是5。  123456789a6  175   b5374   91c148  3 75d7 6 3 1  e 1475   6f  3&

25、#160;1 7 9g4 53 7912h 7 5 1463i3 1 72587如左图,能否判断b6单元格应该填入什么数字?  123456789a6  175   b5374   91c148××3×75d7 68?3×1  e 1475×  6f  38?1×7 9

26、g4 53 7912h 7 5 1463i3×1×72587如左图,由于c3单元格填入数字8,所以行c其它所有单元格不能再填入8;由于i8单元格填入数字8,所以行i其它所有单元格不能再填入8。对于第4列,数字8只能填入d4单元格或f4单元格,而无论是填入d4还是f4,d4-f6九宫格内其它单元格不能再填入数字8。对于第6列,数字8只能填入b6单元格,所以b6单元格的答案是8。  123456789a  6  4172b   2 15&#

27、160; c 1  3 9  d 28   3 4e1     2 7f6     81 g  3 7 4  h  13 57  i79 4  6  如左图,能否判断数字3应该填入a1-c3九宫格中的

28、哪个单元格?  123456789a ×6  4172b×××2×153?3?c×1××3×9××d×28×××3×4e13?×   2 7f63?×   81 g ×3 7 4  h ×13 57 

29、 i79×4  6  如左图,由于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单元格的答案

30、是3。 这个例子同时使用了多个辅助区块同时参与排除。在实际使用中虽然这种情况并不少见。关键在于如何能正确识别并恰当应用区块摒除法。相信通过大量的练习并勤于分析思考,这种方法就可以运用自如,得心应手。 下面是其他的一些例子,可以帮助更好地理解并掌握这种技法: 123456789a     167 b346  7×2 c1  6  ×9 d534172×6 e861359247f9?29?846×5&

31、#215;g 83 659?12h6   139?85i 157  9?36 123456789a3?64      b7××2×3××4c3?2×   5 1d× × 348  e× 51924  f×4368  &#

32、160; g4×8×2×3?53?h×××3×8×47i× ×   128 123456789a3 98×5461b×8 1?×4953c4 51?93827d53 489  2e19 ×3 584f8 451  39g×1?1?95×348h×5834

33、60; 96i943××82 5Ø 组合摒弃法组合摒除法和区块摒除法一样,都是直观法中进阶的技法。组合摒除法,顾名思义,要考虑到某种组合。这里的组合既包括区块与区块的组合,也包括单元格与单元格的组合,利用组合的关联与排斥的关系而进行某种排除。它也是一种模糊摒除法,同样是在不确定数字的具体位置的情况下进行排除的。如果在横向并行的两个九宫格中,某个数字可能填入的位置正好都分别占据相同的两行,则这两行可以被用来对横向并行的另一九宫格做行摒除。如果在纵向并行的两个九宫格中,某个数字可能填入的位置正好都分别占据相同的两列,则这两列可以被用来对纵向并行的另

34、一九宫格做列摒除。  123456789a6  28  5 b7  5 18  c5 893    d365128749e  7 5 618f4817  532g1  ×75 86h 7681×  5i85 ?2 71如左图,如何判断数字6在g4-i6九宫格内的位置?我们根据h3

35、单元格和g9单元格内的数字6,可以判断g4和h6单元格不能填入数字6。但是如何判断数字6应该填入i5和i6哪个单元格呢?  123456789a6××28××5×b7  56?18  c5 8936?   d365128749e××7×5×618f48176?6?532g1×××75×86h×7681×××5i85  

36、×2 71如左图,由于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单元格;无论是那种情况

37、,第5列和第6列其它单元格都不能再填入数字6。所以g4-i6九宫格内数字6不能填入h6单元格和i5单元格,再根据前面分析出的数字6不能填入g4单元格,所以数字6只能填入i4单元格,也就是说i4单元格的答案是6。  123456789a 428 3 71b8  417 62c   2 5483d 2  4 8 6e  4 58   f7 8 2 &#

38、160;4 g9861 4   h2  586194i4159 26  如左图,如何判断数字1应该填入d4-f6九宫格内哪个位置?  123456789a 428 3×71b8× 417×62c × 2 5483d1?21?×4×81?6e1?×4×58×1?×f7×8×2 ×4×

39、;g9861 4× ×h2× 586194i4159 26 ×如左图,由于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-f

40、6单元格,数字1不能填入行d和行e。由于g4单元格填入数字1,所以第4列其它单元格不能填入数字1。对于d4-f6九宫格,数字1只能填入f6单元格,也就是说f6单元格的答案是1。 下面是其它一些使用组合摒除法的例子: 123456789a592413×××b74?4?  952 c68×25749×d84?4?  2  9e14?4? 9   2f2×97××××4g×

41、28××594×h96×   2 5i ××92   6 123456789a  19?47  2b×74×329××c2839?59?   d459326781e812×7×  9f736× 8245g  79?89?123h×25×&#

42、215;××9×i  8269?57  123456789a 2 6× 4 1b   ×× 9 ×c   ×4562×d   48 × ×e8 9×127 4f   ×79× ×g

43、×38264?×4?×h××1××4?×4?×i7 2××8×6×Ø 矩形摒除法矩形摒除法的原理类似于组合摒除法,是专门针对某个数字可能填入的位置刚好构成一个矩形的四个顶点时使用的摒除法。如果一个数字在某两行中能填入的位置正好在同样的两列中,则这两列的其他的单元格中将不可能再出现这个数字;如果一个数字在某两列中能填入的位置正好在同样的两行中,则这两行的其他的单元格中将不可能再出现这个数字。  123456789a  

44、64 9  5b1842  963c5  36 4  d  3  4  9e7 8   342f4  8  5  g?××946 51h9×5  2 34i?4×5  29 如左图,如何判断数字8在g1-i3九宫格内应该填入哪个位

45、置?由于b2单元格填入数字8,所以第2列其它单元格不能再填入8;由于e3单元格填入数字8,所以第3列其它单元格不能再填入8。这样,g1-i3九宫格内的g2单元格、g3单元格、h2单元格和i3单元格不能填入数字8。那么如何判断数字8应该填入g1还是i1呢?  123456789a ×64 9  5b1842××963c5××368?4×8?d ×3  4  9e7×8×××342f4

46、15;×8××5××g ××946 51h9×5  2 34i×4×5×8?298?如左图,由于b2单元格填入数字8,所以行b其它单元格不能再填入数字8;由于e3单元格填入数字8,所以行e其它单元格不能再填入数字8;由于f4单元格填入数字8,所以行f其它单元格不能再填入数字8。所以,对于第6列,数字8只能填入c6单元格或i6单元格;对于第9列,数字8只能填入c9单元格或i9单元格。由于c6单元格和c9单元格同处于行c,它们的数字不能相同

47、;i6单元格和i9单元格同处于行c,它们的数字也不能相同。所以如果第6列内,数字8填入c6,那么第9列内数字8就应该填入i9;如果第6列内,数字8填入i6,那么第9列内数字8就应该填入c9。无论哪种情况,行c和行i其它单元格都不能再填入数字8。又由于b2单元格填入数字8,所以第2列其它单元格都不能再填入数字8;由于e3单元格填入数字8,所以第3列其它单元格都不能再填入数字8。所以对于g1-i3九宫格,数字8只能填入g1单元格,所以g1单元格的答案是8。  123456789a  3  5   b 1

48、60;  75 3c 9  43  8d78 9543  e9  37  8 f 3 68 759g1  738925h3 95 684 i   4 963 如左图,如何判断g1-i3九宫格内数字4的位置?  123456789a× 3××5 

49、15; b4?14?××75×3c×9××43 ×8d78×9543× e9 ×37× 8 f4?34?68×759g1 ×738925h3×95×684×i×××4×963×如左图,由于d6单元格填入数字4,所以第6列其它单元格不能填入6,对于行f,数字4只能填入f1单元格或f3单元格。由于c5单元格填入数字4,所以

50、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。 下面是应用矩形排除法的其他一些例子,希望可以帮助大家快速掌握这种方法:  123456789a×  &#

51、215;45786b5×87××143c×7 8×   5d×471?1?3852e×  ×8 674f8  457319g1×××7 ×68h××91?1?8××7i78×52 ××1 123456789a 7 9  631b6×

52、5;××12×9c 1 6 3×5×d×××2?1532?6e×××2?9×12?5f1 54   9 g 815×296×h2 71×9××3i 9 ××××12 123456789a9×46× 58 b×5

53、× × 76 c×61×××××4d××73641××e××59176××f619285××7g5   ×627 h1?×6××××1?×i1?92××381?6二、候选数删减法使用候选数法解数独题目需先建立候选数列表,根据各种条件,逐步安全的清除每个宫格候选

54、数的不可能取值的候选数,从而达到解题的目的。候选数也叫可能数。由于每行、每列和每个九宫格内填入的数字不能重复,根据这个要求,我们只要从1,2,3,4,5,6,7,8,9中去掉某个单元格所在行、所在列和所在九宫格中出现过的数字,就得到了这个单元格对应的候选数列表。使用候选数法一般能解比较复杂的数独题目,但是候选数法的使用没用直观法那么直接,需要先建立一个候选数列表的准备过程所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数方法解题。候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要小心,确定安全的删除不合适的候选数。数独直观法解题技巧主要有

55、:唯一候选数法、隐性唯一候选数法、 候选数区块删减法、候选数对删减法、隐性候选数对删减法、三数集删减法、隐性三数集删减法、候选数矩形删减法、三链数删减法、xy形态匹配删减法、xyz形态匹配删减法、wxyz形态匹配删减法。Ø 唯一候选数法唯一候选数法是候选数删减法中最简单的一种方法,就是通览所有单元格的候选数列表,如果哪个单元格中只剩下一个候选数,就可应用唯一候选数法,在该单元格中填入这个数字,并在相应行,列和九宫格的其它单元格候选数列表中删除该数字。 如左图,c4单元格的候选数列表中只有数字4,所以说明只有数字4才能填入c4单元格,我们将4填入c4,并且在行c、第4列和a4-c6九宫

56、格内其它单元格候选数列表中删除数字4,结果如下图。 如左图,整理候选数列表后,c6单元格的候选数列表变为只有数字9,于是继续应用唯一候选数法,将数字9填入c6,并在行c、第6列和a4-c6九宫格内其它单元格候选数列表中删除数字9。后面以此类推,继续应用唯一候选数法,直到所有单元格的候选数列表都含有两个以上数字为止。 Ø 隐性唯一候选数法顾名思义,隐式唯一候选数法也是唯一候选数法的一种,但它不如显式唯一候选数法那样显而易见。由于1-9这9个数字要在每行、每列和每个九宫格内至少出现一次,所以如果某个数字在某行、某列或是某个九宫格内所有单元格的候选数列表中只出现一次,那么这个数字就应该填入

57、它出现的那个单元格内,并且从该格所在行、所在列和所在九宫格内其它单元格的候选数列表中删除该数字。 如左图,考察第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九宫格中其它单元格的候选数列表中删去。Ø 候选数区块删减法候选数区块删减法也是比较常用的方法,它的目的是尽量删减候选数,而不一定要生成某一单元格的唯一解(当然,产生唯一解更好)。候选数区块删减法是利用九宫格中的候选数和行或列上的候选数之间的交互影响而实现的一种删减方法。在某一九宫格中,当所有可能出现某个数字的单元格都位于同一行时,就可以把这个数字从该行的其他单元格的候选数中删除;在某一九宫格中,当所有可能出现某个数字的单元格都位于同一列时,就可以把这个数字从该列的其他单元格的候选数中删除

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论