作业帮 > 综合 > 作业

如何玩数独?

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/15 22:16:08
如何玩数独?
如何玩数独?
基本解法举例
  数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法.更复杂的解法,最终也会归结到这两大类中. 下边简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了.
基础摒除法
  基础摒除法就是利用1 ~ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法.基础摒除法可以分为行摒除、列摒除、九宫格摒除.
  实际寻找解的过程为:
  寻找九宫格摒除找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了 该数在该九宫格中的填入位置.
  寻找列摒除找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置.
  寻找行摒除找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置.
  基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.
唯一解法
  当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了.成为列唯一解.
  当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了.成为九宫格唯一解.
唯余解法
  唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.
区块摒除法
  区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.
余数测试法
  所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.
隐性唯一候选数法
  当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字. 这是因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了. 对于唯一候选数出现行,九宫格的情况,处理方法完全相同.
三链数删减法
  找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形, 进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法.
隐性三链数删减法
  在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除.
  当隐形三链数出现在列,九宫格,处理方法是完全相同的.
  ------------------------------------------
  修改为:在某行,存在三个候选数字分别出现在三个宫格内,
  在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的其它候选数都可以排除.
  当隐形三链数出现在列,九宫格,处理方法是完全相同的
  或者: 利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三个宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(Hidden Triples).
矩形顶点删减法
  矩形顶点删减法和直观法讲到的矩形摒除法分析方法是一样的.矩形顶点删减法在识别时比较不容易找到,所以最好先使用其它的方法.
三链列删减法
  三链列删减法是矩形顶点删减法的扩展,如果不清楚矩形顶点删减法,可以参考矩形顶点删减法,以便于更容易理解本节内容. 利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删减掉”; 或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉”的方法 就叫做三链列删减法.
关键数删减法
  在进入到解题后期,利用前面讲到的唯一候选数法、隐性唯一候选数法、 区块删减法、数对删减法、隐性数对删减法、 三链数删减法、隐性三链数删减法、矩形顶点删减法、 三链列删减法都无法有进展的时候,可以考虑使用关键数删减法.关键数删减法就是在后期找到一个数,这个数在行(或列,九宫格)仅出现两次的数字.我们假定这个数在其中一个宫格类,继续求解,如果发生错误,则确定我们的假设错误.如果继续求解仍然出现困难,不妨假设这个数在另外一个宫格,看能不能得到错误.这就是关键数删减法.
编辑本段排除法
  当某一列,某一行或某一宫里已填7个数字时,可采用排除法,排除不可能出现在这个格子的数,从而确定格子里应该填什么数.比如某一行已填1,3,4,5,7,8,9,还剩2,6,而其中一个空格所在的列上已有了2,可知这个空格里不可能是2,那么另外一个空格里一定是2,那么这个空格里一定是6.
  当某一列,某一行或某一宫里已填6个数字时,也可采用排除法.
编辑本段变形数独概述
  数独发展到今天,类型已经多种多样,如果按不同条件细分绝不下百种,而且数量还在增加中.大家平时可以常见的变形数独,如:对角线数独、锯齿数独、杀手数独等等.
  
所谓变形数独,即改变一些标准数独的条件或规则,形成的新型数独题目,有的变形数独也会同时具备多种变形条件,变形条件如下:
  1、使用数字的数量不同可以有4字数独、6字数独、16字数独、25字数独等等;
  2、增加限制区域的类别可以有对角线数独、额外区域数独、彩虹数独等等;
  3、宫形发生变化有锯齿数独;多个数独叠加起来有连体数独、武士数独、超级数独等等
  4、用其它元素代替已知数字有字母数独、骰子数独、数码数独等等;
  5、利用单元格内数字之和或乘积等关系有杀手数独、边框数独、箭头数独、魔方数独、算式数独等等;
  6、利用相邻单元格内数字的关系有连续数独、不等号数独、堡垒数独、XV数独、黑白点数独等等;
  7、单元格限制数字属性有奇偶数独、大中小数独等等;
  8、利用数独外提示数字有边缘观测数独、摩天楼数独等等;
  9、按禁止同一数字位置有无缘数独、无马数独等等;
  10、非方形数独有圆环数独、立方体数独、六角数独、蜂窝数独等等;
  11、需要多个数独条件配合才能解题的有三合一数独、双胞数独等等.
  以上11种分类并非全部变化条件,只是常见的大类,还有不少变形数独未举例,其实变形的条件不会有极限的,只要你有想象力,可以创造出属于你自己的新型变形数独.虽然数独条件变换多端,但有一条始终不变的绝对条件——同一限制区域内不能出现重复数字.只要符合这个条件,就没有脱离“数独”的范畴.