数独的技巧和攻略

数独的技巧和攻略

ID:817589

大小:142.02 KB

页数:10页

时间:2017-09-07

数独的技巧和攻略_第1页
数独的技巧和攻略_第2页
数独的技巧和攻略_第3页
数独的技巧和攻略_第4页
数独的技巧和攻略_第5页
资源描述:

《数独的技巧和攻略》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、基本元素  数独技巧数独基本元素示意图单元格:数独中最小的单元,标准数独中共有81个;   行:横向9个单元格的集合;   列:纵向9个单元格的集合;   宫:粗黑线划分的区域,标准数独中为3×3的9个单元格的集合;   已知数:数独初始盘面给出的数字;   候选数:每个空单元格中可以填入的数字。[编辑本段]数独技巧  数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法。更复杂的解法,最终也会归结到这两大类中。下边以图示简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了。数独直观法解题技巧主要有:唯一解法、基础摒除法、区块

2、摒除法、唯余解法、矩形摒除法、单元摒除法,余数测试法等。[编辑本段]基础摒除法  数独技巧基础摒除法就是利用1~9的数字在每一行、每一列、每一个九宫格都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。  实际寻找解的过程为:  寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了该数在该九宫格中的填入位置。  寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。  寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。  看能

3、用基础摒除法确定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。  数独

4、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。[编辑本段]唯一解法  当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解. 当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字

5、了。成为列唯一解. 当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.[编辑本段]唯余解法  唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字。  数独  A5=?,其实这就是唯余解法的原理,很简单,但是实际使用时就不会容易发现了。  数独能使用唯余解法确定B7的值吗?  能确定E9,A9,B9,C9的值吗?  由区块摒除法可以得出E9=9。  数独技巧  数独技巧由唯余解法,C9=2。  同样,可以得到其他。[编辑本段]区块摒除法  数独技巧区块摒除法是

6、基础摒除法的提升方法,是直观法中使用频率最高的方法之一.所谓区块,就是将行分成3个三个相连的小方块构成,列也是分成3个三个相连的小方块构成.九宫格同样被看成由3个三个相连的小方块构成,如下面示意图:数独区块摒除法的核心思想如下面解释(以行为例),对于在列也是相同的道理。  假如(G1~G3)黄色区域区块其中之一是数字9。  数独则,(H4~H6)蓝色区域可能含有数字9,否则(I4~I6)绿色区域含有数字9。  假定我们已确定(G1~G3)黄色区域区块其中之一是数字9,(H4~H6)蓝色区域含有数字9,则:在(I7~I9)绿色区域一定含有数字9.如果再通过其它方法

7、确定(I7~I9)绿色区域中某两个宫格不能为数字9,则就能确定数字9在(I7~I9)区块的具体位置。[编辑本段]余数测试法  所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.  数独技巧  在B行,C行剩余未填的数字只有两三个了,这时可以使用余数测试法进行解题。  我们看B行,B3可能添入的数为5或者6,我们从5开始测试  我们在B3添入5进行测试,得到左图,没有得出出错的推断,所以B3=5可能是正确的判断,如果能判断出B36,则才能肯定B3=5。所以下面我们还需要用B3=6进行测试。  在B3添入6,推

8、出B8=5。观察C行,C

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。