藕榭 发表于 2017-8-17 08:57:07

最少步还原的思路

三阶速拧还原一般都是CFPO完成的,我在试想如果不求速度理论上用前两步就可以还原,C一步完成底面十字,F一步在完成底面角块中层棱块归位的同时完成顶面所有块的位向。

不爱pop 发表于 2017-8-17 11:49:09

是CFOP,不是CFPO。
ps:那是不是CF了

折翼蚂蝗 发表于 2017-8-19 12:31:46

最少步采用的是降群的思想,需要一点数学的观点。
定义群G0={F,B,L,R,U},即采用这五种转动所达到的状态的全体。(它包含了魔方所有的状态,因为RL’F2B2RL’ULR’B2F2LR’=D)
同理,定义G1={F2,B2,L,R,U,D},G2={F2,B2,L2,R2,U,D},G3={F2,B2,L2,R2,U2,D2},G4={I}.
依次把魔方的状态从G0群降到G1、G2、G3,最后到G4,即还原态,这是降群法的主要思想。
从G3开始,只用180度转动还原魔方,也是一个有趣的问题。

tm__xk 发表于 2017-8-19 18:53:54

折翼蚂蝗 发表于 2017-8-19 12:31 static/image/common/back.gif
最少步采用的是降群的思想,需要一点数学的观点。
定义群G0={F,B,L,R,U},即采用这五种转动所达到的状 ...

某种意义上来讲胡说..

worrywart 发表于 2017-8-19 21:17:50

tm__xk 发表于 2017-8-19 18:53 static/image/common/back.gif
某种意义上来讲胡说..

某种意义上来讲,胡说等于没听懂

小飞人1175 发表于 2017-8-20 08:40:51

折翼蚂蝗 发表于 2017-8-19 12:31 static/image/common/back.gif
最少步采用的是降群的思想,需要一点数学的观点。
定义群G0={F,B,L,R,U},即采用这五种转动所达到的状 ...

这种方法一般只应用于计算机最少步

Ein 发表于 2017-8-20 10:24:46

折翼蚂蝗 发表于 2017-8-19 12:31 static/image/common/back.gif
最少步采用的是降群的思想,需要一点数学的观点。
定义群G0={F,B,L,R,U},即采用这五种转动所达到的状 ...

现在最小步普遍采用的是Petrus Method及其扩展变化,还原思路是先完成一个2x2x2的块,再发展成2x2x3。
你说的是Thistlethwaite's algorithm,仅用于计算机解魔方,且不适合计算最小步数。
现在计算机解魔方和计算最小步采用的是Kociemba's Algorithm,也称为Two-phase Algorithm(二阶段算法),G0为18种可能转动,G1为<U, D, R2, L2, F2, B2>。是目前效率和效果最高的解法。著名的Cube Explorer,cstimer,均采用这种算法。
然而这依然不适合人手算。毕竟两段深度10左右的搜索树,不是人力能够1小时内完成的。

吉祥3 发表于 2017-8-26 12:24:59

吉祥3 发表于 2017-8-26 12:25:46

吉祥3 发表于 2017-8-26 12:26:35

页: [1] 2 3
查看完整版本: 最少步还原的思路