本部分简要概括和介绍数独的基础内容,这些内容将对后续的部分作出铺垫,所以非常重要,我们来看一下。
什么是数独?数独是一种益智游戏,在空格里填入数字1到9,使得每一行、每一列和每一个用粗线围起来的3×3的九个单元格里,填数都包含1到9各一个。换句话说,没有重复的数字出现。比如下面这个答案所给出的样子:
可以从图上看出,每一行、列和粗线围起来的区域(称为宫,Block),都有9个单元格,并且每一组这样的9个单元格都不含有相同的数字,都是1到9各有一个,不多也不少。这便是数独的规则。规则其实理解起来并不是那么难,对吧。
—————————————
需要注意的是,每一个题目都只有唯一的解。所谓的解,也就是答案。每一个合适的题目都必须拥有唯一的答案。换而言之,每一个空格的填法都只有唯一的一个。但凡拥有某个(或某些)单元格出现多出一种填法的话,都算作多解题,这种题目不是合法的。例如上题,就是一个合格的题目,答案是唯一的;另外,如果一眼就能看到题目所给的数字不满足数独规则,或者是经过一部分推理逻辑得到一些填数并保证这些数字是正确的填入后,此时出现不满足数独规则的情况,那么这种题目叫无解题,即不可能有解的题目。
实际上,唯一解的特殊约定并未定义在题目的整体规则之中,但由于多解和无解题无法找寻结果,以及大多数情况下不能完成而没有意义被排斥,所以唯一解的要求依然被我们算作数独规则之中,作为一条“潜规则”(Da Rale)
—————————————
如果在做题过程之中错题了,即发现了行、列和九宫格里出现了重复的数字,这个时候我们怎么去改正呢?一般而言,错题是一件很棘手的事情。只要错题,一般就只有两种解决方案:第一种是通过回忆做题顺序的方式来找到错误所在地方,然后恢复到错误的地方,重新继续完成题目(回溯)。不过这种方法实现起来比较困难,因为回溯需要依赖于记忆做题步骤,而做题步骤太多,才发现错误的话,一般来说都不好解决。我们建议的唯一的方法就是重做此题。
数独是一个很严谨的逻辑推理游戏,如果错题了,还有一种方法,就是通过局部数字置换的方式,将一些数字两两交换,来还原题目。不过这种方法有时候很奏效,但有时候会使得情况变得更糟糕。
—————————————
我们约定,题中黑色的数字表示用于提示做题的数字,蓝色的数字表示经过黑色数字推理得到的填数。黑色的数字我们叫做提示数或已知数,而蓝色的数字我们叫做填入数,两者统称明数或确定值。
不过,有一部分题目在使用之前尚未找到原题目(即无法还原到原题)的话,那么题目里的所有确定值的数字都将会被默认涂成黑色的。
什么是数独?数独是一种益智游戏,在空格里填入数字1到9,使得每一行、每一列和每一个用粗线围起来的3×3的九个单元格里,填数都包含1到9各一个。换句话说,没有重复的数字出现。比如下面这个答案所给出的样子:
可以从图上看出,每一行、列和粗线围起来的区域(称为宫,Block),都有9个单元格,并且每一组这样的9个单元格都不含有相同的数字,都是1到9各有一个,不多也不少。这便是数独的规则。规则其实理解起来并不是那么难,对吧。
—————————————
需要注意的是,每一个题目都只有唯一的解。所谓的解,也就是答案。每一个合适的题目都必须拥有唯一的答案。换而言之,每一个空格的填法都只有唯一的一个。但凡拥有某个(或某些)单元格出现多出一种填法的话,都算作多解题,这种题目不是合法的。例如上题,就是一个合格的题目,答案是唯一的;另外,如果一眼就能看到题目所给的数字不满足数独规则,或者是经过一部分推理逻辑得到一些填数并保证这些数字是正确的填入后,此时出现不满足数独规则的情况,那么这种题目叫无解题,即不可能有解的题目。
实际上,唯一解的特殊约定并未定义在题目的整体规则之中,但由于多解和无解题无法找寻结果,以及大多数情况下不能完成而没有意义被排斥,所以唯一解的要求依然被我们算作数独规则之中,作为一条“潜规则”(Da Rale)
—————————————
如果在做题过程之中错题了,即发现了行、列和九宫格里出现了重复的数字,这个时候我们怎么去改正呢?一般而言,错题是一件很棘手的事情。只要错题,一般就只有两种解决方案:第一种是通过回忆做题顺序的方式来找到错误所在地方,然后恢复到错误的地方,重新继续完成题目(回溯)。不过这种方法实现起来比较困难,因为回溯需要依赖于记忆做题步骤,而做题步骤太多,才发现错误的话,一般来说都不好解决。我们建议的唯一的方法就是重做此题。
数独是一个很严谨的逻辑推理游戏,如果错题了,还有一种方法,就是通过局部数字置换的方式,将一些数字两两交换,来还原题目。不过这种方法有时候很奏效,但有时候会使得情况变得更糟糕。
—————————————
我们约定,题中黑色的数字表示用于提示做题的数字,蓝色的数字表示经过黑色数字推理得到的填数。黑色的数字我们叫做提示数或已知数,而蓝色的数字我们叫做填入数,两者统称明数或确定值。
不过,有一部分题目在使用之前尚未找到原题目(即无法还原到原题)的话,那么题目里的所有确定值的数字都将会被默认涂成黑色的。