【東方】有关1*3*3的最远步数，平均还原步数，全部状态数。。。

乌木

为何总态数不是384而是192，见“jxf1991”的http://bbs.mf8-china.com/viewthread.php?tid=34502 。

[ 本帖最后由 乌木 于 2011-9-16 16:09 编辑 ]

noski

就82楼的图，我们来分析一下最远态公式的个数。首先从F操作开始，在图上就是：1→4→……
（公式是乌木前辈在65楼发的30个F打头的最远态8步公式，和71楼我被充的2个。）
那么看82楼的图：

A.
对应路线：1→4→……→67→……→192
路线数：2*4 ＝ 8条
公式：
(FRLF  RFBR)
63.FRLF  RBFR
64.FRLF  LFBL
65.FRLF  LBFL
(FLRF  RFBR)
74.FLRF  RBFR
75.FLRF  LFBL
76.FLRF  LBFL

B.
对应路线：1→4→……→141→……→192
路线数：4*2 ＝ 8条
公式：
68.F  RFBR  F  RL
69.F  RFBR  F  LR
72.F  RBFR  F  RL
73.F  RBFR  F  LR
79.F  LFBL  F  RL
80.F  LFBL  F  LR
83.F  LBFL  F  RL
84.F  LBFL  F  LR

C.
对应路线：1→4→13→34→……→190→192
路线数：4条
公式：
89.FBL  FRLF  L
90.FBL  FLRF  L
91.FBL  BRLB  L
92.FBL  BLRB  L

D.
对应路线：1→4→13→33→……→191→192
路线数：4条
公式：
85.FBR  FRLF  R
86.FBR  FLRF  R
87.FBR  BRLB  R
88.FBR  BLRB  R

E.关键的地方来了，下面8条公式：
可以理解为“编席子”、“立交桥”，过一阵子争取画个直观的图出来。

E1.
对应路线：1→4→11→……→161→189→192
路线数：4条
公式：
66.FR  FRLF  RB
67.FR  FLRF  RB
70.FR  BRLB  RB
71.FR  BLRB  RB

E2.
对应路线：1→4→12→……→162→189→192
路线数：4条
公式：
77.FL  FRLF  LB
78.FL  FLRF  LB
81.FL  BRLB  LB
82.FL  BLRB  LB

综上，以F开头的8步最远态公式，共有8+8+4+4+4+4＝32条。而以R、L、B开头的公式同理。因此，从状态1到状态192的8步公式，一共有32*4＝128条。
至于分了ABCDE这些情况，只是因为我的状态图画的还不够全面，其实情况A、B的公式都是等价的，情况C、D的公式也都是等价的，情况E又有点区别。

[ 本帖最后由 noski 于 2009-7-26 18:55 编辑 ]

乌木

下图是在82楼图的中心区选一个待搭立交桥的区域，左右之间要加入121，126，107，112四态，上下之间要加入38，39，36，37四态，下图分成两个图好画，怎么在一个图中画这座立交桥？大家帮忙想想办法。

晓小吃迪

好东东，先收藏起来，以后研究研究、学习学习。。。

Xwam

支持了，正好手里有一个，玩一玩

snowchou

看这个贴就是来找最远状态公式的。
居然有这么多！

263641978

1*3*3还是比较简单吧??

黑白子

1×3×3可以遍历１９２个状态吗？

ggglgq

　
  
   
     1×3×3 魔方的一个 遍历循环 的例子：
  
  
  
    附：有关 1×3×3 魔方 的内容请大家参考：
  
    http://www.jaapsch.net/puzzles/hamilton.htm
  
    http://bbs.mf8-china.com/viewthread.php?tid=34840
  
    http://bbs.mf8-china.com/viewthread.php?tid=32990
  
  
　　
　　
　　
　　

2490715998

楼上回复需顶！