乌木
发表于 2008-10-4 15:57:37
本帖题目为《离初始状态最远的图案》,到目前为止,国内外是否有人找到了哪怕其中的一个?真不知道它是何模样?
bfyddh
发表于 2008-10-26 11:41:55
来学习学习~~~~~~~~~~
xiaoshudian
发表于 2008-12-28 13:31:27
看不懂呀,知道一点点意思。如何求解?
好梦游
发表于 2008-12-30 21:41:03
顶顶顶顶顶顶顶顶顶顶顶顶mf10
d24316626
发表于 2009-1-31 19:30:34
好啊!!!!!!!!!!!
张泰迪
发表于 2009-7-29 12:47:47
玩速拧不方便点!!!!
xyb718378
发表于 2009-8-23 15:19:00
又是个老贴啊:funk:
kattokid
发表于 2009-11-11 09:06:12
敢问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步的打乱状态可以算吗?这样的话只要列出计算式子应该就可以将总数加在一起了,同上式子
非扬
发表于 2009-11-11 09:12:04
不知道现在这个得算多久~~~
kattokid
发表于 2009-11-11 09:16:12
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 编辑 ]