魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 77199|回复: 1
打印 上一主题 下一主题

魔方还原步数的算法 [复制链接]

Rank: 4

积分
1706
帖子
384
精华
2
UID
9222
性别
跳转到指定楼层
1#
发表于 2007-7-1 09:12:18 |显示全部楼层 |倒序浏览

目标:计算层先法还原魔方所需的平均步数.

计算方法:概率统计求平均.

还原魔方的2层棱块所需的平均步数:

使用一个7步公式,对于棱块复位,存在4种情况:

已经归位,步数0

可直接用7步公式,7步

旋转底面1次之后可用公式,8步

反嵌,需要2次公式一次旋底面,15步(反嵌就是位置正确但色块相反的状态,需要先卸下再调整位置再次嵌入)

位于底面,需翻面,14步或15步

错嵌,需要从别的2层卸下(7步),可能需要底面旋转1次(0或1步),然后用公式归位(7步).也可能卸下后现成反嵌.

......

基本的方法,就是列举所有可能的情况(越往后情况反而越简单,不过公式却更长;越往前情况越复杂,但公式往往很短),结合每种情况的发生概率,即可算出平均步数来.

利用笑面虎脱菜教程里面的2层之后的还原方法,应该可以计算出该方法的平均步数,以及复原2层之后恰好把6面一起还原的概率.

Rank: 4

积分
1706
帖子
384
精华
2
UID
9222
性别
2#
发表于 2007-7-2 09:50:05 |显示全部楼层

还有一种方法就是统计方法,也就是不断的复原魔方,记录每次复原用的步数,然后平均一下就可以了.不过魔方的平均复原步数应该是可以精确计算的.

必须使用指定的公式,然后计算平均步数.因为人的记忆力有限,水平也有高低.过多的公式确实可以降低步数,但并不一定是人在用...

使用道具 举报

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

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

GMT+8, 2024-5-20 10:15

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部