魔方吧·中文魔方俱乐部

标题: 2-9阶纯色魔方状态数(公式,原理及精确值,无8阶) [打印本页]

作者: oyyq99999    时间: 2009-11-5 07:17:55     标题: 2-9阶纯色魔方状态数(公式,原理及精确值,无8阶)

2阶
8!*3^7/24
8!是八个角块的全排列,二阶可以是任意排列形式,3^7是八个角块的色向总数,因为决定了前7个后最后一个一定决定故不是3^8。
最后除以24是因为同一种状态在空间有8*3=24种摆法,而这些全是同态。这个来历是,从8个角块中任选一个作为基准块,它可以处于8个位置中任何一个,并且在每一个位置上都有3种方向,故为8*3。
总数是3674160≈3.674*10^6

3阶
8!*3^7*12!*2^11/2
8!是八个角块的全排列,3^7是八个角块的色向总数,12!是12个棱块的全排列,2^11是12个棱块的色向总数,是11而不是12原因和角块相同。最后除以2是因为不能只交换两块而不动其他块(上面的全排列包含了只交换两块的情况)。这个也可以说是因为角和棱的扰动原因所以需要去除角和棱的单独偶态。
总数是43252003274489856000≈4.325*10^19

4阶
8!*3^7/24*(24!)^2/(4!)^6
前面部分和二阶一样,后面的一个24!是棱块的全排列,另一个24!是中心块的全排列,要注意的是这里中心块的状态数多计算了一倍,因为不能只交换两个中心块(这时要当全色魔方看)。不过在后面除掉的(4!)^6中也是同样的多计算了一倍所以约去了。除的(4!)^6是因为每种颜色的中心块有4块,它们之间互相交换位置不影响纯色状态,所以要去掉重复,共6种颜色故为(4!)^6。
这里公式后半部分准确的应该是,中心块24!/2,除掉的同态是(4!)^6/2。
总数是7401196841564901869874093974498574336000000000≈7.401*10^45

5阶
8!*3^7*12!*2^11/2*(24!)^3/((4!)^6)^2
前面部分和三阶一样,后面的一个24!是棱块的全排列,另两个24!是中心块的全排列,这里的情况和四阶也一样,同样是多计算了一倍,也同样是4块同色中心块互换位置不影响纯色状态,在计算除掉同态时也是多计算了一倍正好约去。
总数是282870942277741856536180333107150328293127731985672134721536000000000000000≈2.829*10^74

6阶
8!*3^7/24*(24!)^6/((4!)^6)^4
前面部分和二阶一样,后面的2个24!是棱块的全排列,另4个24!是中心块的全排列,后面除掉的情况和四五阶一样。
总数是157152858401024063281013959519483771508510790313968742344694684829502629887168573442107637760
000000000000000000000000≈1.572*10^116

7阶
8!*3^7*12!*2^11/2*(24!)^8/((4!)^6)^6
前面部分和三阶一样,后面的2个24!是棱块的全排列,另6个24!是中心块的全排列,后面除掉的情况和四五六阶一样。
总数是195005511837313078353291267540197487949049926920434345671521329123232327061354691800652787127
55853360682328551719137311299993600000000000000000000000000000000000≈1.950*10^160

9阶
8!*3^7*12!*2^11/2*(24!)^15/((4!)^6)^12
前面部分和三阶一样,后面的3个24!是棱块的全排列,另12个24!是中心块的全排列,后面除掉的情况和四五六七阶一样。
总数是141703923905426129152463939168899707527329463845148305892768336553874446676098210680340790450
396172166350752197650125663309429903025179039717876997835192653292880486030831348615730755730
92224082416866010882486829056000000000000000000000000000000000000000000000000000000000000000
≈1.417*10^277

以上是本人用自己几年前写的一个高精度计算器加windows自带计算器计算的结果,过程很痛苦。。。。如有错误请指正。

[ 本帖最后由 oyyq99999 于 2009-11-5 07:20 编辑 ]
作者: raka    时间: 2009-11-5 07:52:37

  工 程 浩 大 … … (最近流行计算“状态数”?)
作者: 516994151    时间: 2009-11-5 07:54:43

天啊!读都读不过来了,我只知道3阶的是4325亿亿种变化,
作者: 非扬    时间: 2009-11-5 08:29:49

好多OOOOOOOOOOO....................................
作者: 今夜微凉    时间: 2009-11-5 09:23:44

最近流行算状态数~嘿嘿~
作者: HeyShawn    时间: 2009-11-5 09:45:47

收藏先
留着慢慢看
作者: wwd_meng    时间: 2009-11-5 10:07:24

建议狼去用下天河一号计算机计算一下吧
那个会比较准啊!!
哈哈,而且速度非同一般
作者: FairyTale_WL    时间: 2009-11-5 10:08:31

需要头脑思维很精密的人。。
作者: pengw    时间: 2009-11-5 10:20:11

虽然计算都正确,但除二阶以外,其它各阶计算原理的描述极其模糊、不知所云,这样,楼主无须这样费心了,只须将四阶全色的计算原理表达清楚即可,细到每一个簇。根据你的原理描述,我们可以实时组装一个满足原理的状态,如果能复原,即验证你的说法。

一个真正明白原理的人,很容易构造一个N阶计算通式,楼主愿意用你的原理来构造计算通式否?这可是终极验证。构构之前请选说明原理,构造时再说明如何使用你的原理。

[ 本帖最后由 pengw 于 2009-11-5 10:23 编辑 ]
作者: Zeon.C    时间: 2009-11-5 10:30:10

我也算了 2到9阶纯色全色
不过输入是手工地 可能有错
http://bbs.mf8-china.com/viewthread.php?tid=41728
作者: trefoiles    时间: 2009-11-5 11:18:38

为什么没8阶的,忘了算了?
作者: dhlsoft    时间: 2009-11-5 11:34:22

一会编个程序算一下
作者: oyyq99999    时间: 2009-11-5 12:36:05

原帖由 trefoiles 于 2009-11-5 11:18 发表
为什么没8阶的,忘了算了?

因为8阶没有量产。。。。。
作者: kexin_xiao    时间: 2009-11-5 17:40:08

理论问题 和各位高手学习
作者: Paracel_007    时间: 2009-11-14 11:39:11     标题: 回复 13# 的帖子

呵呵,原来如此
不过说到底,好像没什么意义
作者: pengw    时间: 2009-11-15 05:56:52

不明白状态数如何计算,本质上意味着不明白魔方如何在变换,换句说话,就是不懂魔方,计算原理的内在意义是很多靠女生擅长的背功对付魔方的”高手“难以明白的,单脚趾拧之类杂技貌似神奇,实则街头杂耍之流,于事无补且亵渎魔方益智功能,魔方非但不能帮其炫耀智商,反而泄露玩者对事物本质理解之弱智。难到左手玩与右手玩还对应不同的变换规则?但不可否认,杂耍还是有一定的令人赞奇的市井效应,对那些不玩魔方的人来说。是不是耍猴的人也要人人准备一个魔方?哈哈哈

[ 本帖最后由 pengw 于 2009-11-15 06:24 编辑 ]
作者: 东门抽风    时间: 2010-1-10 19:02:02

楼主可谓大神级别了,看来你那个计算软件很不错嘛




欢迎光临 魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/) Powered by Discuz! X2