舍近求远路，最多步数解

aubell

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

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

看了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 编辑 ]

Cielo

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


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

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

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

aubell

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

[ 本帖最后由 aubell 于 2010-4-23 18:46 编辑 ]

aubell

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

最少步数计算公式：
steps=2000/x   (x=化简公式的能力)

superflip

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

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

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

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

2rabbits

Old Pochmann...经典到一定程度的盲拧初学方法。。。

zbyxzh

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

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

（果然，二步法和四步法大相庭径）

更新：刚才实际操作了一下，基本明白了！多谢铯的提醒。

[ 本帖最后由 zbyxzh 于 2010-4-23 17:09 编辑 ]

yq_118

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

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

K_daSh

晕倒   第一次听说最多步骤

铯_猪哥恐鸣

回六楼，如果我没理解错楼主的意思的话，倒是建议你去看一下盲拧二步法的思想。