- 最后登录
- 2010-6-15
- 在线时间
- 90 小时
- 阅读权限
- 10
- 注册时间
- 2009-4-1
- 积分
- 34
- 帖子
- 42
- 精华
- 0
- UID
- 84377
- 性别
- 保密
- 积分
- 34
- 帖子
- 42
- 精华
- 0
- UID
- 84377
- 性别
- 保密
|
就是众所周之的4.3x10^19
在http://www.changhai.org/articles/science/mathematics/rubikcube.php
这篇文章的注释2中看到了这个数字的具体计算过程
即
- 具体的计算是这样的: 在组成魔方的小立方体中, 有 8 个是顶点, 它们之间有 8! 种置换; 这些顶点每个有 3 种颜色, 在朝向上有 37 种组合 (由于结构所限, 魔方的顶点只有 7 个能有独立朝向)。 类似的, 魔方有 12 个小立方体是边, 它们之间有 12!/2 种置换 (之所以除以 2, 是因为魔方的顶点一旦确定, 边的置换就只有一半是可能的); 这些边每个有两种颜色, 在朝向上有 211 种组合 (由于结构所限, 魔方的边只有 11 个能有独立朝向)。 因此, 魔方的颜色组合总数为 8!×37×12!×211/2 = 43252003274489856000, 即大约 4325 亿亿。
对于其中的红字部分在下不能理解。希望有人能解答一下。
本人自昨晚起开始接触最少步还原,此前只接触过速拧。。
见识浅陋,见笑了
[ 本帖最后由 loink 于 2009-8-10 10:08 编辑 ] |
|