数独给多少个数一定有唯一解

linfzz
2012-03-14 · 专注办公软件疑难杂症
linfzz
采纳数:2642 获赞数:8628

向TA提问 私信TA
展开全部
这个问题是数独中最有数学趣味的问题之一,并且至今仍未得到解决。但数学家们估计,这个数字很可能是17。17个数字的最小唯一解初盘,是由一名日本数独爱好者发现的。澳大利亚数学家GordonRoyle已经收集了36628个17个数字的唯一解初盘,而爱尔兰数学家Gary McGuire则致力于寻找16个数字的唯一解初盘,但至今仍无发现。部分数学家开始退而求其次,转而寻找只有两个解的16个数字初盘。
统计学家根据一个统计学原理曾随机地构造了大量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 |
'---------'---------'---------'
s729931246
2012-08-19
知道答主
回答量:18
采纳率:0%
帮助的人:13万
展开全部
给80个数(符合数独的规则)肯定是唯一解,因为只用填一个数,而且这一个数是绝对不变的
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式