- 最后登录
- 2020-3-19
- 在线时间
- 317 小时
- 阅读权限
- 10
- 注册时间
- 2009-1-2
- 积分
- 160
- 帖子
- 124
- 精华
- 0
- UID
- 68250
- 性别
- 男

- 积分
- 160
- 帖子
- 124
- 精华
- 0
- UID
- 68250
- 性别
- 男
|
发表于 2017-8-20 10:24:46
|显示全部楼层
折翼蚂蝗 发表于 2017-8-19 12:31 
最少步采用的是降群的思想,需要一点数学的观点。
定义群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小时内完成的。 |
|