数独给多少个数一定有唯一解
2个回答
展开全部
这个问题是数独中最有数学趣味的问题之一,并且至今仍未得到解决。但数学家们估计,这个数字很可能是17。17个数字的最小唯一解初盘,是由一名日本数独爱好者发现的。澳大利亚数学家GordonRoyle已经收集了36628个17个数字的唯一解初盘,而爱尔兰数学家Gary McGuire则致力于寻找16个数字的唯一解初盘,但至今仍无发现。部分数学家开始退而求其次,转而寻找只有两个解的16个数字初盘。
统计学家根据一个统计学原理曾随机地构造了大量17个数字的初盘,发现其中有唯一解的初盘只有数个未被GordonRoyle教授发现,这意味着,最小唯一解初盘问题的最终答案可能正是17:因为从理论上说,如果16个数字的唯一解终盘存在,那么每一个必将引起65个17个数字唯一解终盘的增加,而在研究中至今没有观察到这一效应。
统计学家根据一个统计学原理曾随机地构造了大量17个数字的初盘,发现其中有唯一解的初盘只有数个未被GordonRoyle教授发现,这意味着,最小唯一解初盘问题的最终答案可能正是17:因为从理论上说,如果16个数字的唯一解终盘存在,那么每一个必将引起65个17个数字唯一解终盘的增加,而在研究中至今没有观察到这一效应。
追问
我想知道的是多少个数以上一定有唯一解
追答
78个数字可以保证有唯一的解
见下面的例子
第2行和第7行的2,3的数字是可以互换的,77个数字了,但是还不能有唯一解,只有再确定一个,才能有唯一解。
.---------.---------.---------.
| 1 5 8 | 9 6 4 | 7 2 3 |
| 9 2 3 | 1 7 5 | 6 8 4 |
| 6 4 7 | 3 8 2 | 9 5 1 |
:---------+---------+---------:
| 3 9 4 | 5 2 1 | 8 6 7 |
| 7 6 5 | 8 4 9 | 3 1 2 |
| 2 8 1 | 6 3 7 | 5 4 9 |
:---------+---------+---------:
| 8 3 2 | 4 9 6 | 1 7 5 |
| 4 1 9 | 7 5 8 | 2 3 6 |
| 5 7 6 | 2 1 3 | 4 9 8 |
'---------'---------'---------'
.---------.---------.---------.
| 1 5 8 | 9 6 4 | 7 2 3 |
| 9 3 2 | 1 7 5 | 6 8 4 |
| 6 4 7 | 3 8 2 | 9 5 1 |
:---------+---------+---------:
| 3 9 4 | 5 2 1 | 8 6 7 |
| 7 6 5 | 8 4 9 | 3 1 2 |
| 2 8 1 | 6 3 7 | 5 4 9 |
:---------+---------+---------:
| 8 2 3 | 4 9 6 | 1 7 5 |
| 4 1 9 | 7 5 8 | 2 3 6 |
| 5 7 6 | 2 1 3 | 4 9 8 |
'---------'---------'---------'
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询