魔方还原步数的算法

拼音佳佳

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

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

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

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

已经归位,步数0

可直接用7步公式,7步

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

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

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

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

......

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

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

乌木

态1到态2的步骤（公式），不同复原套路公式往往不同；同一套路态1到态2公式也不止一个，有好有差，有长有短。所以，这种统计的工作量蛮大的。

此外，某一类状态的出现概率是多少，也要考虑吧？

拼音佳佳

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

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

牛眼看魔方

QUOTE:

以下是引用拼音佳佳在2007-7-2 9:50:05的发言：

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

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

平均步数有人算出来了吗，是多少？

我是指任意打乱后，用任意方法的，不特指用某种方法，如FRIDRICH SYSTEM

wangjincai

我晕