这种计算方法对不对呢？
应该是对的吧，三阶魔方的最远状态就是17步 貌似很深奥~~~等乌木老师来 占个楼等着看结果。。。但是LZ这个方法是否。。。太简易了。。 不明白 等高人来回答 等待高手解答了 原帖由 li3621011 于 2009-2-9 14:03 发表 http://bbs.mf8-china.com/images/common/back.gif
1.魔方有43 252 003 274 489 856 000种状态
2.任意状态转一步会出现三种新状态 例：R R2 R'
3.任意状态有六种转法(六面,中层不算一步) 所以每转一下会出现18种新态
4.从第二步开始不转前一步转过的面 则每转一下会出现15种新态
5.所以18*15*15*15*15*15*15·······
6.只17次就大于43252003274489856000了
7.难道最少是17步？？？
ps:R2算的一步 还有重复状态我忽略了(应该可以的吧) 还有我不知道这种转法是否可以转出全部状态 如果不可以的话
1、这个数是以中心块组为参照物（即中心块组不动）而言的、三阶纯色魔方的、转魔方方法（即不是拆了随机组装方法）所能获得的不同状态总数。其中没有两个完全一样的状态，个个都是“与众不同”的！这么断言，不可能一个个去查看，而是根据排列组合方法计算的，理论区pengw兄更有理论文章论述。
2、3、4、5、6、是讲“态树”问题。“老祖宗”态是有18种可能转法，得到18个“一步态”，但接下去每个“一步态”都只有17个“二步态”（为何？请思考），再下去也是这样。每得一个态都要查查是否和什么已有的态是同态，是同态的话，不得统计到总数中去。越到后来，同态越多。态树先是生长超过消同态，但超过的势头越来越弱，后来是反过来。决不会越来越大！
你说“从第二步开始不转前一步转过的面”并无道理。所以，一般，一个态的后代不是15个，而是17个。如果它的上代是经过（比如）U 得到它的，那么它做 U' 所得的“后代”实际是回到它的上代，不能计入。但是它完全可以做U和U2 的呀！所以它应有17个后代。至于这17个态是否都要统计进来，则要查它们有无同态。
你乘了17次就超出43252003274489856000，原因是没有消同态。
你说“还有重复状态我忽略了”，既然是统计总态数，既不能遗漏，又不能重复。
你说“不知道这种转法是否可以转出全部状态”，常见的算总态数的那个算式就是考虑用转魔方的方法变换魔方状态，所有可能的变化一个没漏，所有不可能的状态一个也没有计入，统统排除了（即算式分母中的3×2×2）。参看：http://bbs.mf8-china.com/viewthread.php?tid=20339&extra=page%3D2 。
[ 本帖最后由 乌木 于 2009-2-9 22:52 编辑 ]