[转帖]35年CPU时间证实解魔方“神的步数”为20-茶余饭后-看雪-安全社区|安全招聘|kanxue.com

[转帖]35年CPU时间证实解魔方“神的步数”为20

发表于: 2010-8-11 15:00 3958

[转帖]35年CPU时间证实解魔方“神的步数”为20

linhanshi

2010-8-11 15:00

3958

魔方作为一个经典的玩具，从1974年诞生到现在为止已经风靡全球。这种玩具的最大魅力就在于将每一面的颜色打乱之后，可以形成数目惊人的颜色组合，一个3×3×3魔方最多可以形成的组合数在理论上超过4325亿亿种。解魔方也逐渐成为了数学家们的研究项目，最少需要多少次转动可以确保无论什么样的颜色组合都能被复原？这成为了一些数学家求证的难题，而最终答案也被称为“神的步数”（God's number）。

近日有研究小组宣布，“神的步数”研究已经有了新的进展，目前这个数字被定格到20。也就是说，无论什么样组合的三阶魔方，都可以在20步以内进行还原。这个数字是使用了由Google捐赠的闲置CPU资源进行计算的，总的CPU时间约为35年。

研究者们将4325亿亿种初始组合状态分为了2,217,093,120组，然后再利用对称性集合覆盖将总状态缩小至55,882,296组，在计算机上运行的解魔方算法可以在20秒内还原一组，最后完成整个工程大约耗费了35年的CPU时间。

早在1981年的时候，“神的步数”被证明为52，在1995年降低至29，之后的每次突破都很艰难。不过这对于普通玩家来说，20步还原一个三阶魔方应该还是一件很困难的事情。

[课程]Android-CTF解题方法汇总！

收藏・1

免费・1

支持

最新回复 (25) 1 2 ▶
ccfer 雪币： 8209 活跃值： (4458) 能力值： ( LV15，RANK：2459 ) 在线值：发帖 84 回帖 1529 粉丝 105 关注私信	ccfer 16 2 楼想知道最远状态是什么样子的 2010-8-11 15:26 0
Ptero 雪币： 452 活跃值： (72) 能力值： ( LV9，RANK：330 ) 在线值：发帖 18 回帖 163 粉丝 0 关注私信	Ptero 8 3 楼我只能还原2面 2010-8-12 05:42 0
fzufree 雪币： 50 活跃值： (25) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 3 粉丝 0 关注私信	fzufree 4 楼 20分钟+ 才能六面。。。 2010-8-12 14:07 0
xiilin 雪币： 401 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 35 回帖 792 粉丝 0 关注私信	xiilin 5 楼初中时玩了得有两年时间，一次都没拼好过……羞愧，捂脸。 2010-8-12 19:37 0
xzchina 雪币： 615 活跃值： (1127) 能力值： ( LV4，RANK：50 ) 在线值：发帖 42 回帖 843 粉丝 0 关注私信	xzchina 1 6 楼原来还是很喜欢玩那种魔方的. 2010-8-12 22:00 0
守望千年雪币： 15 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 5 回帖 52 粉丝 0 关注私信	守望千年 7 楼呵呵我不会玩的我想问问怎么查会员权限以及初级会员普通会员中级会员是怎么升级的？有谁能告诉我啊？ 2010-8-13 14:52 0
hearmecryle 雪币： 133 活跃值： (113) 能力值： ( LV5，RANK：60 ) 在线值：发帖 36 回帖 340 粉丝 0 关注私信	hearmecryle 1 8 楼我也只能两面.但每个都有方向.如人物 2010-8-13 19:19 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 9 楼初中时玩过一般拿到手上3分钟后我就开始火大了 2010-8-13 21:36 0
popeylj 雪币： 360 活跃值： (77) 能力值： ( LV9，RANK：250 ) 在线值：发帖 133 回帖 865 粉丝 1 关注私信	popeylj 6 10 楼参考http://bbs.pediy.com/showthread.php?t=43694 2010-8-14 18:12 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 11 楼应该是刘小妹那个扭曲变换 keygenme 2.41 都几年了没人转出来. 2010-8-16 10:29 0
liuyusong 雪币： 113 活跃值： (16) 能力值： ( LV2，RANK：10 ) 在线值：发帖 7 回帖 176 粉丝 0 关注私信	liuyusong 12 楼低调低调 2010-8-16 12:17 0
非虫雪币： 2307 活跃值： (983) 能力值： (RANK：350 ) 在线值：发帖 31 回帖 412 粉丝 128 关注私信	非虫 7 13 楼我这个月初学玩的，学了三天，现在5分钟内搞定！不过吉尼斯记录是7秒 2010-8-16 15:46 0
riusksk 雪币： 433 活跃值： (1875) 能力值： ( LV17，RANK：1820 ) 在线值：发帖 169 回帖 2648 粉丝 251 关注私信	riusksk 41 14 楼以前去别人家玩过一次，没搞定，也就唯一的那么一次，呵呵 2010-8-16 19:36 0
JackYu 雪币： 244 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 104 粉丝 0 关注私信	JackYu 15 楼 Google存在35年了? 2010-8-16 20:39 0
bitt 雪币： 435 活跃值： (1207) 能力值： ( LV13，RANK：388 ) 在线值：发帖 27 回帖 634 粉丝 18 关注私信	bitt 5 16 楼 35年是cpu时间，并行计算的话用不了那么久 2010-8-18 11:37 0
yingyue 雪币： 1844 活跃值： (35) 能力值： ( LV3，RANK：30 ) 在线值：发帖 16 回帖 2595 粉丝 3 关注私信	yingyue 17 楼从小到大，只接触过 5 6 次，记忆中从来没翻出过两面 2010-8-18 14:28 0
prize 雪币： 221 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 4 回帖 202 粉丝 0 关注私信	prize 18 楼偶连外孙女都玩不过，我只会1面 2010-8-19 16:49 0
SupRole 雪币： 148 活跃值： (59) 能力值： ( LV3，RANK：30 ) 在线值：发帖 14 回帖 118 粉丝 3 关注私信	SupRole 19 楼这位大叔高寿啊？ 2010-9-5 21:48 0
aliwy 雪币： 26 活跃值： (28) 能力值： ( LV2，RANK：10 ) 在线值：发帖 20 回帖 140 粉丝 0 关注私信	aliwy 20 楼他应该是说外甥女 2010-9-17 11:31 0
jsyzsx 雪币： 684 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 32 粉丝 0 关注私信	jsyzsx 21 楼一般我半小时也完成不了。 2010-9-17 17:28 0
newtonlove 雪币： 61 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 60 粉丝 0 关注私信	newtonlove 22 楼我只会转一面 2010-9-17 20:17 0
海贼大刀雪币： 168 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 9 粉丝 0 关注私信	海贼大刀 23 楼 20分钟嘿嘿 2010-9-17 21:07 0
asulike 雪币： 132 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 13 粉丝 0 关注私信	asulike 24 楼这么多年，最好的成绩也就2面 2010-9-19 23:07 0
panderfly 雪币： 411 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 30 粉丝 0 关注私信	panderfly 25 楼有意思 2010-9-23 14:41 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复

linhanshi

9213

发帖

27804

回帖

RANK

关注

私信

他的文章

关于我们

联系我们

企业服务

看雪公众号

最新回复 (25) 1 2 ▶
ccfer 雪币： 8209 活跃值： (4458) 能力值： ( LV15，RANK：2459 ) 在线值：发帖 84 回帖 1529 粉丝 105 关注私信	ccfer 16 2 楼想知道最远状态是什么样子的 2010-8-11 15:26 0
Ptero 雪币： 452 活跃值： (72) 能力值： ( LV9，RANK：330 ) 在线值：发帖 18 回帖 163 粉丝 0 关注私信	Ptero 8 3 楼我只能还原2面 2010-8-12 05:42 0
fzufree 雪币： 50 活跃值： (25) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 3 粉丝 0 关注私信	fzufree 4 楼 20分钟+ 才能六面。。。 2010-8-12 14:07 0
xiilin 雪币： 401 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 35 回帖 792 粉丝 0 关注私信	xiilin 5 楼初中时玩了得有两年时间，一次都没拼好过……羞愧，捂脸。 2010-8-12 19:37 0
xzchina 雪币： 615 活跃值： (1127) 能力值： ( LV4，RANK：50 ) 在线值：发帖 42 回帖 843 粉丝 0 关注私信	xzchina 1 6 楼原来还是很喜欢玩那种魔方的. 2010-8-12 22:00 0
守望千年雪币： 15 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 5 回帖 52 粉丝 0 关注私信	守望千年 7 楼呵呵我不会玩的我想问问怎么查会员权限以及初级会员普通会员中级会员是怎么升级的？有谁能告诉我啊？ 2010-8-13 14:52 0
hearmecryle 雪币： 133 活跃值： (113) 能力值： ( LV5，RANK：60 ) 在线值：发帖 36 回帖 340 粉丝 0 关注私信	hearmecryle 1 8 楼我也只能两面.但每个都有方向.如人物 2010-8-13 19:19 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 9 楼初中时玩过一般拿到手上3分钟后我就开始火大了 2010-8-13 21:36 0
popeylj 雪币： 360 活跃值： (77) 能力值： ( LV9，RANK：250 ) 在线值：发帖 133 回帖 865 粉丝 1 关注私信	popeylj 6 10 楼参考http://bbs.pediy.com/showthread.php?t=43694 2010-8-14 18:12 0
sessiondiy 雪币： 2067 活跃值： (82) 能力值： ( LV9，RANK：180 ) 在线值：发帖 37 回帖 3244 粉丝 6 关注私信	sessiondiy 4 11 楼应该是刘小妹那个扭曲变换 keygenme 2.41 都几年了没人转出来. 2010-8-16 10:29 0
liuyusong 雪币： 113 活跃值： (16) 能力值： ( LV2，RANK：10 ) 在线值：发帖 7 回帖 176 粉丝 0 关注私信	liuyusong 12 楼低调低调 2010-8-16 12:17 0
非虫雪币： 2307 活跃值： (983) 能力值： (RANK：350 ) 在线值：发帖 31 回帖 412 粉丝 128 关注私信	非虫 7 13 楼我这个月初学玩的，学了三天，现在5分钟内搞定！不过吉尼斯记录是7秒 2010-8-16 15:46 0
riusksk 雪币： 433 活跃值： (1875) 能力值： ( LV17，RANK：1820 ) 在线值：发帖 169 回帖 2648 粉丝 251 关注私信	riusksk 41 14 楼以前去别人家玩过一次，没搞定，也就唯一的那么一次，呵呵 2010-8-16 19:36 0
JackYu 雪币： 244 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 104 粉丝 0 关注私信	JackYu 15 楼 Google存在35年了? 2010-8-16 20:39 0
bitt 雪币： 435 活跃值： (1207) 能力值： ( LV13，RANK：388 ) 在线值：发帖 27 回帖 634 粉丝 18 关注私信	bitt 5 16 楼 35年是cpu时间，并行计算的话用不了那么久 2010-8-18 11:37 0
yingyue 雪币： 1844 活跃值： (35) 能力值： ( LV3，RANK：30 ) 在线值：发帖 16 回帖 2595 粉丝 3 关注私信	yingyue 17 楼从小到大，只接触过 5 6 次，记忆中从来没翻出过两面 2010-8-18 14:28 0
prize 雪币： 221 活跃值： (20) 能力值： ( LV2，RANK：10 ) 在线值：发帖 4 回帖 202 粉丝 0 关注私信	prize 18 楼偶连外孙女都玩不过，我只会1面 2010-8-19 16:49 0
SupRole 雪币： 148 活跃值： (59) 能力值： ( LV3，RANK：30 ) 在线值：发帖 14 回帖 118 粉丝 3 关注私信	SupRole 19 楼这位大叔高寿啊？ 2010-9-5 21:48 0
aliwy 雪币： 26 活跃值： (28) 能力值： ( LV2，RANK：10 ) 在线值：发帖 20 回帖 140 粉丝 0 关注私信	aliwy 20 楼他应该是说外甥女 2010-9-17 11:31 0
jsyzsx 雪币： 684 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 32 粉丝 0 关注私信	jsyzsx 21 楼一般我半小时也完成不了。 2010-9-17 17:28 0
newtonlove 雪币： 61 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 60 粉丝 0 关注私信	newtonlove 22 楼我只会转一面 2010-9-17 20:17 0
海贼大刀雪币： 168 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 9 粉丝 0 关注私信	海贼大刀 23 楼 20分钟嘿嘿 2010-9-17 21:07 0
asulike 雪币： 132 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 13 粉丝 0 关注私信	asulike 24 楼这么多年，最好的成绩也就2面 2010-9-19 23:07 0
panderfly 雪币： 411 活跃值： (10) 能力值： ( LV2，RANK：10 ) 在线值：发帖 0 回帖 30 粉丝 0 关注私信	panderfly 25 楼有意思 2010-9-23 14:41 0
	游客登录 \| 注册方可回帖回帖表情雪币赚取及消费高级回复