1 / 19
文档名称:

数独解题技巧.doc

格式:doc   大小:421KB   页数:19页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数独解题技巧.doc

上传人:755273190 2020/5/14 文件大小:421 KB

下载得到文件列表

数独解题技巧.doc

文档介绍

文档介绍:数独解题方法大全作者:扬子活力论坛泥瓦匠整理:隱讀書生数独这个数字解谜游戏,完全不必要用到算术!会用到的只是推理与逻辑。解题方法分两大类:直观法和候选数法。直观法就是不需要任何辅助工具,从接到数独谜题的那一刻起就可以立即开始解题。绝不猜测。数独直观法解题技巧主要有:唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法。候选数法就是解数独题目需先建立候选数列表,根据各种条件,逐步安全的清除每个宫格候选数的不可能取值的候选数,从而达到解题的目的。使用候选数法一般能解比较复杂的数独题目,但是候选数法的使用没用直观法那么直接,需要先建立一个候选数列表的准备过程。所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数方法解题。候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要小心,确定安全的删除不合适的候选数,否则,很多时候只有重新做题了。有了计算机软件的帮助,使得候选数表的维护变得轻松起来。数独候选数法解题技巧主要有:唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法、关键数删减法、关连数删减法。一、直观法:1、唯一解法:    当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解。    当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解。    当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解。 下面是例题:A行已经添入8个数字,A行只有数字3没有出现过,所以A9=3,这是行唯一解。第1列已经添入8个数字,第1列只有数字5没有出现过,所以E1=5,这是列唯一解。在A8所在九宫格区域已经添入8个数字,只有数字9没有出现过,所以A8=9,这是九宫格唯一解。2、基础摒除法  基础摒除法就是利用1~9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。实际寻找解的过程为: 寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了该数在该九宫格中的填入位置。寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。  利用基础摒除法解题的过程就是依次从数字1~9在行、列、九宫格寻找能放入该数唯一的一个位置。需要综合用到行摒除、列摒除、九宫格摒除的方法。  看能用基础摒除法确定B2、C8、E7、F6、I5的数字吗?题目如下:A4=9,则A行其它格排除9;G1=9,第1列排除数字9;D3=9,第3列排除数字9。见下图由基础摒除法,第A1所在的九宫格内9只有一个唯一的位置,即确定B2=9。见下图A4=9,则4列其它格排除9;G1=9,第G行排除数字9;H9=9,第H行排除数字9。见下图由基础摒除法,第G4所在的九宫格内9只有一个唯一的位置,即确定I5=9。见下图A4=9,则4列其它格排除9;D3=9,第D行排除数字9;I5=9,第5列排除数字9。见下图由基础摒除法,第D4所在的九宫格内9只有一个唯一的位置,即确定F6=9。见下图A4=9,则A行其它格排除9;B2=9,第B行排除数字9;H9=9,第9列排除数字9。见下图由基础摒除法,第A7所在的九宫格内9只有一个唯一的位置,即确定C8=9。见下图C8=9,则8列其它格排除9;D3=9,第D行排除数字9;F6=9,第F行排除数字9;H9=9,第9列排除数字9。见下图由基础摒除法,第D7所在的九宫格内9只有一个唯一的位置,即确定E7=9。3、区块摒除法  区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一。    所谓区块,就是将行分成3个三个相连的小方块构成,列也是分成3个三个相连的小方块构成。九宫格同样被看成由3个三个相连的小方块构成,如下面示意图: 区块摒除法的核心思想如下面解释(以行为例),对于在列也是相同的道理假如(G1~G3)黄色区域区块其中之一是数字9。则,(H4~H6)蓝色区域可能含有数字9。否则(I4~I6)绿色区域含有数字9。假定我们已确定(G1~G3)黄色区域区块其中之一是数字9。(H4~H6)蓝色区域含有数字9。则:在(I7~I9)绿色区域一定含有数字9。如果再通过其它方法确定(I7~I9)绿色区域中某两个宫格不能为数字9,则就能确定数字9在(I7~I9)区块的具体位置。下面举一些例子能使用区块摒除法确定F6的数字吗? D2=2,则E

最近更新

催化裂化主分馏塔和吸收稳定系统的全流程模拟.. 3页

陶艺之路:创新与超越-我们团队的挑战、成就与.. 25页

2025年小学元旦300字作文 3页

2025年小学作文父母对我的爱450字 4页

2025年小学作文开心的劳动节 5页

2025年小学作文元宵节作文 17页

2025年小学体育说课稿最新 66页

2025年土建个人年度工作总结报告 4页

便携式水域测量系统的研制和应用 3页

依托分析测试中心构建本科实践教学平台研究 3页

2025年小学二年级植树节作文 4页

2025年小学二年级写丰富多彩的课余生活精彩范.. 5页

2025年国际自然保护周绿色环保演讲稿(7篇) 13页

2025年国际禁毒日活动心得体会,全民禁毒,构.. 15页

2025年小学三年级寒假日记0字十篇 6页

2025年小学三年级上册体育教案 10页

低碳经济驱动下的中国新能源产业战略发展研究.. 3页

2025年国防教育经典演讲稿 8页

2025年国贸专业的求职信通用 9页

低渗透油藏高含水期剩余油的类型及分布特征研.. 3页

2025年小升初语文汉子专项复习试题 8页

低信噪比微震P波震相初至自动拾取方法 3页

2025年国旗下讲话稿期末动员3篇 7页

2025年小书迷作文范文 5页

2025年尊重作文500字征文 5页

企业集团基于税务风险的内部控制体系设计 3页

2025年国旗下关于感恩的学生讲话稿范文5篇精选.. 11页

2025年国庆飞机票提前多久定划算 4页

人教精通版六年级英语下册-名师教学课件-unit.. 23页

灌溉排水工程学复习资料全 10页