数独精通版.docxVIP

数独数独（すうどく，Sudoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。起源　　既然“数独”有一个字是“数”，人们也往往会联想到数学，那就不妨从大家都知道的数学家欧拉说起，但凡想了解数独历史的玩家在网络、书籍中搜索时，共同会提到的就是欧拉的“拉丁方块（Latin square）”，如下图：　　拉丁方块的规则：每一行（Row）、每一列（Column）均含1-N（N即盘面的规格），不重复。这与前面提到的标准数独非常相似，但少了一个宫的规则。　　其实说到这里，有些人会想到《易经》当中的洛书九宫图：??　　??洛书九宫图横、竖、斜方向的三数之和均是15，相信大家小学时候也都算过这个题目。所以也有人说数独的起源在中国。这点我们不得而知，但可以肯定的是，如今数独热潮已在全球蔓延。组成元素1.九宫格（Grid）　　水平方向有九横行，垂直方向有九纵列的矩形，画分八十一个小矩形，称为九宫格(Grid)，如图一所示，是数独(Sudoku)的作用范围。　　??数独元素 - 九宫格[1]2.单元(Unit)画分　　2.1 水平方向的每一横行有九格，每一横行称为行(Row)，编号如图二所示。　　??数独元素 - 单元　　2.2 垂直方向的每一纵列有九格，每一纵列称为列(Column)，编号如图三所示。　　??数独元素 - 列2.3 三行与三列相交之处有九格，每一单元称为小九宫(Box、Block)，简称宫，如图四用粗线标示者。（在killer数独中，宫往往用单词Nonet表示）　　??数独元素 - 宫　　2.4 上述行、列、宫统称为单元(Unit)　　2.5 由三个连续宫组成大区块(Chute），分大行区块(Floor)及大列区块(Tower)。　　第一大行区块：由第一宫、第二宫、第三宫组成。　　第二大行区块：由第四宫、第五宫、第六宫组成。　　第三大行区块：由第七宫、第八宫、第九宫组成。　　第一大列区块：由第一宫、第四宫、第七宫组成。　　第二大列区块：由第二宫、第五宫、第八宫组成。　　第三大列区块：由第三宫、第六宫、第九宫组成。3.格位(Cell)编号　　格位按所处的行列单元赋予坐标值，如图五所示。　　??数独元素 - 格位　　坐标有多种标示法，有横行 A..I，纵列 1..9（如中国），也有横行 1..9，纵列 A..I（如日本），这两种标示容易混淆，故最被广泛使用的是横行R1..R9，纵列C1..C9的标示法。4.提示数(Clue)　　在九宫格的格位填上一些数字，做为填数判断的线索(Hint)，称为提示数(Clue)，如图六所示。　　??数独元素 - 提示数编辑本段近代发展　　20世纪70年代，人们在美国纽约的一本益智杂志《Math Puzzles and Logic Problems》上发现了这个游戏，当时被称为填数字（Number Place），这也是目前公认的数独最早的见报版本。1984年一位日本学者将其介绍到了日本，发表在Nikoli公司的一本游戏杂志《パズル通信ニコリ》上，当时起名为“Suuji wa dokushin ni kagiru”，后来觉得这个名字太长，就改名为“sudoku”，其中“su”是数字的意思，“doku”的单一的意思。这个名字也是目前国际上对数独的比较通用的叫法。后来一位前任香港高等法院的新西兰籍法官高乐德（Wayne Gould）在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《泰晤士报》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6年时间编写了电脑程式，并将它放在网站上（这个网站也就是著名的数独玩家论坛），后来因一些原因，网站被关闭，幸好数独大师Glenn Fowler恢复了数据，玩家论坛有了新处所。在90年代国内就有部分的益智类书籍开始刊登，南海出版社在2005年出版了《数独1-2》，随后日本著名数独制题人西尾彻也的《数独挑战》也由辽宁教育出版社出版。现在《北京晚报》、《扬子晚报》、《羊城晚报》、《新民晚报》、《成都商报》等等报纸媒体也先后刊登了数独游戏。编辑本段解题方法　　解题的本质有二：隐性唯一解(Hidden Single)及显性唯一(Naked Single)，他们的名称是在候选数法的基础上命名的。　　根据解题本质发展出来的解题方法有二种：摒除法　　1.摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为摒余解(隐性唯一解)。　　根据不同的作用范围，摒余解可分为下述三种：　　1.1 数字可填唯一空格在「宫」单元称为宫摒余解(Hidden Sing