魔方吧·中文魔方俱乐部

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

四阶上帝之数小于等于57。 [复制链接]

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2013-7-30 19:57:50 |显示全部楼层
恶魔之眼 发表于 2013-7-30 10:24
四阶不是还有特殊情况?

特殊情况是可以在降阶过程中解决的。(当然速拧的时候由于不便观察,一般还是留到最后解决)
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2013-7-30 19:58:39 |显示全部楼层
祭司zhangcy 发表于 2013-7-30 08:41
不知道WCA的四阶随机打乱程序是谁写的,是否公布过原理.步数也挺短的

我写的……算法和我用来证明上帝之数的算法差不太多,一些细节上有些小修小改吧
魔方爱好者,三字班小朋友。

使用道具 举报

透魔

一步一彳亍

Rank: 6Rank: 6

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

四年元老

发表于 2013-7-30 20:14:48 |显示全部楼层
铯_猪哥恐鸣 发表于 2013-7-30 19:58
我写的……算法和我用来证明上帝之数的算法差不太多,一些细节上有些小修小改吧

哇。。。。那个随机打乱的步数只有40~50步左右。而且打乱非常方便!

四阶的上帝之数已经被证明为35了么?还是可能会更小?
=====================
      安徽省魔方协会官方网站      
=====================

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2013-7-30 20:32:32 |显示全部楼层
祭司zhangcy 发表于 2013-7-30 20:14
哇。。。。那个随机打乱的步数只有40~50步左右。而且打乱非常方便!

四阶的上帝之数已经被证明为35了么 ...

不会小于35,应该会比35更大一些
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 1

积分
136
帖子
668
精华
5
UID
1254331

六年元老

发表于 2013-7-30 20:35:49 |显示全部楼层
铯_猪哥恐鸣 发表于 2013-7-30 19:57
- - 什么时候说的,我怎么没印象。
不过话说回来本来以为各阶段之间可以消去,结果悲剧了,一步都消不了 ...

是看到之前的关于计算机解魔方的各种扯淡里面,
TODO:据说四阶上帝之数我觉得用我那个算法可以把它弄到55左右,更低估计算不过来,第二阶段的某个coordinate是硬伤,而且暂时毫无优化思路,求大神帮忙。。。

不过既然是求上帝之数,前面两个阶段可以合并起来算,虽然计算量有点大..
-

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2013-7-30 21:23:44 |显示全部楼层
meigen 发表于 2013-7-30 20:35
是看到之前的关于计算机解魔方的各种扯淡里面,

不过既然是求上帝之数,前面两个阶段可以合并起来算, ...

当时想到了各步骤之间的消去。。。因为如果理想的话是可以消去2步的,那就是55步。。。结果前面随手一算发现一步都消不了。。。

至于前面两个阶段合并。。。这事我想过,粗略估计合并后的状态总数超过10^14,暂时没有什么太好的想法。。。
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 4

积分
2425
帖子
2128
精华
1
UID
4575
兴趣爱好
其它

十年元老

发表于 2013-7-30 21:56:22 来自手机 |显示全部楼层
举个57步的例子吧!

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2013-7-30 22:06:34 |显示全部楼层
黑白子 发表于 2013-7-30 21:56
举个57步的例子吧!

据说没有。。57只是上界,真正的上帝之数估算在40步左右。。
魔方爱好者,三字班小朋友。

使用道具 举报

Rank: 4

积分
2425
帖子
2128
精华
1
UID
4575
兴趣爱好
其它

十年元老

发表于 2013-7-31 07:59:43 |显示全部楼层
此贴说http://bbs.mf8-china.com/forum.p ... &extra=page%3D2四阶最远态不超过58步,现在又减少了一步,。

使用道具 举报

Rank: 4

积分
2425
帖子
2128
精华
1
UID
4575
兴趣爱好
其它

十年元老

发表于 2013-7-31 08:02:52 |显示全部楼层
根据这两贴的结果,四阶最远态的最少步在35到57之间。

使用道具 举报

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

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

GMT+8, 2019-11-14 04:05

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部