12 3 下一页

查看: 25855|回复: 25

数独最少需17个已知数获证 [复制链接]

Cielo

透魔

有空了学学4D二阶

Rank: 6 Rank: 6

积分: 5924
帖子: 3936
精华: 0
UID: 1290
兴趣爱好: 结构
理论

电梯直达

1^#

发表于 2012-1-8 00:47:39 |只看该作者 |倒序浏览

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

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

已有 1 人评分	经验	收起理由
sokoban	+ 15	有意思

总评分: 经验 + 15 查看全部评分

收藏0

禁止阅读此签名档

使用道具举报

阿魔老叟

红魔

无冕魔友

Rank: 4

积分: 1313
帖子: 709
精华: 4
UID: 1308461
性别: 男
居住地: 东城区
兴趣爱好: 结构

2^#

发表于 2012-1-8 01:01:24 |只看该作者

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

魔品≈人品！
其实，天使一直都在我们的心里，她的名字叫——感恩
魔方、魔金、魔游……还有啥，都拿来，哈哈！

使用道具举报

战斗机

粉魔

如果樊轶群……

Rank: 5 Rank: 5

积分: 4399
帖子: 3666
精华: 2
UID: 102282
性别: 男

3^#

发表于 2012-1-8 01:37:00 |只看该作者

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

樊轶群的WCA成绩

使用道具举报

祭司zhangcy

透魔

一步一彳亍

Rank: 6 Rank: 6

积分: 7324
帖子: 4340
精华: 6
UID: 1308346
兴趣爱好: 速度

4^#

发表于 2012-1-8 01:55:56 |只看该作者

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

=====================
安徽省魔方协会官方网站
=====================

使用道具举报

谢老师

资深版主

Rank: 8 Rank: 8

积分: 7126
帖子: 3602
精华: 4
UID: 6158
性别: 男
居住地: 广州市
WCA ID: 2011XIEJ01
兴趣爱好: 收藏

5^#

发表于 2012-1-8 09:25:55 |只看该作者

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

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

喜爱收藏魔方&研究解法……推广魔方活动可联系13332874198

谢老师微博

使用道具举报

sokoban

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 5289
帖子: 3234
精华: 19
UID: 13140
性别: 男

6^#

发表于 2012-1-8 10:47:20 |只看该作者

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

无冕魔友

Rank: 4

积分: 1313
帖子: 709
精华: 4
UID: 1308461
性别: 男
居住地: 东城区
兴趣爱好: 结构

7^#

发表于 2012-1-8 11:12:07 |只看该作者

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

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

魔品≈人品！
其实，天使一直都在我们的心里，她的名字叫——感恩
魔方、魔金、魔游……还有啥，都拿来，哈哈！

使用道具举报

海上晴天

粉魔

Rank: 5 Rank: 5

积分: 3296
帖子: 2594
精华: 6
UID: 1251574
性别: 保密

8^#

发表于 2012-1-8 11:19:39 |只看该作者

回复 3# 的帖子

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

使用道具举报

superacid

银魔

Rank: 7 Rank: 7 Rank: 7

积分: 2520
帖子: 3072
精华: 7
UID: 62890
性别: 男

9^#

发表于 2012-1-8 14:00:45 |只看该作者

标准数独是不需要计算的

19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群：RP与公式的绝佳配合QQ群5652935

使用道具举报

邱志红

资深版主

Rank: 8 Rank: 8

积分: 5267
帖子: 1141
精华: 8
UID: 633
性别: 男

10^#

发表于 2012-1-9 00:02:15 |只看该作者

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

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

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

使用道具举报

12 3 下一页

返回列表

		自动登录	找回密码
密码			注册

数独最少需17个已知数获证 [复制链接]

回复 3# 的帖子

魔方破解达人

八年元老

四年元老

六年元老

十年元老

十二年元老

收藏爱好者

论坛建设奖

爱心大使

智力游戏设计大师

中国纪录

魔方理论探索者