乌木 发表于 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 编辑 ]
页: 1 2 3 4 5 [6] 7
查看完整版本: 离初始状态最远的图案