是不是有的数独答案不唯一?

核心提示是有些数独答案不唯一的,说理由嘛,只好引用数独大师的结论了.下面一段话是引用自百度百科关于数独的. . 给出最少数字且有唯一解的数独 数独初盘最少可以有17个数.与数独终盘相对应,一个数独游戏给出的初始条件称为初盘.由于规则所限,给出的

是有些数独答案不唯一的,说理由嘛,只好引用数独大师的结论了.下面一段话是引用自百度百科关于数独的.

.

给出最少数字且有唯一解的数独

数独初盘最少可以有17个数.与数独终盘相对应,一个数独游戏给出的初始条件称为初盘.由于规则所限,给出的初盘数字个数必须在32以下.一般常见的初盘数字个数在22—28之间,而数独爱好者们常问的一个问题是:最少给出多少个数字,数独游戏才确保有唯一解?具体地说:最少需要在初盘中给出多少个数字,使得移除其中任何一个数字该数独游戏便没有唯一解.

事实上,这个问题是数独中最有数学趣味的问题之一,并且至今仍未得到解决.但数学家们估计,这个数字很可能是17.17个数字的最小唯一解初盘是由一名日本数独爱好者发现的.澳大利亚数学家GordonRoyle已经收集了36628个17个数字的唯一解初盘,而爱尔兰数学家Gary McGuire则致力于寻找16个数字的唯一解初盘,但至今仍无发现.部分数学家开始退而求其次,转而寻找只有两个解的17个数字初盘.

统计学家根据一个统计学原理曾随机地构造了大量17个数字的初盘,发现其中有唯一解的初盘只有数个未被GordonRoyle教授发现,这意味着,最小唯一解初盘问题的最终答案可能正是17:因为从理论上说,如果16个数字的唯一解终盘存在,那么每一个必将引起65个17个数字唯一解终盘的增加,而在研究中至今没有观察到这一效应

此外,说点题外话,因为楼主的提问实际上事很多人讨论过的,有些人甚至得出了多解的数独不能算数独的荒谬结论.

我们先明确下数独的定义:数独盘面是个九宫,每一宫又分为九个小格.在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字.使1-9每个数字在每一行、每一列和每一宫中都只出现一次.

简单点说,只要每行、每列和每一个宫中1-9出现一次不重复,那这样的九宫就是数独.

所以,有些数独虽然也多解,但肯定也是数独,只能说是一种较为特殊的数独而已.

数独的技巧如下:

1、摒除法

数独的规则:在每个单元中,每个数字只能出现一次,那么也就意味着,如果一行已经出现了一个1,这行的其他格就不再有1,利用这个观点,引发出摒除。这个方法因为是对宫实施摒除的,所以叫宫摒除法。宫摒除法是解题技巧里面最简单的一种,也是解题过程中使用最多的一种。

2、余数法

一格受其所在单元中其他20格的牵制,假如这20格里面已经出现了1-8这8个数字,我们就可以断定这格一定是未出现的唯一数字9。这个方法很容易,几乎每个人一学就会,但是观察却极度的困难,必须多加练习才能掌握它的诀窍。

数独是一种逻辑性的数字填充游戏,玩家须以数字填进每一格,而每行、每列和每个宫有齐1至9所有数字。游戏设计者会提供一部分的数字,使谜题只有一个答案。一个已解答的数独其实是一种多了宫的限制的拉丁方阵,因为同一个数字不可能在同一行、列或宫中出现多于一次。

数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵(Latin Square)。19世纪80年代,一位美国的退休建筑师格昂斯(Howard Garns)根据这种拉丁方阵发明了一种填数趣味游戏,这就是数独的雏形。

 
友情链接
鄂ICP备19019357号-22