魔方吧·中文魔方俱乐部

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

最少步还原的思路 [复制链接]

Rank: 1

积分
29
帖子
26
精华
0
UID
1310562
性别
保密
跳转到指定楼层
1#
发表于 2017-8-17 08:57:07 |只看该作者 |倒序浏览
三阶速拧还原一般都是CFPO完成的,我在试想如果不求速度理论上用前两步就可以还原,C一步完成底面十字,F一步在完成底面角块中层棱块归位的同时完成顶面所有块的位向。

Rank: 1

积分
25
帖子
23
精华
0
UID
1344949
性别
保密
兴趣爱好
速度
2#
发表于 2017-8-17 11:49:09 |只看该作者
是CFOP,不是CFPO。
ps:那是不是CF了

使用道具 举报

Rank: 4

积分
2051
帖子
1372
精华
4
UID
1321618

收藏爱好者 六年元老 八年元老

3#
发表于 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度转动还原魔方,也是一个有趣的问题。

使用道具 举报

Rank: 4

积分
1206
帖子
1153
精华
0
UID
82168
性别
保密
居住地
其他
兴趣爱好
破解
理论
其它

八年元老 十年元老

4#
发表于 2017-8-19 18:53:54 |只看该作者
折翼蚂蝗 发表于 2017-8-19 12:31
最少步采用的是降群的思想,需要一点数学的观点。
定义群G0={F,B,L,R,U},即采用这五种转动所达到的状 ...

某种意义上来讲胡说..

使用道具 举报

Rank: 1

积分
11
帖子
11
精华
0
UID
1345354
性别
保密
5#
发表于 2017-8-19 21:17:50 |只看该作者
tm__xk 发表于 2017-8-19 18:53
某种意义上来讲胡说..

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

点评

hmlx  ?  发表于 2023-8-21 21:26:31

使用道具 举报

Rank: 1

积分
113
帖子
194
精华
0
UID
1317296
性别
保密
WCA ID
2014LINY02
兴趣爱好
速度

四年元老 六年元老 八年元老 十年元老

6#
发表于 2017-8-20 08:40:51 |只看该作者
折翼蚂蝗 发表于 2017-8-19 12:31
最少步采用的是降群的思想,需要一点数学的观点。
定义群G0={F,B,L,R,U},即采用这五种转动所达到的状 ...

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

使用道具 举报

Rank: 1

积分
160
帖子
124
精华
0
UID
68250
性别
7#
发表于 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小时内完成的。

使用道具 举报

积分
31
帖子
41
精华
0
UID
1345408
8#
发表于 2017-8-26 12:24:59 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

积分
31
帖子
41
精华
0
UID
1345408
9#
发表于 2017-8-26 12:25:46 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

积分
31
帖子
41
精华
0
UID
1345408
10#
发表于 2017-8-26 12:26:35 |只看该作者
提示: 作者被禁止或删除 内容自动屏蔽

使用道具 举报

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

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

GMT+8, 2024-11-24 07:11

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部