舍近求远路,最多步数解
本帖最后由 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 编辑 ] 沙发
(未完待续) 板凳
(未完待续) !!!!!!!!!!!!!!!! LZ的“未完待续”续写过了,可能还要续的,请沙发和板凳也“续”一下。:lol 原来那个T-Permutation就是PLL08啊……
非常喜欢这个公式,极其顺手:)
又看了一下,那个Xi就是一个Set up,Xi'就是Reverse,确实符合盲拧的一般思路。
但是有一点我不是很明白,如果遇到色向不正确的块怎么办?是在使用T-Perm进行还原之前就调整好所有快的色向吗?因为如果色向的调整放在Xi里面,那么在经过一个Xi'之后,色向又变了回来。
(本人对盲拧理解较浅……)
更新:试用了一下二步法的思路,发现行得通。本菜鸟让大家见笑了(—_—||||)
[ 本帖最后由 zbyxzh 于 2010-4-23 15:00 编辑 ] 回六楼,如果我没理解错楼主的意思的话,倒是建议你去看一下盲拧二步法的思想。 晕倒 第一次听说最多步骤 其实这不是真正的一个公式,因为还用了setup,相当与扩展了更多公式。
我想知道是否存在两个公式A,B,任意一种状态只需要像AABBABBAA.....这样的的有限序列就能还原。 原帖由 铯_猪哥恐鸣 于 2010-4-23 13:51 发表 http://bbs.mf8-china.com/images/common/back.gif
回六楼,如果我没理解错楼主的意思的话,倒是建议你去看一下盲拧二步法的思想。
刚才翻了一下几个二步法的教程,还是很迷茫。现在正在看Stefan Pochmann主页上的教程,稍微有些明白了。继续继续……
(果然,二步法和四步法大相庭径)
更新:刚才实际操作了一下,基本明白了!多谢铯的提醒。
[ 本帖最后由 zbyxzh 于 2010-4-23 17:09 编辑 ]
页:
[1]
2