魔方吧·中文魔方俱乐部

标题: 数独最少需17个已知数获证 [打印本页]

作者: Cielo 时间: 2012-1-8 00:47:39 标题: 数独最少需17个已知数获证

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

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

作者: 阿魔老叟 时间: 2012-1-8 01:01:24

很有价值的研究,多谢楼主!

作者: 战斗机 时间: 2012-1-8 01:37:00

感觉数独缺少像魔方这样的乐趣，虽然也可以比速度。
不过貌似在中国人眼里，数独的地位比较高。毕竟是聪明的人玩玩的，全是计算。
而魔方则是小孩子的玩具，一个大人昨天捣鼓个玩具，真实闲着蛋疼的表现。

作者: 祭司zhangcy 时间: 2012-1-8 01:55:56

哇，数学无处不在啊~~~~

作者: 谢老师 时间: 2012-1-8 09:25:55

我喜欢数独！收藏了两款数独魔方！

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

作者: sokoban 时间: 2012-1-8 10:47:20

这个和魔方20步问题有点类似啊，都是要靠算

作者: 阿魔老叟 时间: 2012-1-8 11:12:07

原帖由 谢老师 于 2012-1-8 09:25 发表我喜欢数独！收藏了两款数独魔方！准备MOD一个4X4数独魔方！

4X4数独魔方，很期待呀，2012真是好消息不断呀。

作者: 海上晴天 时间: 2012-1-8 11:19:39 标题: 回复 3# 的帖子

计算是次要的主要是逻辑推理

作者: superacid 时间: 2012-1-8 14:00:45

标准数独是不需要计算的

作者: 邱志红 时间: 2012-1-9 00:02:15

原帖由 战斗机 于 2012-1-8 01:37 发表
感觉数独缺少像魔方这样的乐趣，虽然也可以比速度。
不过貌似在中国人眼里，数独的地位比较高。毕竟是聪明的人玩玩的，全是计算。
而魔方则是小孩子的玩具，一个大人昨天捣鼓个玩具，真实闲着蛋疼的表现。

数独依赖于出题，不是随便丢几个数字上去就构成一道题。这个主要还是靠程序生成一些随机的题目，有了实物缺乏题目也白搭。魔方随便拧个十几下就生成一个题目了，基本不会出现重复。魔方的规则比数独简单多了，只管拧，拧到6面都是单一颜色就算成功了。但是魔方复原的门槛却很高，没有人指导或者没有参考资料，完全独立去开解是非常难的，这也是魔方的魔力所在。数独的门槛不高，几乎任何人都能独立慢慢推理出最后的答案。

PS：（常规的）数独里的数字只是用来相互区分的，并不代表大小，所有没有计算，只有推理。

作者: 最快一分半 时间: 2012-2-27 08:45:18

我以前自己做过数独给被人填，不过还是很简单的做。。

作者: rubik-fan 时间: 2012-2-27 10:42:25 标题: 回复3#

数独貌似不需要计算。

作者: FairyTale_WL 时间: 2012-2-27 10:46:45

一直搞不定复杂的数链，只要遇到，就挂了。

作者: FairyTale_WL 时间: 2012-2-27 10:48:40

随机点了20多个题目，好多都是17个，没有比17个数少的

作者: rubik-fan 时间: 2012-2-27 11:02:14

9*9的数独，有没有状态数啊？

作者: 水台 时间: 2012-6-29 17:49:42

我最多做出过一个19个数的数独......

作者: sokoban 时间: 2013-2-11 09:02:17

本帖最后由 sokoban 于 2013-2-11 09:12 编辑

一个与此相关的问题，不知有没有什么结论。

现在已经证明任意一个终局最少需要17个提示数。但有一些终局可能需要至少18个或以上的提示数。
但不管如何，总有一个最少提示数。比如任何一个终局的最少提示数不会超过60。

当然60可能不是一个很好的上界。

那么任意终局的最少提示数的最大值是多少呢？

作者: 天方魔 时间: 2013-2-11 09:25:47

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

作者: 与荆州 时间: 2013-12-21 19:45:37

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

作者: 怀表 时间: 2014-2-13 15:04:00

本帖最后由怀表于 2014-2-13 15:06 编辑

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

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

作者: 怀表 时间: 2014-2-13 15:05:29

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

还有字母数独。

作者: 邱志红 时间: 2014-8-14 21:02:27

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

作者: ares_g 时间: 2014-12-21 06:39:58

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

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

作者: 晕晕、、 时间: 2014-12-21 11:12:16

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

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

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

作者: 广场的地摊 时间: 2014-12-21 18:04:43

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

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

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

作者: 奇迹少年 时间: 2015-4-5 17:35:57

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

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)