魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: 还猪哥哥
打印 上一主题 下一主题

魔方只用180旋转各面,求最乱状态 [复制链接]

Rank: 8Rank: 8

积分
5032
帖子
251
精华
1
UID
118
性别
居住地
广州市
兴趣爱好
速度

十年元老

跳转到指定楼层
1#
发表于 2004-10-14 19:28:16 |显示全部楼层 |倒序浏览

向各位魔友请教一个问题:

从六面还原的原始状态只用180旋转各面,若180度旋转算1步,那么离原始状态最远的图案(即还原步数最多)的图案需要多少步才能还原?分两种情况:

1.还原时允许使用90度、180度的动作;

2.还原时也只能使用180度旋转还原。

Rank: 8Rank: 8

积分
5032
帖子
251
精华
1
UID
118
性别
居住地
广州市
兴趣爱好
速度

十年元老

2#
发表于 2004-10-14 22:24:19 |显示全部楼层

我先贴个12步的:R2 U2 B2 D2 F2 R2 L2 D2 L2 F2 R2 B2

使用道具 举报

Rank: 8Rank: 8

积分
5032
帖子
251
精华
1
UID
118
性别
居住地
广州市
兴趣爱好
速度

十年元老

3#
发表于 2005-1-15 19:10:59 |显示全部楼层

今天重新看了Two-Phase Algorithm 的原理,才发现原来用180旋转各面的规定是完全符合Two-Phase Algorithm 中的G1 = <U,D,R2,L2,F2,B2>的。由于G1的88,179,840种情况已经过验证最多还原步数是12,也就是说只用180旋转各面,拧乱后还原时允许使用90度、180度的动作,则最多步数不会超过12步。由于我已找到的R2 U2 B2 D2 F2 R2 L2 D2 L2 F2 R2 B2是12步的。所以可确定: 只用180旋转各面,拧乱后还原时允许使用90度、180度的动作,则最多步数上限是12步。

使用道具 举报

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

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

GMT+8, 2024-5-23 11:08

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部