数独解法技巧.pdf

数独游戏技巧（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）
候选