数独解法技巧.pdfVIP

数独游戏技巧（Sudoku） Search... 首页\算法技术 上一篇 下一篇 返回上页 数独游戏技巧（Sudoku） 日期: 2010-11-25 21:58:02 字号: 最大 较大 中 较小 最小 数独游戏技巧（Sudoku） 单元唯一法( Sole Position Technique ) 显式三数集法 (Naked Triplet) 单元排除法( Basic Elimination Technique ) 显式四数集法 (Naked Quad) 区块排除法( Block Elimination Technique ) 隐式数对法 (Hidden Pair) 唯一余数法( Sole Number Technique ) 隐式三数集法 (Hidden Triplet) 组合排除法( Combination Elimination Technique) 隐式四数集法 (Hidden Quad) 矩形排除法( Rectangle Elimination Technique) 矩形对角线法 (X-wing) 显式唯一法 (Naked Single) XY形态匹配法(XY-wing) 隐式唯一法 (Hidden Single) XYZ形态匹配法(XYZ-wing) 区块删减法 (Intersection Removal) 三链数删减法 (Swordfish) 显式数对法 (Naked Pair) WXYZ形态匹配法(WXYZ-wing) 对于数独游戏的解法，通常采用直观法(Direct Elimination Techniques) 和 候选数法(Candidates Elimination Techniques). 直观法(Direct Elimination Techniques),顾名思义，就是通过对谜题中现有的数字进行分析，继而逐一确定剩余空格中的数字的方法。 它是最常用并且相对简单的方法，对于比较容易的谜题，可以快速求解并收到良好的效果。但是遇到比较复杂的题目，直观法(Direct Elimination Techniques)就稍显力不从心了。 候选数法(Candidates Elimination Techniques), 是先在所有空白的单元格中写上所有可能出现的数字，然后通过一些常用的算法来删减 Page 1 of 39 数独游戏技巧（Sudoku） 候选数，最终获得唯一确定的候选数。候选数法(Candidates Elimination Techniques)被广泛使用在电脑生成谜题及解题的实践中，这 不仅因为它编程相对容易，而且它的算法也在不断增加，使它的解题效率和能力都得以大力提高。 直观法(Direct Elimination Techniques)包括的常用算法： 单元唯一法( Sole Position Technique ) 单元排除法( Basic Elimination Technique ) 区块排除法( Block Elimination Technique ) 唯一余数法( Sole Number Technique ) 组合排除法( Combination Elimination Technique) 矩形排除法( Rectangle Elimination Te