作业帮 > 数学 > 作业

在一个9×9的标准数独中,最少给几个数字,为什么?

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/17 01:05:11
在一个9×9的标准数独中,最少给几个数字,为什么?
在一个9×9的标准数独中,最少给几个数字,为什么?
数独初盘最少可以有17个数.
澳大利亚数学家GordonRoyle已经收集了36628个17个数字的唯一解初盘,而爱尔兰数学家Gary McGuire则致力于寻找16个数字的唯一解初盘,但至今仍无发现.部分数学家开始退而求其次,转而寻找只有两个解的17个数字初盘.
统计学家根据一个统计学原理曾随机地构造了大量17个数字的初盘,发现其中有唯一解的初盘只有数个未被GordonRoyle教授发现,这意味着,最小唯一解初盘问题的最终答案可能正是17:因为从理论上说,如果16个数字的唯一解终盘存在,那么每一个必将引起65个17个数字唯一解终盘的增加,而在研究中至今没有观察到这一效应.