魔方还原步数的算法
<p>目标:计算层先法还原魔方所需的平均步数.</p><p>计算方法:概率统计求平均.</p><p>还原魔方的2层棱块所需的平均步数:</p><p>使用一个7步公式,对于棱块复位,存在4种情况:</p><p>已经归位,步数0</p><p>可直接用7步公式,7步</p><p>旋转底面1次之后可用公式,8步</p><p>反嵌,需要2次公式一次旋底面,15步(反嵌就是位置正确但色块相反的状态,需要先卸下再调整位置再次嵌入)</p><p>位于底面,需翻面,14步或15步</p><p>错嵌,需要从别的2层卸下(7步),可能需要底面旋转1次(0或1步),然后用公式归位(7步).也可能卸下后现成反嵌.</p><p>......</p><p>基本的方法,就是列举所有可能的情况(越往后情况反而越简单,不过公式却更长;越往前情况越复杂,但公式往往很短),结合每种情况的发生概率,即可算出平均步数来.</p><p>利用笑面虎脱菜教程里面的2层之后的还原方法,应该可以计算出该方法的平均步数,以及复原2层之后恰好把6面一起还原的概率.</p> <p>态1到态2的步骤（公式），不同复原套路公式往往不同；同一套路态1到态2公式也不止一个，有好有差，有长有短。所以，这种统计的工作量蛮大的。</p><p>此外，某一类状态的出现概率是多少，也要考虑吧？</p> <p>还有一种方法就是统计方法,也就是不断的复原魔方,记录每次复原用的步数,然后平均一下就可以了.不过魔方的平均复原步数应该是可以精确计算的.</p><p>必须使用指定的公式,然后计算平均步数.因为人的记忆力有限,水平也有高低.过多的公式确实可以降低步数,但并不一定是人在用...</p> <div class="msgheader">QUOTE:</div><div class="msgborder"><b>以下是引用<i>拼音佳佳</i>在2007-7-2 9:50:05的发言：</b><br/><p>还有一种方法就是统计方法,也就是不断的复原魔方,记录每次复原用的步数,然后平均一下就可以了.不过魔方的平均复原步数应该是可以精确计算的.</p><p>必须使用指定的公式,然后计算平均步数.因为人的记忆力有限,水平也有高低.过多的公式确实可以降低步数,但并不一定是人在用...</p></div><p></p><p>平均步数有人算出来了吗，是多少？</p><p>我是指任意打乱后，用任意方法的，不特指用某种方法，如FRIDRICH SYSTEM</p> 我晕
页:
[1]