数独解法技巧.pdf

《数独解法技巧.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数独游戏技巧（Sudoku）Search...首页算法技术上一篇下一篇返回上页数独游戏技巧（Sudoku）日期:2010-11-2521:58:02字号:最大较大中较小最小数独游戏技巧（Sudoku）单元唯一法(SolePositionTechnique)显式三数集法(NakedTriplet)单元排除法(BasicEliminationTechnique)显式四数集法(NakedQuad)区块排除法(BlockEliminationTechnique)隐式数对法(HiddenPair)唯一余数法(SoleNumberTechnique)隐式三数集法(HiddenTriplet)组合排除法

2、(CombinationEliminationTechnique)隐式四数集法(HiddenQuad)矩形排除法(RectangleEliminationTechnique)矩形对角线法(X-wing)显式唯一法(NakedSingle)XY形态匹配法(XY-wing)隐式唯一法(HiddenSingle)XYZ形态匹配法(XYZ-wing)区块删减法(IntersectionRemoval)三链数删减法(Swordfish)显式数对法(NakedPair)WXYZ形态匹配法(WXYZ-wing)对于数独游戏的解法，通常采用"直观法(DirectEliminationTechniques)"

3、和"候选数法(CandidatesEliminationTechniques)".直观法(DirectEliminationTechniques),顾名思义，就是通过对谜题中现有的数字进行分析，继而逐一确定剩余空格中的数字的方法。它是最常用并且相对简单的方法，对于比较容易的谜题，可以快速求解并收到良好的效果。但是遇到比较复杂的题目，直观法(DirectEliminationTechniques)就稍显力不从心了。候选数法(CandidatesEliminationTechniques),是先在所有空白的单元格中写上所有可能出现的数字，然后通过一些常用的算法来删减Page1of39数独游戏技巧

4、（Sudoku）候选数，最终获得唯一确定的候选数。候选数法(CandidatesEliminationTechniques)被广泛使用在电脑生成谜题及解题的实践中，这不仅因为它编程相对容易，而且它的算法也在不断增加，使它的解题效率和能力都得以大力提高。直观法(DirectEliminationTechniques)包括的常用算法：单元唯一法(SolePositionTechnique)单元排除法(BasicEliminationTechnique)区块排除法(BlockEliminationTechnique)唯一余数法(SoleNumberTechnique)组合排除法(Combinati

5、onEliminationTechnique)矩形排除法(RectangleEliminationTechnique)候选数法(CandidatesEliminationTechniques)包括的常用算法：显式唯一法(NakedSingle)隐式唯一法(HiddenSingle)区块删减法(IntersectionRemoval)显式数对法(NakedPair)显式三数集法(NakedTriplet)显式四数集法(NakedQuad)隐式数对法(HiddenPair)隐式三数集法(HiddenTriplet)隐式四数集法(HiddenQuad)矩形对角线法(X-wing)XY形态匹配法(X

6、Y-wing)XYZ形态匹配法(XYZ-wing)三链数删减法(Swordfish)WXYZ形态匹配法(WXYZ-wing)单元唯一法(SolePositionTechnique)这应该算是直观法中最简单的方法了。基本上只需要看谜题，推理分析一概都用不上，这是因为要使用它所需满足的条件十分明显。同样，也正是因为它简单，所以只能处理很简单的谜题，或是在处理较复杂谜题的后期才用得上。我们先来看一个例子：在上图中，观察行B，可以看到除了[B3]外，其他所有的单元格中都已有了数字，根据数独游戏的规则，即每行，列或区块中不能有重复的数字，则[B3]中能填入的数字只能是行B中所未出现过的，也就是数字3。

7、所以可以毫不犹豫地在[B3]中填入3。这就是单元唯一法在行中的应用。这里的单元(Unit,orgroup)，指的是行，列或区块。所以有三种情况：当某行有8个单元格中已有数字，或当某列有8个单元格中已有数字，或当某区块有8个单元格中已有数字。无论是哪种情况，我们都可以很快地在该行，列或区块剩余的空格中填入该单元还未出现过的数字。Page2of39数独游戏技巧（Sudoku）下面是单元唯一法在列中的应用：在第7列