数独

2014-09-04 北京市社会体育管理中心

数独（Sudoku） 是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。

数独的组成元素有九宫格、单元画分、格位编号、提示数。

根据解题本质发展出来的基础解题方法有二种：摒除法和余数法。

辅助解法有区块摒除法、数组法、四角对角线、唯一矩形、全双值坟墓、单数链、异数链及其他数链的高级技巧等等。目前已发展出来的方法有近百种之多。　

依解题填制的过程可区分为直观法与候选数法。

出题方法有挖洞法和填数法。

数独发展到现在，出现了越来越多的变型，按照规则划分则成百上千，各国的数独爱好者也不断制作出新的变型。下面列出最常见的三种变型：对角线数独、锯齿数独和Killer 数独。

完成数独的主要的技巧有：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法、唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删减法、 三链数删减法、隐性三链数删减法、矩形顶点删减法、 三链列删减法、关键数删减法、关连数删减法。