数独是一种主要以数字为表现形式的益智休闲游戏。老少皆宜,风靡全世界,拥有成千上万的爱好者。是大家都喜欢的脑力挑战游戏,可以让人越玩越聪明。
一、数独的发展
数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵(Latin Square)。19世纪80年代,一位美国的退休建筑师格昂斯(Howard Garns)根据这种拉丁方阵发明了一种填数趣味游戏,这就是数独的雏形。20世纪70年代,人们在美国纽约的一本益智杂志《Math Puzzles and Logic Problems》上发现了这个游戏,当时被称为填数字(Number Place),这也是目前公认的数独最早的见报版本。1984年一位日本学者将其介绍到了日本,发表在Nikoli公司的一本游戏杂志《パズル通信ニコリ》上,当时起名为“Suuji wa dokushin ni kagiru”,后来觉得这个名字太长,就改名为“sudoku”,其中“su”是数字的意思,“doku”是单一的意思。这个名字也是国际上对数独的比较通用的叫法。
二、数独的分类
数独分为标准数独和变形数独(种类很多)两大类,按宫的多少又可分为4宫数独、6宫数独、9宫数独。
标准数独
变形数独-雪花数独
变形数独-对角线数独
变形数独-*手数独
三、标准数独的规则
在空白格内填入指定的数字,使得每一个数字在每行、每列及每个宫里只能出现一次。题目初始盘面会标有一些数字,大家根据已知数字的线索,逻辑推理剩余空格里是什么数字,填充完成表格。
使得每一行、每一列、每一宫里的数字都是1.2.3.4.5.6.7.8.9。并且每一行、每一列、每一宫数字都不能重复。
数独的元素指数独中基本概念的名称和含义,在做数独之前需要先了解一下行、列、宫的概念和位置名称,掌握这些名词有利于我们后续的沟通和理解。我们先来看一下以九宫数独为基准的元素示意图:
单元格:水平方向有九横行,垂直方向有九纵列的矩形,画分八十一个小正方形,称为九宫格。
行:图中绿色方框方向称为行,水平方向的每一横行有九格,每一横行称为行,A行、B行...以此类推;
列:图中黄色方框方向称为列,垂直方向的每一纵列有九格,每一纵列称为列,1列、2列...以此类推;
宫:图中蓝色方框围起来的称为宫,三行与三列相交之处有九格,每一单元称为小九宫,简称宫;
已知数:在九宫格的格位填上一些数字,作为填数判断的线索,称为提示数;
候选数:待填单元格内可能填入的数字;
单元格(格)标示方法:根据上述所标示的行和列的名称组合得出每个格子位置的名称,如E行第2格我们称为“E2”格;F行第七格我们称为“F7”格。
四、基本解题思路
排除法:用数字去找单元内唯一可填空格,称为排除法。
根据不同的作用范围,摒余解可分为下述三种:
数字可填唯一空格在「宫」单元称为宫排除解,这种解法称宫排除法。
数字可填唯一空格在「行」单元称为行排除解,这种解法称行排除法。
数字可填唯一空格在「列」单元称为列排除解,这种解法称列排除法。
行排除法和列排除法合称行列排除法。
余数法:用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解。
更多相关数独的解题思路和解题知识,将在今后陆续为大家分享,请大家持续关注。