【東方】求高人解答！魔方某一面可以存在多少状态？

小波

其实就是找个好方法，繁琐的方法还是比较简单的，思考中……

乌木

是不是这样考虑：
约定中心块没有变化（否则结果再乘以4），再约定另外两层可以根据魔方变化规律自动调整得使整个魔方状态“合法”，以便配合F层的变化。
8个角块调动到四个位置上的位置变化数为8×7×6×5；每一位置上的角块可以有3种色向，共有3^4种色向变化数。故F面角块状态数为8×7×6×5×3^4。
同理得到F面棱块状态数为12×11×10×9×2^4。
所以F面的状态数为（8×7×6×5×3^4）×（12×11×10×9×2^4）≈2.59×10¹⁰ 。

[ 本帖最后由 乌木 于 2009-9-27 20:12 编辑 ]

haohmaru

原帖由 乌木 于 2009-9-27 20:00 发表
是不是这样考虑：
约定中心块没有变化（否则结果再乘以4），再约定另外两层可以根据魔方变化规律自动调整得使整个魔方状态“合法”，以便配合F层的变化。
8个角块调动到四个位置上的位置变化数为8×7×6×5；每一位 ...

这样算的话有没有包含F层的pll情况呢？

pengw

算法：
顶层八块无色向变换数A=(4!*4!*4/8)*2
顶层八块有色向变换数B=A*2^3*3^3
顶层块组合数C=C（8,4）*C(12,4)

顶面可能的花色数=A*B*C
-------------------------------------------
这里计算隐含纯色问题，如一面全是红色，对应不可见的A种变换。如何将这种不可见的变换取出来，这是计算难点，如果魔方上每一个块的每一面互不相同，则这个问题不存在，这里的计算结果对应这种假定。

[ 本帖最后由 pengw 于 2009-9-27 20:19 编辑 ]

乌木

包括且不止的吧？PLL的大前提是下两层已经复原，顶面已经同色。现在你的条件并无这个制约。反过来理解：比如，三阶魔方复原态，底层交换两个棱块，顶面可以（例如）也交换两个棱块，好，PLL中无法单单交换两个棱块的。也没有同时交换顶底各有两个棱块的PLL公式。如果转换一下再用PLL式，则是另一回事了－－顶面的原状也变了，且本题并非要复原什么的，只是问状态数。
在你的题目中，F面完全可以有单单两个棱块交换一下的情况，反正别处自动会有（例如）两个棱块也交换就是了（因为不是拆了重装，而是转魔方的方法改变状态）。至于这个F面无法用PLL，对统计状态数又有何干？
比如下例的F层在“F层的PLL”中是没有的，并不妨碍它挤进F层的状态数统计。

  
  
  
  
  


上面我计算的某一层的状态数2.59×10¹⁰是指一层，如果问一个面的状态数，应该要少很多，例如上面这个java图的F面和复原态的F面，要合并为同一“面态”。至于一个打乱后的“花脸”，和它做了一下F，F'或F2之后的一共四种状态是否要合并，恐怕只需事先说明一下即可。

[ 本帖最后由 乌木 于 2009-9-28 14:08 编辑 ]

乌木

这一层的状态数（8×7×6×5）×3^4×（12×11×10×9）×2^4 其实就是三阶纯色魔方总态数的一部分－－每个“层态”后面的两层，都有一大帮子不同的角块、棱块状态：
4个角块在4个角位的位置变化数为4！
8个棱块在8个棱位的位置变化数为8！
但是两者的乘积要考虑不存在单单交换两个块的限制，即（4！×8！）/ 2，才是“大墙后面”角块、棱块的位置变化数。
后两层的角块色向变化数和棱块色向变化数也要考虑不存在单单一个翻色的限制，即3^3×2^7 。
所以，后两层的变化数为 （4！×8！）×3^3×2^7 / 2 。
好，某一层的状态数乘以后两层的状态数应该就是魔方的总态数：
〔（8×7×6×5）×3^4×（12×11×10×9）×2^4 〕×〔（4！×8！）×3^3×2^7 / 2 〕
整理后，就是8！×3^7×12！×2^11 / 2 ≈ 4.3×10^19 。
这可以作为一种验算2.59×10^10 的方法吧？

Cielo

原帖由 jxf1991 于 2009-9-27 18:36 发表
或许是我的理解有问题，为啥我觉得结果就是6 ^8呢？
除了中间的F，其他八个位置都可以选择六种颜色的任意一个。

我也这么觉得
——————————————————————————————
又想了一下，发现也许要排除掉那些旋转之后是同一种状态的……

[ 本帖最后由 Cielo 于 2009-9-28 23:42 编辑 ]

pengw

难到其它块就不能跑到顶层去玩玩?这个因素可以不考虑?

pengw

任取四角组合:A=C(8,4)
任取四棱组合:B=C(12,4)
棱角所有可能的组合:C=C(8,4)*C(12,4)
棱角心任意一种组合可以变出状态：D=(4！*4！*4)*2^4*3^4
顶层总状态D=C*D
--------------------
这样的计算意味着标准的三阶着色带来的纯色问题扩展到棱角块,例如,一面全红,的前提下,"红"下的块仍然可以置换而用"红"无示表现出来.因此要满足以上计算,所有块的所有面标识应互不相同.这样的计算用公式是无法完成的.

多数公式如同无头苍蝇,只有落到什么地方你才知道自已到达什么地方,你只有用另外的方法为它装一只眼睛,公式才有用.简单地讲,谁能用公式计算出三阶状态数?所以不要迷信公式,更不要做公式的性奴,飞机再好也要人来告诉它飞往何处,很多人以为离了公式就无法生存,什么问题都乞求公式,简单的问题弄得无比复杂直至脑溢血还不知所云,却没有想到转身就是答案,希望这些语言能解放出更多的公式性奴.

[ 本帖最后由 pengw 于 2009-9-29 08:13 编辑 ]

乌木

看来，你俩说的是F面（不是F层）的变化数咯？
如果是这样的，那么，我上面说了，F面旋转后重复的“面态”是否合并，只需事先说明一下即可。

此外，此题至少给自己设计花样的人一个概念：单单看一个面的话，该面花样的可能数多达6^8＝1679616种，足够他挑选的了。

[ 本帖最后由 乌木 于 2009-9-29 10:29 编辑 ]