魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 2819034|回复: 68

离初始状态最远的图案 [复制链接]

Rank: 10Rank: 10Rank: 10

积分
24796
帖子
4852
精华
33
UID
3
性别
兴趣爱好
结构
发表于 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 仍未算出。看来这个图案离初始状态也挺远的。由于今天要上班,看来只好等以后有机会再算了。

[此贴子已经被作者于6/24/2004 11:15:11 PM编辑过]

-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

Rank: 8Rank: 8

积分
5252
帖子
1815
精华
9
UID
22
性别

八年元老

发表于 2004-5-5 09:41:53 |显示全部楼层

  
  
  

使用道具 举报

Rank: 8Rank: 8

积分
5252
帖子
1815
精华
9
UID
22
性别

八年元老

发表于 2004-5-5 09:43:46 |显示全部楼层
还是没有超过 20步。

使用道具 举报

Rank: 8Rank: 8

积分
2585
帖子
920
精华
8
UID
24

魔方改造大师 十年元老

发表于 2004-5-5 19:40:58 |显示全部楼层

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

论坛是一人播种众人收获的地方,感谢各位朋友,在这里我收获很多...................
http://96zhai.poco.cn/  这是我的主页,有空请你来看看,很想听你的意见。

使用道具 举报

Rank: 2

积分
256
帖子
5
精华
0
UID
67
性别
发表于 2004-5-7 21:29:53 |显示全部楼层

支持cube_master。

想问一下cube319是什么东东呀,有意思!

使用道具 举报

Rank: 10Rank: 10Rank: 10

积分
24796
帖子
4852
精华
33
UID
3
性别
兴趣爱好
结构
发表于 2004-5-7 21:38:02 |显示全部楼层
谢谢你的支持!

cube319 是一个算魔方复原最短路径的程序,在本论坛可以下载。
-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

使用道具 举报

Rank: 2

积分
308
帖子
18
精华
0
UID
18
性别
发表于 2004-5-8 02:34:12 |显示全部楼层

cube319真是好东西啊!

那天我听cube_master说过算"五彩十字"的图案后,我也算了算,无意中,其它任意乱的也可以20步转变为"五彩十字",如三魔方到"五彩十字"。

[此贴子已经被cube_master于6/24/2004 11:15:39 PM编辑过]

使用道具 举报

Rank: 2

积分
256
帖子
5
精华
0
UID
67
性别
发表于 2004-5-8 13:18:04 |显示全部楼层

刚刚从网上载了CUBE319,还不会用,但对其原理很感兴趣呀!

从来没有想过“复杂的群论论证估计”能在魔方上有这么现实的应用,哪该是怎样的论证呢!

使用道具 举报

Rank: 10Rank: 10Rank: 10

积分
24796
帖子
4852
精华
33
UID
3
性别
兴趣爱好
结构
发表于 2004-5-9 01:44:32 |显示全部楼层

几张老鲁的照片

以下是引用蓝色闪电在5/8/2004 2:34:12 AM的发言:

cube319真是好东西啊!

那天我听cube_master说过算"五彩十字"的图案后,我也算了算,无意中,其它任意乱的也可以20步转变为"五彩十字",如三魔方到"五彩十字"。

呵呵 想不到你还能把 cube319 的其它功能挖掘出来!

[此贴子已经被作者于6/24/2004 11:16:06 PM编辑过]

-,'''╭⌒╮⌒╮.',''',,',.'',,','',.,,'
.╱◥██◣''o┈ 魔方吧 ┄o.'',,',.
︱田︱田田︱ '',,',.o┈ 欢迎您光临 ┄o
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬

使用道具 举报

Rank: 8Rank: 8

积分
5252
帖子
1815
精华
9
UID
22
性别

八年元老

发表于 2004-5-9 10:25:31 |显示全部楼层

嗯,如果可以证明魔方的六面复原不会超过23步,那么从一个打乱状态到另一个状态也同样不会超过23步。

遗憾的是我们现在还没有找到超过20步的,大家努力!!

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 19:50

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部