离初始状态最远的图案

kattokid

敢问cube老大，这样的话用n步打乱的状态总数加起来、、是这样的，1步打乱的总状态数为k1，2步打乱的总状态数为k2.......n步打乱的总状态数为kn，总的相加k1+k2+...+k20如果不等于（8！*3^8*12!*2^12）/(3*2*2),那就代表21步也有数，如此就可类推最远步数22或23之类的，当然，这些只是本人胡思乱想的，想得太简单了、、、
毕竟老大说过算18步就要花很多时间更何况是19步，20步，乃至21步...不过要是时间允许的话应该是可以算的，对吗？

换一种角度，如果是m步的打乱状态可以算吗？这样的话只要列出计算式子应该就可以将总数加在一起了，同上式子

kattokid

http://bbs.mf8-china.com/viewthread.php?tid=1850&extra=page%3D1二阶魔方的最远状态 (第11步)

二阶魔方最远状态计算机程序运行结果

完成态 1           k1
第01步 9                 k2=9k1
第02步 54                6*k2
第03步 321             <6^2*k2
第04步 1847         <6^3*k2
第05步 9992         <6^4*k2
第06步 50136         <6^5*k2
第07步 227536         <6^6*k2
第08步 870072         <6^7*k2
第09步 1887748         <6^8*k2
第10步 623800         
第11步 2644           
第12步 0
总 数 3674160



刚看到黑王子先生的这个列表，总状态随步数的增加是先增后突减的，而cube老大已经算到了18步，这样的话很接近最少步数了，所以大概在19或20会达到巅峰状态，而再后计算 的时间就可以大大减少，是吗？当然，我不知道那个软件的原理是不是时间和状态数成正比的、、、

[ 本帖最后由 kattokid 于 2009-11-11 09:25 编辑 ]