数独最少需17个已知数获证

Cielo

在bbs上看到的，转过来~不过现在应该还不能确认文章的正确性吧？

University College Dublin的三位数学家于1月1日在arXiv.org上发表了一篇关于数独研
究的论文。他们设计了一种复杂算法，并通过超级计算机计算证明了数独已知数至少为
17个时方可解，少于17个时则不具备条件获得唯一解。一般报纸上的数独都提供大约25个
已知数字。
http://arxiv.org/abs/1201.0749

奇迹少年

我是数独高手，我有12*12 的数独，3分钟多一张

广场的地摊

谢老师 发表于 2012-1-8 09:25
我喜欢数独！ 收藏了两款数独魔方！

准备MOD一个4X4数独魔方！

做个9阶的数独，一个贴纸上一个数字，有点丧心病狂

晕晕、、

谢老师 发表于 2012-1-8 09:25
我喜欢数独！ 收藏了两款数独魔方！

准备MOD一个4X4数独魔方！

咦？数独魔方？我想看看是怎么样的

ares_g

战斗机 发表于 2012-1-8 01:37
感觉数独缺少像魔方这样的乐趣，虽然也可以比速度。
不过貌似在中国人眼里，数独的地位比较高。毕竟是聪明 ...

你说的真对，周围人多数这么想

邱志红

说实话，这个只能算是证实，不能算是证明。证明需要严密的逻辑推理，而不是一个一个去穷举，靠穷举试出来的只能说明这个事实是成立的。

怀表

邱志红 发表于 2012-1-9 00:02
数独依赖于出题，不是随便丢几个数字上去就构成一道题。这个主要还是靠程序生成一些随机的题目，有了实 ...

还有字母数独。

怀表

战斗机 发表于 2012-1-8 01:37
感觉数独缺少像魔方这样的乐趣，虽然也可以比速度。
不过貌似在中国人眼里，数独的地位比较高。毕竟是聪明 ...

数独跟数学没关系。还有，杀手数独不好玩。

与荆州

同感三楼，觉得数独就是高智商的人的游戏

天方魔

我就喜欢玩数独，但是看不懂英文。。。。