数独是一种有趣的益智游戏。它需要在空格内填入1到9任意一个数字,使得每一行、每一列以及每一个正方形的小九宫格内的数字都不重复。
盘面1~盘面3的3个数独盘面格子(以下均简称“盘面”)所示,分别是行、列和小九宫格(以下均简称为“宫”)内的数字都不重复的情况。
所谓的行,指的是每一横排;列,指的是每一竖列;而每一个宫,指的是如盘面3中用粗线围住的3×3的小九宫格区域。
盘面1
盘面2
盘面3(www.xing528.com)
数独,顾名思义,数字的出现必须要“独”,也就是不得重复。但是“独”不仅仅只有这一层含义,它还有一“独”,就是任意合格数独盘面都只有唯一的一个答案,也就是说,每一个单元格都只有唯一的一种填法,这样才能真正体现数独的“独”的特性。
前面给出的盘面都不是真正意义上唯一答案的盘面,因为它给出的几个数并不足以让题目形成唯一的答案。在初始情况下,题目会给出一定的、能用以推理的数字,这样的数字称为“提示数”或者“已知数”。
那么,至少给出多少个提示数,才可能保证题目只有一个答案即唯一解呢?这个数字可能会让你觉得匪夷所思——17。这个数字具体是怎么求得的,这一点就不在此进行阐述了,因为它牵涉到大量复杂的数学知识。给出17个提示数的题目才可能保证题目只有一个答案,但是,这也只能是“可能”保证。
后续内容中,会将只有一个答案的题目称为“唯一解题”,含有多个答案的题目称为“多解题”,没有正确答案的题目称为“无解题”。多解题和无解题都是我们应该予以避免的,因为它是在出题过程中由于不严谨而导致出错的“劣质题目”,但很多时候我们都不能直接从题目本身看出这题是否有唯一解,所以它会耽误我们大量的时间,这就要求我们去做一些正规出版物中收集的题目。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。