魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 253939|回复: 30
打印 上一主题 下一主题

试解释三阶魔方4325亿亿个状态的由来 [复制链接]

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

跳转到指定楼层
1#
发表于 2009-1-20 12:00:15 |只看该作者 |倒序浏览
三阶纯色魔方(指中心块的色片只有颜色,没有文字或图案,故显示不出它们就地旋转与否的那种魔方)的状态变化数多达 43 252 003 274 489 856 000,即约4.325×10^19,或约4325亿亿。

获得此数的计算式之一为 8!×12!×3^8×2^12 /(2×3×2)。此式有个重要约定:六个中心块固定不动(即魔方不做整体翻滚动作),作为角块、棱块位置变化和色向变化的参照物。也就是说,如果魔方整体旋滚一下,不产生新的花样。(有的计算法无此约定,答案不同,另有用途。)

算式的分子部分8!×12!×3^8×2^12 就是拆下角块、棱块后,仍在中心块组不拆、不动的条件下,随机组装角块、棱块时可能获得的状态数。分别解释如下:

8个角块在8个位置中的随机组装方式(暂时只看位置变化,不管角块的色向变化,色向问题接下去另算)共有 8!种;
12个棱块(暂时只论位置变化,不计色向变化,棱块的色向问题下面另算)在12个位置**有12!种随机组装方式;
每个角块就地可以有3种颜色取向的装法,随机组装时8个角块因色向变化引起的不同状态共有3^8种;
一个棱块就地有2种颜色取向,随机组装时12个棱块因色向变化造成的状态变化总数就是2^12 。

现在要问,经过转动魔方层的方法布排角块和棱块(即不是上述拆下角块、棱块随机组装的方法),“同样的”魔方,状态变化的总数为何是 8!×12!×3^8×2^12 /(2×3×2)?只需对算式的分母部分解释如下:

(8!×12!)/ 2 --上述的8个角块和12个棱块不同的位置变化总数到此要除以2的原因是,(8!×12!)这个数当然含有等价于单单互换两个块的排列方式,但是魔方转动的规律决定了现在无法单单互换两个块了,所以要除以2。也就是说,现在的变化不是上面那样地“随机”的了!

比如,头6个角块的布排方式有8×7×6×5×4×3种,第7和第8个角块面对2个空位,不再有2种排法了,要看当时头6个角块和12个棱块的布排情况如何,第7和第8个角块只能是两种布排之一,不可能是另一种。“选择”准则就是避免出现(如果复原起来,到最后)要单单互换两个块。
这样,当棱块的排列方式已经有12!时,8个角块的排列方式只有8×7×6×5×4×3×1×1。
或者,当角块已有8!种排列方式时,12个棱块只有12×11×10×9×8×7×6×5×4×3×1×1 种位置变化。
两种等价的说法都表明现在的角块、棱块的位置变化数为 (8!×12!)/ 2 ,不是那么随机的了!
这里只需除以2,不能除以4。因为,“不能单单交换两个块”是不论角块还是棱块的。看看PLL公式,可以看到:1、没有单单交换两个块的!但是,2、两两角块交换或两两棱块交换还是可以的,两个角块并两个棱块交换也是可以的。
至于空心魔方的“特殊情况”--“单单交换两个块”还是出现了,那是假象!须知,看不见的、但仍然顽强地起作用的中心块也有了变化。相对于参照物中心块而言,还是角块、棱块有了较复杂的变化,并非表观上的单单两个块交换了,看上去单单两块交换的说法不是相对于中心块而言的,却是相对于角块、棱块框架中的大部分块的状态而言的。偷换参照之后,人们容易产生误会了。

3^8 / 3 --由于魔方转动变化的规律,现在不可能单单改变一个角块的色向,所以要除以3。
现在是转魔方的方法,当头7个角块的色向确定后,第8个角块的色向只能取其三种色向之一,不能取其另两种色向。第8角取向的准则就是避免出现(如果复原起来,到最后)要单单改变一个角块的色向。
可见,转动魔方时8个角块的色向变化所引起的魔方花样变化数为3×3×3×3×3×3×3×1 ,同样不那么随机的了!
所以,一个正确魔方,复原态也好,转乱态也罢,保持各角块的位置不变之下,任选一个角块,你不可能用转动魔方的方法,就地改变所选角块的色向而保持其余7个角块的色向都不变。

2^12 / 2 --仿照关于“3^8 / 3 ”的解释,您自己说说看。

[ 本帖最后由 乌木 于 2009-6-11 21:41 编辑 ]
已有 2 人评分经验 收起 理由
ursace + 10 原创内容
kexin_xiao + 10 精品文章

总评分: 经验 + 20   查看全部评分

红魔

阳者,我也

Rank: 4

积分
2123
帖子
2008
精华
0
UID
67456
性别
保密
2#
发表于 2009-1-20 12:06:37 |只看该作者
好!! 我钟意 沙发先!

使用道具 举报

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

3#
发表于 2009-1-20 12:09:56 |只看该作者
鉴于常常有人问这个问题,试着写这段小文字。估计问题不少,愿和各位同好探讨、交流,共同提高对此问题的理解。

使用道具 举报

Rank: 2

积分
518
帖子
399
精华
0
UID
47945
性别
WCA ID
2011HUAN06
兴趣爱好
速度

四年元老

4#
发表于 2009-1-20 12:25:28 |只看该作者
好东西!!顶一个!!

使用道具 举报

Rank: 3Rank: 3

积分
640
帖子
518
精华
0
UID
62206
性别
5#
发表于 2009-1-20 12:49:19 |只看该作者
哇,真是惊人~!!

使用道具 举报

Rank: 2

积分
387
帖子
309
精华
0
UID
52283
性别
6#
发表于 2009-1-20 12:51:07 |只看该作者
好东西,顶一个再慢慢看

使用道具 举报

红魔

查理

Rank: 4

积分
1302
帖子
1216
精华
0
UID
36221
性别
7#
发表于 2009-1-20 13:18:36 |只看该作者
正想发问这个问题呢!呵呵,乌木可真是牛啊!
当你的生活因一个举动而被永远界定的时候,时间也因你而改变!

使用道具 举报

银魔

小欣然的爸爸

Rank: 7Rank: 7Rank: 7

积分
37843
帖子
34374
精华
15
UID
16477
性别
保密

论坛建设奖 爱心大使 八年元老

8#
发表于 2009-1-20 13:20:32 |只看该作者
顶乌木老师,我自己也再学习一次!
天津1群11471969,2群5834223
3群62462688,4群62462702
5群70735234,6群33712046
7群12240584,8群29198783
9群62974165,欢迎加入!

使用道具 举报

Rank: 1

积分
10
帖子
10
精华
0
UID
66953
性别
保密
9#
发表于 2009-1-20 16:04:11 |只看该作者

看不懂,数学没有学好

看不懂,都怪自己的数学没有学好,有点复杂。。

使用道具 举报

Rank: 8Rank: 8

积分
18050
帖子
16478
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

10#
发表于 2009-1-20 20:21:38 |只看该作者

回复 9# 的帖子

你可以复习一下排列组合的有关内容。
---------------------
如果要进一步问普通魔方转动时为何在块的位置布局、角块的色向和棱块的色向方面有上述三大制约,我就说不清了。论坛有帖子阐述的,我是大多看不懂。

对于三阶,除了用1楼的思路解释外,还有更正规的、理论性更强的论述。据说,阶数更高时就无法用1楼的计算法了,要根据魔方理论来计算。可以到理论区看有关帖子。我1楼的解释中估计有不少概念是经不起魔方理论的挑剔的,故我是不敢贴到理论区去的。在此处先和各位在较低的层次上探讨探讨再说。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-11-27 13:54

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部