购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

>>> 第1节 <<<

数独简介

数独是一种有趣的益智游戏。它需要在空格内填入1到9的其中任意一个数字,使得每一行、每一列以及每一个正方形的小九宫格内的数字都不能够重复。例如盘面1~盘面3所示3个数独盘面格子(以下均简称“盘面”)所示,分别是行、列和小九宫格(以下均简称为“宫”)内的数字都不重复的情况。

盘面1

盘面2

盘面3

所谓的行,指的是每一横排;列,指的是每一竖列;而每一个宫,指的是如盘面3中用粗线围住的3×3的小九宫格区域。

数独,顾名思义,数字的出现必须要“独”,也就是不得重复。但是“独”不仅仅只有这一层含义,它还有一“独”,就是任意合格数独盘面都只有唯一的一个答案,也就是说,每一个单元格都只有唯一的一种填法。这样,才能真正体现数独的“独”的特性。

请注意一点,前面给出的盘面都不是真正意义上唯一答案的盘面。因为它给出的几个数并不足以让题目形成唯一的答案。那么,在初始情况下,题目会给出一定的、能用以推理的数字,这样的数字称为“提示数”或者“已知数”。那么,至少给出多少个提示数,才可能保证题目只有一个答案即唯一解呢?这个数字可能会让你觉得匪夷所思——17。不过这个数字具体是怎么求得的,这一点就不在此进行阐述了,因它牵涉到大量复杂的数学知识。给出17个提示数的题目才可能保证题目只有一个答案,但是,这也只能是“可能”保证。

后续内容之中,会将只有一个答案的题目称为“唯一解题”,含有多个答案的题目称为“多解题”,没有正确答案的题目称为“无解题”。多解题和无解题都是我们应该予以避免的,因为它是在出题过程中由于不严谨而导致出错的“劣质题目”,但很多时候我们都不能直接从题目中看出这题是否唯一解,所以它会耽误我们大量的时间,这就要求我们去做一些正规出版物中收集的题目。 6j4hvVe6ShtHF6L8y4yl5SD9XKZc6bqS0zZRx4JcMIrFchsquhPNtTHnuXbNtZRF

点击中间区域
呼出菜单
上一章
目录
下一章
×