求数独全推理方法

如题所述

爱数独--数独技巧
在候选数法中,常用的算法包括:
*
数独技巧之直观法
*
数独技巧之候选数法
*
显式唯一法
*
隐式唯一法
*
区块删减法
*
显式数对法
*
显式三数集法
*
显式四数集法
*
隐式数对法
*
隐式三数集法
*
隐式四数集法
*
二链数法
*
一阶准二链数法
*
XY形态匹配法
*
XYZ形态匹配法
*
WXYZ形态匹配法
*
W形态匹配法
*
三链数删减法
*
唯一矩形法
(1型)
*
唯一矩形法
(2型)
*
唯一矩形法
(3型)
*
唯一矩形法
(4型)
*
唯一矩形法
(5型)
*
唯一矩形法
(6型)
*
隐式矩形法
*
可规避矩形法
(1型)
*
可规避矩形法
(2型)
*
远程数对法
*
X链
*
XY链
*
强弱交替链法
(1型)
*
强弱交替链法
(2型)
*
不连续链环法
*
连续链环法
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-03-06
基本解法举例
  数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法。更复杂的解法,最终也会归结到这两大类中。
下边以图示简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了。
基础摒除法
  基础摒除法就是利用1

9
的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。
  实际寻找解的过程为:
  寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了
该数在该九宫格中的填入位置。
  寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。
  寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。
  基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.
唯一解法
  当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解.
  当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.
唯余解法
  唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.
区块摒除法
  区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.
余数测试法
  所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.
隐性唯一候选数法
  当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字.
这时因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了.
对于唯一候选数出现行,九宫格的情况,处理方法完全相同。
三链数删减法
  找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形,
进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。
隐性三链数删减法
  在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除.
  当隐形三链数出现在列,九宫格,处理方法是完全相同的.
  ------------------------------------------------------
  修改为:在某行,存在三个候选数字分别出现在三个宫格内,
  在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的其它候选数都可
...
相似回答