魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: HeyShawn

♥ 转载:魔方与 “上帝之数” [复制链接]

铜魔

张雨生 大海

Rank: 8Rank: 8

积分
10493
帖子
9306
精华
1
UID
90742
性别

爱心大使 四年元老

发表于 2009-11-22 21:27:25 |显示全部楼层
总感觉在哪看过~转这么长的文章~

使用道具 举报

透魔

o千o

Rank: 6Rank: 6

积分
7215
帖子
6594
精华
2
UID
83601
性别

八年元老 十年元老 十二年元老 十四年元老

发表于 2009-11-22 21:30:50 |显示全部楼层
话说现在的上帝之数是22~~~
常住新疆阜康市 有魔友的话可以联系

使用道具 举报

Rank: 8Rank: 8

积分
4825
帖子
2795
精华
7
UID
383
性别

魔方理论探索者 八年元老

发表于 2009-11-22 21:37:39 |显示全部楼层
我提一个算法:
如果N个动作能做出所有三阶状态,N-1个动作不能做出所有三阶状态,则可以肯定上帝之数就是N,由此,问题转化成:

1.建立一个状态库
2.计算N个动作的组合数
3.每一套动作组合都在复原状态上执行一次,结果加存入状态库
4.如果库中状态数在所有组合动作执行完后或执行完之前已径等于三阶状态数,则三阶状态数一定不大于N
5.再选用N-1,回到第二步,如果N-1步做不出所有状态数,则上帝之数一定是N

------------------

总体上看,现有的都是穷举算法,要想计算大于三阶的上帝数,几乎不可能,幸运的是,魔方多数问题不用为难公式,多年前我曾提出"协调各簇尽可能沿着最短路径回到簇初态"之方法,相比穷举法,这种方法与阶数是一个线性关系,而穷举法是一个几个级数关系

[ 本帖最后由 pengw 于 2009-11-22 21:47 编辑 ]

使用道具 举报

Rank: 2

积分
375
帖子
187
精华
0
UID
92620
性别
保密

四年元老

发表于 2010-3-25 20:21:23 |显示全部楼层
目前只是个猜想  但是这个猜想的名字是什么呢  ?

使用道具 举报

Rank: 3Rank: 3

积分
616
帖子
139
精华
0
UID
10180
性别
发表于 2011-3-23 18:12:50 |显示全部楼层
虽然我们现在已经知道了三阶魔方的“上帝之数”为 20 ,但我们会铭记数学家们曾经对此 辛勤的努力和艰辛的付出!

使用道具 举报

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

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

GMT+8, 2024-3-29 22:21

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部