求教不完整魔方状态计算

shifujun

看过这个图以后，我就十分想知道这个图是怎么统计出来的。

我想也同样算算桥式的第一个桥的状态数和最小步。
目前我只会用cube explore算某一个状态的最小步，因为是不完整魔方,所以要一个色块一个色块的手动填.
有人会批量计算不完整魔方状态数吗?
或者如何手动计算第一个桥的状态数?
____________________
第一个桥:
魔方只有白色中心块,其余中心块不管.
白绿棱,白蓝棱,白红棱,白蓝红角,白绿红角.
____________________
谢谢大家不吝赐教!

[ 本帖最后由 shifujun 于 2009-5-22 10:02 编辑 ]

Cielo

这个图是 cross 的吧！

用 cube explorer 大概是不行的，应该是利用其他软件或者干脆自己编程解决的……
期待高手来算啊！

maqianxi

这是CROSS是八步图吧，意思是CROSS最多八步出来

乌木

1楼题目是不是问要完成下图所示的1×2×3的局部的、类似1楼那图表的数据？
                           
  
  
  
  
  
  
  


[ 本帖最后由 乌木 于 2009-5-22 14:21 编辑 ]

乌木

打乱时，这三个棱块和两个角块的可能的状态总数是否这样算：
12×11×10×2^3×8×7×3^2＝5 322 240
这三个棱块在12个棱位中的可能布排数为12×11×10；这三个棱块每一棱块有2个色向，故×2^3；这两个角块在8个角位上的布排可能数为8×7；这两个角块的色向变化数为3^2。

至于什么状态对应多少步数如何计算，哪位来算算。

[ 本帖最后由 乌木 于 2009-5-22 14:44 编辑 ]

乌木

再想想，5楼的总态数是否还要除以4？
因为题目说不管别的中心块情况，那么，白中心块对面的中心块是不变的，其余四个中心块变换得的四种情况是等价的，故总态数是不是应该为5322240 / 4＝1330560
对吗？
比如，下面四种情况，对于本题目来说，是一种情况：

  
  
  
  
  
  
  
  
   
  
  
  
  
  
  
  
  



  
  
  
  
  
  
  
  
   
  
  
  
  
  
  
  
  


[ 本帖最后由 乌木 于 2009-5-22 16:51 编辑 ]

shifujun

是不是不存在无法复原的情况了？好像是。但是等价的状态能肯定只有4组吗？呃，我也想想。

乌木

好像是的，本题不必考虑不可“成桥”态，因为此处不是探讨完整条件下的可能不可能态，只看那6个块的变化，其余的那些灰色的块在做“协调”工作，所以上面计算中，位置问题不必除以2，角块色向问题不除以3，棱块色向问题不除以2。这情形有点像空心魔方的情况－－表观上的单单两个棱块交换背后，隐含着（看不出的）中心块的“协调”作用。

至于除以4的问题，上面补充了4个图作为例子。不知妥否？

[ 本帖最后由 乌木 于 2009-5-22 17:05 编辑 ]

shifujun

谢谢乌木老师，其实我现在看不到java图，在用手机上。
其实最大的目的还是想知道如何稳妥的最小步还原桥。

yq_118

穷举法，用计算机算很快的