魔方吧·中文魔方俱乐部

标题: 最少步还原的思路 [打印本页]

作者: 藕榭 时间: 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
最少步采用的是降群的思想，需要一点数学的观点。
定义群G0={F，B，L，R，U}，即采用这五种转动所达到的状 ...

某种意义上来讲胡说..

作者: worrywart 时间: 2017-8-19 21:17:50

tm__xk 发表于 2017-8-19 18:53
某种意义上来讲胡说..

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

作者: 小飞人1175 时间: 2017-8-20 08:40:51

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

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

作者: Ein 时间: 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小时内完成的。

作者: 吉祥3 时间: 2017-8-26 12:24:59

提示: 作者被禁止或删除内容自动屏蔽

作者: 吉祥3 时间: 2017-8-26 12:25:46

提示: 作者被禁止或删除内容自动屏蔽

作者: 吉祥3 时间: 2017-8-26 12:26:35

提示: 作者被禁止或删除内容自动屏蔽

作者: 吉祥3 时间: 2017-8-26 14:49:41

提示: 作者被禁止或删除内容自动屏蔽

作者: 吉祥3 时间: 2017-8-26 14:50:12

提示: 作者被禁止或删除内容自动屏蔽

作者: 吉祥3 时间: 2017-8-26 14:59:26

提示: 作者被禁止或删除内容自动屏蔽

作者: Ozark 时间: 2017-10-10 11:04:58

最小步数如果每个人都能想出，那世界冠军就纯靠手速了

作者: 千里马mazh 时间: 2017-11-15 20:10:31

tm__xk 发表于 2017-8-19 18:53
某种意义上来讲胡说..

人家说的没错。。。降G3群本身就是一个很有前景的最少步技巧，只是研究的人少罢了。

作者: 千里马mazh 时间: 2017-11-15 20:12:39

Ein 发表于 2017-8-20 10:24
现在最小步普遍采用的是Petrus Method及其扩展变化，还原思路是先完成一个2x2x2的块，再发展成2x2x3。
你 ...

构筑和群降法都是可行的，两个思路罢了。赛场上降G3群去做不是不可行。

作者: tm__xk 时间: 2017-11-16 00:23:28

千里马mazh 发表于 2017-11-15 20:10
人家说的没错。。。降G3群本身就是一个很有前景的最少步技巧，只是研究的人少罢了。

你大可以说有人用降群的想法玩最少步..不管是比赛那种还是机子跑的那种..
但你不能说"最少步采用的是降群的思想"....

作者: 千里马mazh 时间: 2017-12-27 14:03:50

tm__xk 发表于 2017-11-16 00:23
你大可以说有人用降群的想法玩最少步..不管是比赛那种还是机子跑的那种..
但你不能说"最少步采用的是降群 ...

我不太认同这个说法。
最少步的确不能说是采用的是降群的思想，但是是因为没有任何一种思路可以被称为是最少步的思想。最少步本来就是一个天马行空的项目，没有任何固定的思路，只有对特定的某个打乱哪个方法更适合。对于特定的某些打乱采用群降也不失为一个好思路。

作者: tm__xk 时间: 2017-12-27 23:24:17

千里马mazh 发表于 2017-12-27 14:03
我不太认同这个说法。
最少步的确不能说是采用的是降群的思想，但是是因为没有任何一种思路可以被称为是 ...

所以你不认同的是我的说法?
可是我从你底下的解释中看不出有什么和我说的有矛盾的内容啊.

我说"不能说'最少步采用的是降群的思想'",你说你不认同我的说法,然后马上又说"最少步的确不能说是采用的是降群的思想"....这合适吗?

嘛..
你的意思大概是说"最少步不是有且仅有某个特定的思想""可以说最少步有很多方法".
而我其实只是想说"最少步有很多方法/想法,其中有很多都不是降群的思想",所以我反对"最少步用的是降群的思想"而已..

嘛..反正我并没有什么不被认同的..因为前面楼层里我参与的那些讨论其实都只是针对语文..和魔方没多大关系..

ps.

最少步本来就是一个天马行空的项目

你怎么知道我叫天马行空

作者: 千里马mazh 时间: 2017-12-27 23:51:49

tm__xk 发表于 2017-12-27 23:24
所以你不认同的是我的说法?
可是我从你底下的解释中看不出有什么和我说的有矛盾的内容啊.

我的意思是，在特定的情况下用截然不同的还原思路。比如在某些合适的打乱可以用纯构筑，某些打乱适合做EO，又有些适合于缺中心的构筑，当然同时也有适合先降到G3群再去还原的打乱。而我看你的意思是，fm中是绝不会用群降，这只是计算机的做法，这就是区别。

作者: 千里马mazh 时间: 2017-12-27 23:58:18

tm__xk 发表于 2017-12-27 23:24
所以你不认同的是我的说法?
可是我从你底下的解释中看不出有什么和我说的有矛盾的内容啊.

练习中我只偶然尝试过一次群降，不过成绩不太理想，大致我记得好像是三十二三步的样子吧。
我觉得这个方法很有前景，不过和缺中心的构筑一样，应用的人太少，理论上还不成熟。我假期也有计划去实践，专项练习群降，我觉得这个方法的技巧细节优化下去还是很有希望的。

作者: tm__xk 时间: 2017-12-28 00:21:29

千里马mazh 发表于 2017-12-27 23:51
我的意思是，在特定的情况下用截然不同的还原思路。比如在某些合适的打乱可以用纯构筑，某些打乱适合做EO ...

"而我看你的意思是，fm中是绝不会用群降，这只是计算机的做法"
你果然是误解了我的意思吖..
我根本就没有这样的意思..

我说了我先前只是针对语文的..
举个(不甚恰当的)栗子方便理解:
把我说的

你大可以说有人用降群的想法玩最少步..不管是比赛那种还是机子跑的那种..但你不能说"最少步采用的是降群的思想"....

中的"降群"都改成"块筑构"对我的说法而言并没有任何区别..

作者: hmlx 时间: 2023-8-21 09:09:23

抛开事实不说，事实上难以实现

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)