魔方吧·中文魔方俱乐部

标题: 舍近求远路,最多步数解 [打印本页]

作者: aubell    时间: 2010-4-23 12:34:47     标题: 舍近求远路,最多步数解

本帖最后由 aubell 于 2015-7-29 14:58 编辑

无平不陂,无往不复。对最少步数的思考,难免会想起最多步数。

多要多的有意义,不是胡乱多上去。

看了pochmann的盲拧旧法,知道,只用两个公式就可以闭着眼睛还原魔方。

实际上,还可以再简化一点,只用一个公式就够了。

这个公式是任何一个棱角Parity交换的公式,比如T-perm公式。

牺牲步数,可以换得及其工整的表示方法。在600步以内。

模糊的可以逐渐精确,长的也可以逐渐变短。

使用盲拧的编码来表示所有表达式(操作序列):
任何一个表达式能还原一种状态,该状态所对应的盲拧编码,就用来称呼该表达式。
这样,每一个表达式都有了名字,能够同自然数建立多对一的对应关系。

在编码的时候,使用固定的优先次序,可以得到唯一的编码。

每个公式都有名字,也是一件很有意义的事情。

使用pochman旧法,但只用一个公式T-perm
R U R' U' R' F R2 U' R' U' R U R' F'

一块一块还原整个魔方。
每一块都用相同的表示:
Si =Xi  T-perm  Xi'
这个Xi代表一个“步入序列”,Xi'表示它的逆。
Xi可以取一个特殊值,空操作。
每一块对应一个Xi,可以固定下来,于是每个Si也固定下来了。

整个还原过程可以记为很统一的形式:如
S=S1 S2 S5 S4 S6.....
也就是先为每一个色片定义了唯一一个固定的“宏”,用这些“宏”的组合就还原了魔方。
用数字表示使用第几个宏。数字的序列就可以表示魔方状态,也就对应着还原的序列,这
也就可作为解的名称。

也就是说,拿到魔方的时候,就拥有了:
1.解的唯一名称
2.“ 最长”步数的全部序列

现在要做的是,把这些宏的组合化简。
不是化简任意的公式。

(未完待续)

[ 本帖最后由 aubell 于 2010-4-23 13:15 编辑 ]
作者: dangerxxxx    时间: 2010-4-23 12:37:00

沙发
(未完待续)
作者: AngelZz    时间: 2010-4-23 12:44:18

板凳
(未完待续)
作者: 魏森    时间: 2010-4-23 12:54:24

!!!!!!!!!!!!!!!!
作者: aubell    时间: 2010-4-23 13:13:17

LZ的“未完待续”续写过了,可能还要续的,请沙发和板凳也“续”一下。
作者: zbyxzh    时间: 2010-4-23 13:22:49

原来那个T-Permutation就是PLL08啊……
非常喜欢这个公式,极其顺手:)

又看了一下,那个Xi就是一个Set up,Xi'就是Reverse,确实符合盲拧的一般思路。
但是有一点我不是很明白,如果遇到色向不正确的块怎么办?是在使用T-Perm进行还原之前就调整好所有快的色向吗?因为如果色向的调整放在Xi里面,那么在经过一个Xi'之后,色向又变了回来。

(本人对盲拧理解较浅……)

更新:试用了一下二步法的思路,发现行得通。本菜鸟让大家见笑了(—_—||||)

[ 本帖最后由 zbyxzh 于 2010-4-23 15:00 编辑 ]
作者: 铯_猪哥恐鸣    时间: 2010-4-23 13:51:09

回六楼,如果我没理解错楼主的意思的话,倒是建议你去看一下盲拧二步法的思想。
作者: K_daSh    时间: 2010-4-23 13:52:52

晕倒   第一次听说最多步骤
作者: yq_118    时间: 2010-4-23 14:38:59

其实这不是真正的一个公式,因为还用了setup,相当与扩展了更多公式。

我想知道是否存在两个公式A,B,任意一种状态只需要像AABBABBAA.....这样的的有限序列就能还原。
作者: zbyxzh    时间: 2010-4-23 14:51:02

原帖由 铯_猪哥恐鸣 于 2010-4-23 13:51 发表
回六楼,如果我没理解错楼主的意思的话,倒是建议你去看一下盲拧二步法的思想。


刚才翻了一下几个二步法的教程,还是很迷茫。现在正在看Stefan Pochmann主页上的教程,稍微有些明白了。继续继续……

(果然,二步法和四步法大相庭径)

更新:刚才实际操作了一下,基本明白了!多谢铯的提醒。

[ 本帖最后由 zbyxzh 于 2010-4-23 17:09 编辑 ]
作者: 2rabbits    时间: 2010-4-23 15:40:28

Old Pochmann...经典到一定程度的盲拧初学方法。。。
作者: superflip    时间: 2010-4-23 15:49:02

原帖由 yq_118 于 2010-4-23 14:38 发表
其实这不是真正的一个公式,因为还用了setup,相当与扩展了更多公式。

我想知道是否存在两个公式A,B,任意一种状态只需要像AABBABBAA.....这样的的有限序列就能还原。


http://www.speedsolving.com/forum/showthread.php?t=19751

答案是非常之多。看看这贴吧,很有意思~
作者: aubell    时间: 2010-4-23 17:31:59

把Si一个个的化简,就构成了“立体”Parity公式;
两个一组化简,就成了“彳亍”法;
三个一组化简,可以得到较少步数的解;
四个一组化简,也许可以得到更少步数的解;
五个一组... ...
更多组一起化简,可能计算机能力有限;
整体一起化简,可以得到最少步数。

最少步数计算公式:
steps=2000/x   (x=化简公式的能力)
作者: aubell    时间: 2010-4-23 18:44:20

看了只用两个操作
x=UBLUL'U'B' and y=RRFLD'R'.
来生成所有操作的页面,才知道
这个pochmann旧解还不算是“最多步数”。
http://games.groups.yahoo.com/gr ... ikscube/message/465

[ 本帖最后由 aubell 于 2010-4-23 18:46 编辑 ]
作者: Cielo    时间: 2010-4-25 00:53:40

原帖由 superflip 于 2010-4-23 15:49 发表


http://www.speedsolving.com/forum/showthread.php?t=19751

答案是非常之多。看看这贴吧,很有意思~


对对,我之前也是看过这帖才在某个回帖里提到过这个的




欢迎光临 魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/) Powered by Discuz! X2