最少步还原技巧——角块三循环的构造

ggglgq

原帖由 noski 于 2009-8-31 12:36 发表
  　　
还有一个问题，只是针对最少步比赛来问的：
3阶魔方中，任意拿来三个需要三置换的角块或棱块，用什么法则来判断它们是否可以用8步的公式来完成？
如何快速的构造多个不同的8步公式来完成这个三置换？
  　　

　　
　　
  
    我想，在 计算机 被广泛运用的今天，这个问题已经不是难题了！
  
    不知道 http://www.ryanheise.com/cube/commutators.html 等网站有没有现成
  
的结论呢？ 即便没有，大家编个程序遍历一下，最后总结规律，应该不是难事
  
呀，呵呵！    计算机 真是个好东东！
  
　　
　　
　　
　　
　　
　　

noski

嗯，有空把完整的Heith Method给翻译过来，很好的方法。。
05年大家就已研究过这个网站上边讲的东西了，现在还在不断更新。

ggglgq

　　
  
    那就辛苦 noski 先生了。    本人的 English 水平实在太烂，看多了脑袋都大了！
  
　　
　　
　　

ggglgq

　　
　　
   
    我想，需要强调一下，Commutator（空穴法）、Conjugate（共轭法）只能说
  
是构造“公式”的好方法，但并非构造“最少步”的好方法，比如这个“三循环”
  
实例：
  
    设：X = L' F L F' L' F L F'  ， Y = U ，（注：X 、Y 都是最少步变换）
  
    但是 XYX'Y' = ( L' F L F' L' F L F' ) U ( F L' F' L F L' F' L ) U'
  
却不是“最少步公式”！
  

  
  
  

  
  
  
  
  
  对比上面的实例，下面给出：
  
  其最少步的一个公式（旋转 180 度按一步计算）：
  
  F2 R U' R2 D R2 U R D' R2 U F2 U'
  

  
  
  

   
  
   
  其最少步的一个公式（旋转 180 度按两步计算）：
  
  R' D R F D F' U' F D' F' R' D' R U
  

  
  
  
  
  
         
　　
  　　
　　

noski

这个X选的有点麻烦吧，看基本公式产生原理一贴中的两角色向扭转公式：
X = R' D R F D F'
Y = U
那么XYX'Y' 需要14步就可以翻转两个角块的色向，已经很短了。
不过，上面那个180度算一步，可以13步完成的公式，就想不出来了。。

kschiew

先顶再看，LZ加油！！

geniusufo

学习!!!!!!!!!!

Vicki

要慢慢理解才行~