魔方到底有多少种变化

shita

以前不太知道怎么计算魔方的变化数，因为排列组合的时候每次转动都有8个块会动，用理论来说，就是没一个排列都不是独立的事件。
这两天，看了计算机最小步，发现了新东西，目前已经有很多计算机理论表明，一个3阶基本可以在20步左右还原。那么也就是说，一个魔方可以通过20步打乱成图案。这样一来就好考虑了。我们知道算作一步的转动有以下几种，R,L,F,B,U,D,R',L',F',B',D',U',R2,F2,U2,B2,D2,L2,总计18种路径。那么一个20步打乱可能的路径是多少种呢？18的20次方。
大家什么意见呢？

shita

花无缺0228 发表于 2013-4-2 19:14
业余。初中时学过俩月围棋，偶尔和别人下着消磨时间，也不往专业方面发展。

我也是初中的时候学的，看书自己学。

花无缺0228

shita 发表于 2013-4-2 16:53
你也下围棋？

业余。初中时学过俩月围棋，偶尔和别人下着消磨时间，也不往专业方面发展。

Ray_Lam

我记得是四千亿吧。。

shita

我的围棋又荒废了一年半，目前在TOM网上基本能到1段。这一荒废，又回到10级的水平了。

shita

花无缺0228 发表于 2013-4-2 16:03
一直就觉得围棋比魔方难。

你也下围棋？

花无缺0228

shita 发表于 2013-4-2 09:26
刚刚按照这个算法算了下，围棋的图案变化有4.69*10^108种，3阶魔为3.99*10^23种，和围棋比，差了N多数量级阿 ...

一直就觉得围棋比魔方难。

花无缺0228

shita 发表于 2013-4-2 09:26
刚刚按照这个算法算了下，围棋的图案变化有4.69*10^108种，3阶魔为3.99*10^23种，和围棋比，差了N多数量级阿 ...

一直就觉得围棋比魔方难。

mylxc60

从转动步数算是有问题的，因为同一个状态可以通过不同转法得到。例如同样的三棱换就有不同步数的做法，所以这样算会出现重复状态，算法是错的。

呆木

楼主是教授级别的哈