数独至少确定多少位数才能确定唯一解？？？

2个回答

#热议# 为什么有人显老，有人显年轻？

江南分享
2012-04-23 · TA获得超过5.8万个赞

知道大有可为答主

回答量：4186

采纳率：70%

帮助的人：2221万

我也去答题访问个人页

关注

展开全部

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