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