cube_master 发表于 2004-5-5 08:09:08

离初始状态最远的图案

自从有了 cube300 后,我们可以很轻易地算出任何状态下,魔方的最短还原路径,而且大部分都不超过 20 步。而按科学家用复杂的群论论证估计,魔方从初始状态到最远的状态是 22 或 23 转。那么,有没有办法找到这个最远状态的图案呢?本人昨晚 10:30 开始用 cube319 算下面的图案,前 15 步用时 0.84 分钟,到第 16 步用时 7.88 分钟,第 17 步用时 92.35 分钟,而第 18 步竟然到第二天上午 8:30 仍未算出。看来这个图案离初始状态也挺远的。由于今天要上班,看来只好等以后有机会再算了。
<APPLET codeBase=http://www.mf8.com.cn/Java/3a/ height=145 width=125 code=lrubik.class><PARAM NAME="pos" VALUE="aeafadacabcbfbdbebebefedeaedbdedcdadcbcdcfcacfefbfafcf"><PARAM NAME="move" VALUE=""></APPLET>
[此贴子已经被作者于6/24/2004 11:15:11 PM编辑过]

老猫 发表于 2004-5-5 09:41:53


  SupersetENG
  U R U2 R F2 L U2 R F' B' R2 D R' L U2 F2 D2 F R2 D
  D' R2 F' D2 F2 U2 L' R D' R2 B F R' U2 L' F2 R' U2 R' U'

老猫 发表于 2004-5-5 09:43:46

还是没有超过 20步。

sxm 发表于 2004-5-5 19:40:58

<P>角都没有打乱,已经走远了20步,可能是边的最乱状态了吧,</P>

victor 发表于 2004-5-7 21:29:53

<P>支持cube_master。</P>
<P> 想问一下cube319是什么东东呀,有意思!</P>

cube_master 发表于 2004-5-7 21:38:02

谢谢你的支持!

cube319 是一个算魔方复原最短路径的程序,在本论坛可以下载。

蓝色闪电 发表于 2004-5-8 02:34:12

<P>cube319真是好东西啊!</P>
<P>那天我听cube_master说过算"五彩十字"的图案后,我也算了算,无意中,其它任意乱的也可以20步转变为"五彩十字",如三魔方到"五彩十字"。</P><APPLET codeBase=http://www.mf8.com.cn/Java/3a/ height=145 width=125 code=lrubik.class><PARAM NAME="move" VALUE="R2U1B2L2R2D3U3B3R3B3F3L3B1D3F1L3D1F3L3F3"><PARAM NAME="pos" VALUE="cccddcbdceeeeffefaaefaeeaaaeafaaffffbbbbccbcdddddbbdbc"></APPLET>
[此贴子已经被cube_master于6/24/2004 11:15:39 PM编辑过]

victor 发表于 2004-5-8 13:18:04

<P>刚刚从网上载了CUBE319,还不会用,但对其原理很感兴趣呀!</P><P>从来没有想过“复杂的群论论证估计”能在魔方上有这么现实的应用,哪该是怎样的论证呢!</P>

cube_master 发表于 2004-5-9 01:44:32

几张老鲁的照片

<DIV class=quote><B>以下是引用<I>蓝色闪电</I>在5/8/2004 2:34:12 AM的发言:</B>
<P>cube319真是好东西啊!</P>
<P>那天我听cube_master说过算"五彩十字"的图案后,我也算了算,无意中,其它任意乱的也可以20步转变为"五彩十字",如三魔方到"五彩十字"。</P><APPLET codeBase=http://www.mf8.com.cn/Java/3a/ height=145 width=125 code=lrubik.class><PARAM NAME="pos" VALUE="cccddcbdceeeeffefaaefaeeaaaeafaaffffbbbbccbcdddddbbdbc"><PARAM NAME="move" VALUE="R2U1B2L2R2D3U3B3R3B3F3L3B1D3F1L3D1F3L3F3"></APPLET></DIV>
<P>呵呵 想不到你还能把 cube319 的其它功能挖掘出来!</P>
[此贴子已经被作者于6/24/2004 11:16:06 PM编辑过]

老猫 发表于 2004-5-9 10:25:31

<P>嗯,如果可以证明魔方的六面复原不会超过23步,那么从一个打乱状态到另一个状态也同样不会超过23步。</P><P>遗憾的是我们现在还没有找到超过20步的,大家努力!!</P>
页: [1] 2 3 4 5 6 7
查看完整版本: 离初始状态最远的图案