• 数独

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

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

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

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

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

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

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

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

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