最少步还原技巧——角块三循环的应用

noski

—————————————————————————————————————————————————————

最少步还原技巧——角块三循环的应用

—————————————————————————————————————————————————————

在上一贴子《最少步还原技巧——角块三循环的构造》中，讲述了commutator和conjugate的概念，其实它们无非就是ABA'B'和ABA'这种形式的公式而已。
在这里，一个commutator可以简记成[A,B]的形式；一个conjugate可以简记成[A:B]的形式：
[A,B] = ABA'B'
[A:B] = ABA'

而且，我们知道，角块三循环的最短步数为8步，一个应用了commutator的8步的角块三循环公式可以使用如下记录形式：
[[A:B],C] = (A B A') C (A B' A') C'
或[C,[A:B]] = C (A B A') C' (A B' A')
或任何一种类似的形式。

—————————————————————————————————————————————————————

在本贴中，将要回答这样几个问题：
1. 形如[[A:B],C]的一系列角块三循环公式的特点是什么？
2. 如何判断一个角块三循环是否可以8步完成？
3. 若可以8步完成，如何构造公式？
4. 掌握这个技巧有何意义所在？

—————————————————————————————————————————————————————

1. 形如[[A:B],C]的一系列角块三循环公式的特点是什么？

在贴子《基本公式产生原理——空穴法》中描述了如何构造一个空穴来实现角块的循环，之前的其它贴子里也有讲述。
这个方法的关键之处在于：让[A:B]仅仅改变C所在层中的一个块。
因此，分析[[A:B],C]这个形式，就可以得到这两个结论：一是B和C必须是魔方的相对两个面；二是A不可以转180度。
这样，此公式方可有效的实现角块三循环。

既然[[A:B],C]这样的公式中，B与C总是相对的，那么这个公式的情况就屈指可数了：
令B = {U, U', U2}，令C = {D, D', D2}，令A = {R, R'}，
那么可以8步完成的角块三循环具有如下这些基本公式：

第一组：
        [[R:U],D]
        [[R:U],D']
        [[R:U],D2]
第二组：
        [[R:U'],D]
        [[R:U'],D']
        [[R:U'],D2]
第三组：
        [[R:U2],D]
        [[R:U2],D']
        [[R:U2],D2]

当A = R'的时候，与上述公式同理，左右镜像的关系。同时，还可以将D操作提前，就又可以得到一系列公式。其它方位只要整体旋转魔方就好了。

2. 如何判定一个角块三循环可以8步完成？

当面对一个角块三循环时，如何判断它是否能用上述方法来还原呢？
判断方法很简单：
首先将一个角块放置在U层，将另外两个角块放置在D层，然后跟踪一下这三个角块对应的贴纸：找个放置在U层的角块的一个不在U面的贴纸，再判断另两个角块与之对应的贴纸是否都在D面上（看下图）。
如果是，那就可以应用上述8步的公式；如果否，那么继续寻找别的可能性。
示例如图，箭头所指的三个贴纸正好完成一个三循环：1->2->3->1，可以看到，1在U层而非U面上，2和3都在D面上，满足条件。



对于角块三循环来说，还存在一定的不可以8步还原的情况，比如PLL公式中的三角换，要9步或更多，这些情况就无法满足上面的判断条件。
对于这类无法8步还原的情况，当然可以先用一步或两步来调整某个角块的方向，然后，又可以使用8步的公式了。

3. 若可以8步完成，如何构造公式？

当判断一个角块三循环可以使用8步的公式来还原时，还原就很简单了。

还是上图这个例子：
首先，让2移动到1的正下方——D
接着，使用ABA'的方式让1替代2——RUR'
然后逆操作——D'
然后逆操作——RU'R'
这个公式就可以记成：[D,[R:U]]

另一个示例：
如果1的目的地2恰好就在它的下方，那么：
首先，使用ABA'的方式让1替代2——RUR'
接着，转动C，使用3代替2的位置——D
然后逆操作——RU'R'D'
这个公式可以记成：[[R:U],D]

两种情况的Java示例：


  
  
  

  
  
  


理解了这个方法之后，就会发现，所有的角块三循环都变得有趣起来。
不再需要记忆公式，任何一个角块三循环都可以很快的想出一个解法，而且真的是想出来的，而不是去回忆某个公式。

4. 掌握这个技巧有何意义所在？

一方面，这个技巧在最少步中很有用，如果还原到最后整个魔方只剩下一个角块三循环没有还原，就可以去寻找一个8步的公式，插入到之前的步骤中，幸运的话还可以再消去一两步。同样，如果剩下一个角块五循环也是不错的case，连插两个三循环公式就好了。

另一方面，空穴法这个原理很基础，理解了它就可以自己创造公式。当年大烟头用这个方法横扫了Puzzler2.05中的众多谜题，有兴趣试试看？

—————————————————————————————————————————————————————

[ 本帖最后由 noski 于 2009-11-18 02:23 编辑 ]

kschiew

谢谢楼主！先顶再看～

fullzzone

通过搜索得到的问题答案
留个记号
感谢分享谢谢

abandon

原帖由 MJ_Colonel 于 2009-10-14 22:33 发表
个人认为，这是除了AVGalen的教程之外对我帮助最大的帖子，如果这种帖子更多的话，中国的最小步就无敌了

求AVGalen的教程啊，是置顶那个吗

[ 本帖最后由 abandon 于 2011-11-13 19:23 编辑 ]

memoryqlove

标记学习。。。。。。。。。。

leonplusplus

很好很好的方法,,,楼主真强大,,,学习了.....

noski

建议看一下盲拧的原理，这些就很好理解了。。

silentsky

2. 如何判定一个角块三循环可以8步完成？

当面对一个角块三循环时，如何判断它是否能用上述方法来还原呢？
判断方法很简单：
首先将一个角块放置在U层，将另外两个角块放置在D层，然后跟踪一下这三个角块对应的贴纸：找个放置在U层的角块的一个不在U面的贴纸，再判断另两个角块与之对应的贴纸是否都在D面上（看下图）。
如果是，那就可以应用上述8步的公式；如果否，那么继续寻找别的可能性。
示例如图，箭头所指的三个贴纸正好完成一个三循环：1->2->3->1，可以看到，1在U层而非U面上，2和3都在D面上，满足条件。



版主的这段，我始终不太懂！呵呵

MJ_Colonel

个人认为，这是除了AVGalen的教程之外对我帮助最大的帖子，如果这种帖子更多的话，中国的最小步就无敌了

vincentlamar

哇哈哈！终于看到这个了，学习~