
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、基础摒除法 分为行、列、九宫格摒除。基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.区块摒除法唯一解法 当行、列、格已填数字达到8个,只剩下那个还没出现过的数字。成为九宫格唯一解.唯余解法 余数测试法就是在行、列,九宫格,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.隐性唯一候选数法 当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了 三链数删减法 找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形, 进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。123 12 13隐性三链数删减
2、法 在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数那么这三个宫格的候选数中的其它数字都可以排除 当隐形三链数出现在列,九宫格,处理方法是完全相同的 修改为:在某行,存在三个候选数字分别出现在三个宫格内, 在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数那么这三个宫格的其它候选数都可以排除 当隐形三链数出现在列,九宫格,处理方法是完全相同的 或者: 利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法。矩形顶点删减法 矩形顶点删减
3、法和直观法讲到的矩形摒除法分析方法是一样的。矩形顶点删减法在识别时比较不容易找到,所以最好先使用其它的方法。三链列删减法 三链列删减法是矩形顶点删减法的扩展,如果不清楚矩形顶点删减法,可以参考矩形顶点删减法,以便于更容易理解本节内容。 利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删减掉”; 或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉”的方法 就叫做三链列删减法。1.联除法.在并排的三个九宫格中的两排寻找相同数字,再利用九宫格得出另一排中该数字位置,该方法适用于中高级数独.2.巡格法找出在每个九宫格中出现频
4、率较高的数字,得出该数字在其余九宫格内位置,该方法应用于方法一之后.3.排它法这个方法是解决问题的关键,易被常人所忽略.在各行列或九宫格中观察,若有个位置其它数字都不能填,就填余下的数字4.待定法此方法不常用却很有效.暂时确定某个数字在某个区域,再利用其来进行排除5.行列法此方法用于收官阶段,利用先从行列突破来提高解题效率.6.假设法作为一名高手,我不提倡这种方法.即在某个位置随机的填上一个数字,再进行推演,并有可能最终产生矛盾而否定结论.7.频率法这种方法相比于上一种方法更能提高效率.在某一行列或九宫格列举出所有情况,再选择某位置中出现频率高的数字8.候选数法使用候选数法解数独题目需先建立候
5、选数列表,根据各种条件,逐步安全的清除每个宫格候选数的不可能取值的候选数,从而达到解题的目的。使用候选数法一般能解比较复杂的数独题目,但是候选数法的使用没有直观法那么直接,需要先建立一个候选数列表的准备过程,所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数法解题。候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要小心,确定安全地删除不合适的候选数,否则,很多时候只有重新做题了。有了计算机软件的帮助,使得候选数表的维护变得轻松起来。数独直观法解题技巧主要有:唯一候选数法、隐性唯一候选数法、 区块删减法、数对删减法、隐性数对删减法、三链数删
6、减法、隐性三链数删减法、矩形顶点删减法、三链列删减法、关键数删减法、关连数删减法。1.联除法.在并排的三个九宫格中的两排寻找相同数字,再利用九宫格得出另一排中该数字位置,该方法适用于中高级数独.2.巡格法找出在每个九宫格中出现频率较高的数字,得出该数字在其余九宫格内位置,该方法应用于方法一之后.3.排它法这个方法是解决问题的关键,易被常人所忽略.在各行列或九宫格中观察,若有个位置其它数字都不能填,就填余下的数字4.待定法此方法不常用却很有效.暂时确定某个数字在某个区域,再利用其来进行排除5.行列法此方法用于收官阶段,利用先从行列突破来提高解题效率.6.假设法作为一名高手,我不提倡这种方法.即在
7、某个位置随机的填上一个数字,再进行推演,并有可能最终产生矛盾而否定结论.7.频率法这种方法相比于上一种方法更能提高效率.在某一行列或九宫格列举出所有情况,再选择某位置中出现频率高的数字8.候选数法使用候选数法解数独题目需先建立候选数列表,根据各种条件,逐步安全的清除每个宫格候选数的不可能取值的候选数,从而达到解题的目的。使用候选数法一般能解比较复杂的数独题目,但是候选数法的使用没有直观法那么直接,需要先建立一个候选数列表的准备过程,所以实际使用时可以先利用直观法进行解题,到无法用直观法解题时再使用候选数法解题。候选数法解题的过程就是逐渐排除不合适的候选数的过程,所以在进行候选数删除的时候一定要
8、小心,确定安全地删除不合适的候选数,否则,很多时候只有重新做题了。有了计算机软件的帮助,使得候选数表的维护变得轻松起来。1)唯一数法:如果我们发现某个格子中只有一个可用候选数,那么这个格子必然是这个数字,这就是唯一数法如下面例子,H5格子中只有唯一候选数31 2 2)隐含唯一数法:如果我们发现某一行某一列或某个九宫有一个候选数只出现在一个格子里面,那么这个格子必然是这个数字,这就是隐含唯一数法,如下面例子,第3列候选数4只出现在格子I3中3)数对法:如果我们发现某一行某一列或某个九宫有两个格子只使用了两个候选数,那么这两个格子必然正好是这两个数字,那么在这个单元(行,列,或九宫)中,其它格子不
9、会出现这两个候选数,这就是数对法,如下面例子,第一列中B1和G1的候选数都是7,8;那么D1,H1中的候选数7,8可以删除。3 4 4)三链数法:如果我们发现某一行某一列或某个九宫有三个格子只使用了三个候选数,那么这三个格子必然正好是这三个数字,那么在这个单元(行,列,或九宫)中,其它格子不会出现这三个候选数,这就是三链数法,如下面例子,最下面中间的九宫中格子H4,H5,I5三个格子都只使用候选数2,8,6;所以G4,G6,I6中出现的8,6都可以删除5)四链数法:如果我们发现某一行某一列或某个九宫有四个格子只使用了四个候选数,那么这四个格子必然正好是这四个数字,那么在这个单元(行,列,或九宫
10、)中,其它格子不会出现这四个候选数,这就是四链数法;如下面例子中上面中间的九宫中四个格子A5,B5,C4,C5都只使用了数字1,2,3,4;所以另外4个格子A4,A6,B4,C6中出现的数字1,2,3,4可以删除 HYPERLINK /DownloadImg/2014/01/1815/38368546_5.jpg t _blank 5 6 6)隐含数对法;如果我们发现某一行某一列或某个九宫中有两个候选数只出现在两个格子中,那么这两个格子必然正好是这两个数字,那么这两格子中其他候选数可以删除,这就是隐含数对法;如下面例子,第A行中,只有格子A7,A8使用了数字6,8;所以这两个格子中其它数字2,
11、5,9都可以删除7)隐含三链数法:如果我们发现某一行某一列或某个九宫中有三个候选数只出现在三个格子中,那么这三个格子必然正好是这三个数字,那么这三格子中其他候选数可以删除,这就是隐含三链数法,如下面例子,第8列中只有格子C8,F8,G8使用了数字1,3,4;所以格子F8中出现的其它数字6,7,8可以删除7 8 8)隐含四链数法:如果我们发现某一行某一列或某个九宫中有两个候选数只出现在两个格子中,那么这两个格子必然正好是这两个数字,那么这两格子中其他候选数可以删除,这就是隐含四链数法,我们借用四链数中的例子,可以发现上面中间的九宫格中,只有格子A4,A6,B4,C6使用了四个数字5,6,7,9;
12、所以它们使用的其他数字1,2,3,4可以删除。9)区域删减法:如果我们发现某一候选数在某一单元(行,列,九宫)中完全处在同另外一个单元的交集中,那么在另外一个单元中,不在交集中的这个候选数必然可以删除,如下面例子,第D行中所有数字5都正好在左边中间的九宫中,所以在这个九宫中,不在第D行的候选数5(E3中)可以删除9 10)矩形法:如果某个候选数在某两行(列)中只出现在某两行(列)中,那么在那两行(列)中,不在那两列(行)的这个候选数都可以删除,如下面例子,第C行和第F行的候选数3都正好是两个而且出现在第1列和第8列;所以第1列和第8列中,不在第C行和第F行的候选数3 (A8,D1,D8,I1,
13、I8)都可以删除把它扩展到三行或四行就可以得到高阶矩形法(我也看到翻译成3链列,4链列的),同样下面例子中可以删除蓝色的候选数610-1 10-2 11)唯一矩形法:最新添加唯一矩形法,这个方法利用了数独结果唯一性的特性:如果有四个构成矩形顶点的格子只使用两个数字,而且同在一行或同在一列的格子在同一个宫格中,那么这个局面的结果必然不是唯一的(交换它们使用的数字同样可以得到合法的数独结果),必然不是合法的数独局面。通过这个结论我们分别得到两种删减法:如11-1图A3,C3,A9,C9中,C3必然不能取候选数1和9(不然结果必然不唯一),所以C3只能取候选数5.如11-2下图,D2和F2中必然有一个格子结果是3,不然D2,F2,D9,F9都只能是数字1和9,结果必然不唯一。由此进一步得出第2列中H2不能取3(同样还可以得出在左中宫格中F3不能取3)11-1 11-2 12)关连数删减法:通过找到一串强
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024广东佛山市禅城区盈浩排水建设管养有限公司拟录用人员笔试参考题库附带答案详解
- 核心素养视域下小学数学量感培养策略的探讨
- 教师职业道德与学前教育政策法规 题库及答案 第四章
- 2024河北冀东建设工程有限公司第二批人员招聘17人笔试参考题库附带答案详解
- 第二单元创建高级动画第9课《“小鱼跳跃”动画简介》教学设计 2023-2024学年人教版初中信息技术八年级上册
- 高中元素化合物部分重要化学方程式(带网络图)
- 人教版《历史与社会》九上第二单元第二课第二框《印度的觉醒》教学设计
- 7.4力的作用是相互的-2024-2025学年八年级物理下册同步练习(苏科版2024新版)
- 第1课《春》教学设计 2024-2025学年统编版语文七年级上册
- 第14课 文化传承的多种载体及其发展 教学设计 -2024-2025学年高二历史统编版(2019)选择性必修3 文化交流与传播
- 分布式网络处理方案
- CNAS-CL02-A001:2023 医学实验室质量和能力认可准则的应用要求
- 土壤侵蚀分类分级标准SL190一2007
- 【《幼儿园安全教育研究文献综述》3300字】
- 网店运营管理(第二版)课件 1-网店运营基本原理
- 网络安全架构设计和网络安全设备部署
- 小学体育-快速跑-途中跑教学课件设计
- 动力管道设计手册-第2版
- 看不见的森林
- 安全用梯专题培训
- 危险作业申请表
评论
0/150
提交评论