标准数独完全教程
上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人

前言

数独是一种风靡世界的智力游戏,据传为欧拉设计的作品,但具体起源未知。笔者倾向于认为这是多种智力游戏及数学游戏经过长时间融合、演变后的结果。这种智力游戏受到全世界人民的喜爱,在各类书籍、杂志,甚至各类试题中,都存在其身影。

基础规则:在空格内填入1~9,使得每行、列、宫内数字不重复。每格内只能填入一个数字。

关于数独,有如下几个概念:

1.行

横着的叫作行,从上到下分别用字母A~I表示,由于I容易与数字1混淆,因此在有些图书中,会以A~H及K表示行,如下图所示。也有用字母R(Row)加数字的形式表示行,如R5为第五行。

2.列

竖着的叫作列,从左到右分别用数字1~9表示。在有些图书中,可能用C(Column)加数字的形式表示列。

3.宫

每个粗线围成的部分叫作一宫,宫用汉字表示。九个宫的命名如下图所展示。标有数字3的为第三宫,以此类推。

4.大行/大列

相邻且能组成三个宫的三行为一个大行,例如A、B、C行构成一个大行,同理,相邻且能组成三个宫的三列为一个大列,例如7、8、9列。

5.单元格、坐标

每一个小方格叫作单元格,拥有自己的坐标。行名称+列名称,即为格子坐标,如E2表示第5行第2列。若用RC法表示,则为R5C2。

6.共轭

共轭是指与指定格相关联,但由于规则不能相同的格子。例如下图中,灰色格子与B2共轭,所以其全部不是数字1。

7.初盘、终盘、解、已知数

初盘指题目初始的样子,终盘指题目解答完毕的样子,如下图所示。广义上一个初盘可能有多个终盘,但此类题目会被认为是不合格的。通常所指的数独是在指定规则内拥有唯一终盘的初盘题目,这样的唯一终盘称作题目的解,制作数独时,除符合规则外,最基本的要求是“唯一解”。

已知数广义上为所有已经确定的数字,包括初盘给出的和已经确认填入的。狭义上只包括初盘给定的数字,上图题目已知数为28个。已知数的个数及位置,在绝大多数情况下与题目难度无关。

注:若要使得标准数独题目拥有唯一解,至少需要17个已知数。