魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 4783|回复: 25

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

透魔

有空了学学4D二阶

Rank: 6Rank: 6

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

魔方破解专家 八年元老

发表于 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   查看全部评分

红魔

无冕魔友

Rank: 4

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

四年元老

发表于 2012-1-8 01:01:24 |显示全部楼层
很有价值的研究,多谢楼主!
魔品≈人品!
其实,天使一直都在我们的心里,她的名字叫——感恩
魔方、魔金、魔游……还有啥,都拿来,哈哈!

使用道具 举报

粉魔

如果樊轶群……

Rank: 5Rank: 5

积分
4395
帖子
3662
精华
2
UID
102282
性别

六年元老 八年元老

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

使用道具 举报

透魔

一步一彳亍

Rank: 6Rank: 6

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

四年元老

发表于 2012-1-8 01:55:56 |显示全部楼层
哇,数学无处不在啊~~~~
=====================
      安徽省魔方协会官方网站      
=====================

使用道具 举报

Rank: 8Rank: 8

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

收藏爱好者 论坛建设奖 爱心大使 十年元老

发表于 2012-1-8 09:25:55 |显示全部楼层
我喜欢数独! 收藏了两款数独魔方!

准备MOD一个4X4数独魔方!
喜爱收藏魔方&研究解法……推广魔方活动可联系13332874198

谢老师微博

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
4990
帖子
3055
精华
18
UID
13140
性别

论坛建设奖 八年元老

发表于 2012-1-8 10:47:20 |显示全部楼层
这个和魔方20步问题有点类似啊,都是要靠算

使用道具 举报

红魔

无冕魔友

Rank: 4

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

四年元老

发表于 2012-1-8 11:12:07 |显示全部楼层
原帖由 谢老师 于 2012-1-8 09:25 发表 我喜欢数独! 收藏了两款数独魔方!准备MOD一个4X4数独魔方!

4X4数独魔方,很期待呀,2012真是好消息不断呀。
魔品≈人品!
其实,天使一直都在我们的心里,她的名字叫——感恩
魔方、魔金、魔游……还有啥,都拿来,哈哈!

使用道具 举报

Rank: 5Rank: 5

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

智力游戏设计大师 四年元老

发表于 2012-1-8 11:19:39 |显示全部楼层

回复 3# 的帖子

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

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

中国纪录 八年元老

发表于 2012-1-8 14:00:45 |显示全部楼层
标准数独是不需要计算的
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 8Rank: 8

积分
5265
帖子
1140
精华
8
UID
633
性别

魔方理论探索者 智力游戏设计大师 十年元老

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


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

PS:(常规的)数独里的数字只是用来相互区分的,并不代表大小,所有没有计算,只有推理。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2019-3-27 06:58

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部