已知数最少唯一解的数独++证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 03:57:49

已知数最少唯一解的数独++证明
已知数最少唯一解的数独++证明

已知数最少唯一解的数独++证明
数独初盘最少可以有17个数.
这个问题是数独中最有数学趣味的问题之一,并且至今仍未得到解决.数学家们估计,这个数字很可能是17.17个数字的最小惟一解初盘是由一名日本数独爱好者发现的.澳大利亚数学家GordonRoyle已经收集了36628个17个数字的惟一解初盘,而爱尔兰数学家Gary McGuire则致力于寻找16个数字的惟一解初盘.
统计学家根据一个统计学原理曾随机地构造了大量17个数字的初盘,发现其中有惟一解的初盘只有数个未被GordonRoyle教授发现,这意味着,最小惟一解初盘问题的最终答案可能正是17:因为从理论上说,如果16个数字的惟一解终盘存在,那么每一个必将引起65个17个数字惟一解终盘的增加,而在研究中至今没有观察到这一效应.