魔方吧·中文魔方俱乐部

标题: 四阶纯色魔方状态数计算公式 [打印本页]

作者: 黑白子 时间: 2013-9-6 15:35:06 标题: 四阶纯色魔方状态数计算公式

四阶纯色魔方状态数计算公式
QQ截图20130906153405.png

附件: QQ截图20130906153405.png (2013-9-6 15:34:38, 6.33 KB) / 下载次数 91
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MjIyMzgxfGFhOGE4YWIxfDE3MjgyMzU1MTJ8MHww

作者: 大雁5展翅 时间: 2013-9-6 16:12:38

用计算器算了一下，是7.401196842^10的45次方，相当大的一个数字，不知道有没有算错

作者: 黑白子 时间: 2013-9-6 16:22:48

大雁5展翅发表于 2013-9-6 16:12
用计算器算了一下，是7.401196842^10的45次方，相当大的一个数字，不知道有没有算错

我没有计算过，百度百科上提供的数字是7,401,196,841,564,901,869,874,093,974,498,574,336,000,000,000
你用什么计算的？

作者: 大雁5展翅 时间: 2013-9-6 16:24:39

黑白子发表于 2013-9-6 16:22
我没有计算过，百度百科上提供的数字是7,401,196,841,564,901,869,874,093,974,498,574,336,000,000,000
...

看来我算对了，我是用计算器算的，所以跟实际数据有较大的偏差（计算器只显示十二位，后面自动用次方表示）

作者: 嘉芯饼干 时间: 2013-9-6 20:26:03

好复杂啊...

作者: 小鸿99 时间: 2013-9-6 20:33:48

能否解释一下？有些地方看不懂啊
不明白分母为什么这么算

作者: 无言的季末 时间: 2013-9-6 21:09:23

不知道可不可以详细的讲解下...

作者: 黑白子 时间: 2013-9-6 21:31:55

小鸿99 发表于 2013-9-6 20:33
能否解释一下？有些地方看不懂啊
不明白分母为什么这么算

每面4个心块完全一样，共有6组，每组4块。每组可以有4！种方式，但是看上去这4！种方式是完全一样的，这6组、各组同色4个心块组内改变排列引起的变化数就是(4!)^6/2，除以2是因为角块和棱块位置确定后，最后2个心块只有1种选择。24是消去同态.

作者: 小鸿99 时间: 2013-9-6 21:40:27

黑白子发表于 2013-9-6 21:31
每面4个心块完全一样，共有6组，每组4块。每组可以有4！种方式，但是看上去这4！种方式是完全一样的，这6 ...

好的好的，了解了！多谢！

作者: 黑白子 时间: 2013-9-6 21:45:12

无言的季末发表于 2013-9-6 21:09
不知道可不可以详细的讲解下...

分子中8!是八个角块的全排列，3^7是八个角块的色向总数，24!是24个棱块的全排列，24!/2是心块的全排列。

分母中24是消去同态.，(4!)^6/2是消除心块的重复状态，来历如下每面4个心块完全一样，共有6组，每组4块。每组可以有4！种方式，但是看上去这4！种方式是完全一样的，这6组、各组同色4个心块组内改变排列引起的变化数就是(4!)^6/2，除以2是因为角块和棱块位置确定后，最后2个心块只有1种选择。
计算原理是n阶定律。

作者: 无言的季末 时间: 2013-9-6 22:28:07

黑白子发表于 2013-9-6 21:45
分子中8!是八个角块的全排列，3^7是八个角块的色向总数，24!是24个棱块的全排列，24!/2是心块的全排列。
...

学习了..........

作者: 洛阳狼王 时间: 2013-9-7 06:09:48

没看懂

作者: xujl1997 时间: 2013-9-7 10:44:37

4阶和5阶的6个中心，是没有公式，纯粹靠观察一个个想出套路完成的吧。

作者: zyxs 时间: 2013-9-7 12:34:46

心都碎了这么多

作者: 乌木 时间: 2013-9-7 16:52:47

xujl1997 发表于 2013-9-7 10:44
4阶和5阶的6个中心，是没有公式，纯粹靠观察一个个想出套路完成的吧。

其实，你可以把你说的“套路”理出一些来，能够解决同类问题，就是公式了。

作者: 乌木 时间: 2013-9-7 17:06:41

本帖最后由乌木于 2013-9-7 17:08 编辑

四阶心块簇的奇偶态变换只与角块簇的奇偶态变换相互制约，即两个簇要么都是奇态，要么都是偶态，而心块簇与边棱块簇的奇偶态变换无关，两者互相独立。
由此，计算中心块的位置变化数的“/2”，只需联系角块，无需涉及边棱块。
比如，复原态时各簇都算偶态，分别做：
表层一转90°：边棱块有两个四轮换，故仍为偶态；角块和心块都有一个四轮换，都切换为奇态。
第二层一转90°：角块无关；边棱块有一个四轮换，变成奇态；心块有两个四轮换，仍为偶态。

作者: ！！！！！ 时间: 2013-9-7 17:35:00

黑白子发表于 2013-9-6 21:31
每面4个心块完全一样，共有6组，每组4块。每组可以有4！种方式，但是看上去这4！种方式是完全一样的，这6 ...

好高深。。学渣路过表示看不懂。。

作者: 乌木 时间: 2013-9-7 19:01:28

本帖最后由乌木于 2013-9-8 09:09 编辑

！！！！！发表于 2013-9-7 17:35
好高深。。学渣路过表示看不懂。。

这是说的“纯色四阶”，24个心块中每四个是同色的，再怎么打乱，四个同色的心块乱布于魔方的六个面中，比如四个红色心块，恰好分布在顶、右、前和左面的某一处，构成一种四个红心的花样，假如标记为红1、红2、红3和红4，这四个红心块在那四个位置上可以有4！＝24种布排方式：
1234，1243，1324，1342，1423，1432，
2341，2314，2431，2413，2134，2143，
3412，3421，3142，3124，3241，3214，
4123，4132，4213，4231，4312，4321。
但是，擦去标记后，这24种排列方式只能算作一种方式，进一步考虑，对于红1～红4心块在24个位置上的所有排列方式，每24种都只算作一种，故分母上要来个4！，也就是每24种花样都算作24/24＝1 种花样。
共六组同色心块，所以分母上有4！x4！x4！x4！x4！x4！＝4！^6 。
考虑到角块位置排好后，最后两个心块的排列法只有一种选择，可以假定这两个最后心块是同色的，相应的最后一组四个同色的心块的排列方式就不是4！种而是4！/2＝12种，所以上述4！^6要修正为4！^5 x (4!/2)=4！^6 / 2 。

至于为何“角块位置排好后，最后两个心块的排列法只有一种选择”？
因为随机组装角块和心块时，有8！x24！种排列方式，其中一半是可复原的奇态角块组合奇态心块或者偶态角块组合偶态心块，另一半是装得出却转不出来的奇偶组合或者偶奇组合，必须排除，也就是分子上有 8！x24！/2 。
可见，也可以解释为：24个心块排定后，最后两个角块的位置只有一个选择，所以角块的位置变化数为8x7x6x5x4x3x1＝8！/2 ，分子中还是8！x24！/2 。
分子上另一个24！不修正，因为四阶的边棱块可以独立交换任意两个块，也就是棱块簇是奇态或是偶态是独立变化的，与角块-心块是奇还是偶无关。

作者: 乌木 时间: 2013-9-8 13:10:39

本帖最后由乌木于 2013-9-8 19:36 编辑

实例演示。
棱块一个二交换，棱块簇成为奇态，同时角块-心块簇保持复原态，处于偶态：
[KBMFjava=450,400]
[param=MFlength]4[/param]
[param=MFwidth]4[/param]
[param=MFheight]4[/param]
[param=Speed]10[/param]
[param=initScript]u;u';[/param]
[param=Script][1];[2];[/param]
[param=Formula]12R2;U2;2L;U2;2R';U2;2R;U2;F2;2R;F2;2L';12R2;&;R;L;U2;R';L';U;R;L;U2;R';L';U;[/param]
[param=diraction]Y[/param]
[param=butbgcolor]99d658[/param]
[param=bgcolor]f3a0e2[/param]
[/KBMFjava]

棱块一个二交换成为奇态，同时角块-心块都有一个二交换处于奇态：
[KBMFjava=450,400]
[param=MFlength]4[/param]
[param=MFwidth]4[/param]
[param=MFheight]4[/param]
[param=Speed]10[/param]
[param=initScript]u;u';[/param]
[param=Script][1];[2];u';[3];u;[4];[5];[/param]
[param=Formula]u';R2;U;R2;U';R2;F2;U';F2;D;R2;D';u;&;12R2;F2;U2;2R2;U2;F2;12R2;&;12L;F;U';2L';U;2R;U';2L;U;2R';F';12L';&;12R2;U2;2L;U2;2R';U2;2R;U2;F2;2R;F2;2L';12R2;&;R;L;U2;R';L';U;R;L;U2;R';L';U;[/param]
[param=diraction]Y[/param]
[param=butbgcolor]99d658[/param]
[param=bgcolor]f3a0e2[/param]
[/KBMFjava]

可见，四阶棱块的奇偶变化独立于四阶角块-心块的奇偶变化。

至于四阶角块簇和心块簇不可能一奇一偶，也不可能一偶一奇，为什么？请思考。

作者: 乌木 时间: 2013-9-9 08:37:43

本帖最后由乌木于 2013-9-9 10:47 编辑

顺便说一下，四阶的情况还是不完整的，比如，到五阶时，其边棱块就不能独立做奇偶变换了，因为五阶出现了“直心块”。四阶的心块属于“斜心块”，四阶没有直心块，因而“便宜了”四阶的边棱块。
五阶第二层一转90°后，斜心块有两个四轮换，斜心块簇的奇偶性不变；边棱块和直心块都有一个四轮换，两个簇都要切换奇偶性，此时，五阶的边棱块就不再独立了。

下面的演示结果是边棱块有一个二交换，同时直心块也有一个二交换，边棱块簇和直心块簇相互制约着，要么都是奇态，要么都是偶态，不可能一奇一偶，也不可能一偶一奇：
[KBMFjava=450,400]
[param=MFlength]5[/param]
[param=MFwidth]5[/param]
[param=MFheight]5[/param]
[param=Speed]10[/param]
[param=Script][1];[2];u';[2];u;[/param]
[param=Formula]12R2;U2;2L;U2;2R';U2;2R;U2;F2;2R;F2;2L';12R2;&;12L;F;2R;U';2L';U;2R';U';2L;U;F';12L';[/param]
[param=diraction]Y[/param]
[param=butbgcolor]99d658[/param]
[param=bgcolor]f3a0e2[/param]
[/KBMFjava]

作者: 黑白子 时间: 2013-9-9 09:34:13

乌木发表于 2013-9-9 08:37
四阶的情况还是不完整的，比如，到五阶时，其边棱块就不能独立做奇偶变换了，因为五阶出现了“直心块”。四 ...

我有一个问题，二阶的2个角块以及四阶的2个边棱块个字互换位置是算簇内变换还是簇间变换呢？
因为这两种情况都是扰动态，不是基态。n阶定律中提到簇内变换时都强调不影响别的簇，并且总是强调三置换是最小变换。

作者: 黑白子 时间: 2013-9-9 09:43:13

乌木发表于 2013-9-8 13:10
实例演示。
棱块一个二交换，棱块簇成为奇态，同时角块-心块簇保持复原态，处于偶态：
[KBMFjava=450,400 ...

n阶定律中谈到簇内变换时只谈到了三种块（8个角块、12个中棱块、6个中心块）的色向变换与三置换。
即
AC变换
MC变换
HC变换
CT变换

作者: 乌木 时间: 2013-9-9 11:01:01

本帖最后由乌木于 2013-9-9 11:17 编辑

黑白子发表于 2013-9-9 09:34
我有一个问题，二阶的2个角块以及四阶的2个边棱块个字互换位置是算簇内变换还是簇间变换呢？
因为这两 ...

我想，所谓“三轮换是最小变换”这一说法，隐含着一个前提吧？即保持这个簇的奇偶态性不变的条件下，最小的位置变化是三轮换。对吧？
否则，任一簇（一定条件下）要发生一个二交换，不是不可能，只是该簇的奇偶性也必定切换一下而已。
有的簇的奇偶切换还一定伴随另一簇的奇偶切换。

作者: 黑白子 时间: 2013-9-9 11:18:08

乌木发表于 2013-9-9 11:01
我想，所谓“三轮换是最小变换”这一说法，隐含着一个前提吧？即保持这个簇的奇偶态性不变的条件下，最小 ...

我想，簇间变换应该是指至少2个以上的簇按照一定规则同时切换奇偶性，簇内变换不改变其它簇的奇偶性，对吧？n阶定律把这两种例外也说成是簇间变换，可是这两种情况最终结果并没有其它簇参与进来呀！明明是簇内变换，怎么能说是簇间变换呢？

作者: 黑白子 时间: 2013-9-9 11:25:05

我还是有点不明白作者为什么说这两种情况是簇间变换，难道因为这两种状态都是扰动态？四阶的角块和边棱块同时切换奇偶性才是簇间变换呀。

作者: 乌木 时间: 2013-9-9 13:00:58

其实应该请作者来讲解的。
或许是，本来，在高阶中，比如五阶，其边棱块是和直心块奇偶态连锁着的；回到四阶后，可以看作直心块簇等“坍缩”了，边棱块和直心块的“攻守同盟”关系显示不出来了，但是边棱块的二交换之类的变换却仍然被称为“簇间变换”。
二阶时，如果看作是原来的四阶的棱块和心块“坍缩”了，但是仍然把二阶的两角交换称为“簇间变换”。
我这样解释似乎属于“强词夺理”。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)