前言
数独是一种风靡世界的智力游戏,据传为欧拉设计的作品,但具体起源未知。笔者倾向于认为这是多种智力游戏及数学游戏经过长时间融合、演变后的结果。这种智力游戏受到全世界人民的喜爱,在各类书籍、杂志,甚至各类试题中,都存在其身影。
基础规则:在空格内填入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个。已知数的个数及位置,在绝大多数情况下与题目难度无关。