设为首页收藏本站
切换到窄版

魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
魔方吧·中文魔方俱乐部 › 论坛 › 『 理论篇 』 › ★ 计算机最少步理论版 (Software Solver Theory) › 离初始状态最远的图案
1234567下一页
返回列表 发新帖
查看: 2822933|回复: 68
打印 上一主题 下一主题

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

cube_master

Rank: 10Rank: 10Rank: 10

积分
25039
帖子
4868
精华
33
UID
3
性别
男
兴趣爱好
结构
跳转到指定楼层
1#
发表于 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
性别
男

八年元老

2#
发表于 2004-5-5 09:41:53 |只看该作者

  
  
  

使用道具 举报

老猫

Rank: 8Rank: 8

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

八年元老

3#
发表于 2004-5-5 09:43:46 |只看该作者
还是没有超过 20步。

使用道具 举报

sxm

Rank: 8Rank: 8

积分
2607
帖子
922
精华
8
UID
24

魔方改造大师 十年元老

4#
发表于 2004-5-5 19:40:58 |只看该作者

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

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

使用道具 举报

victor

Rank: 2

积分
256
帖子
5
精华
0
UID
67
性别
男
5#
发表于 2004-5-7 21:29:53 |只看该作者

支持cube_master。

想问一下cube319是什么东东呀，有意思！

使用道具 举报

cube_master

Rank: 10Rank: 10Rank: 10

积分
25039
帖子
4868
精华
33
UID
3
性别
男
兴趣爱好
结构
6#
发表于 2004-5-7 21:38:02 |只看该作者
谢谢你的支持！

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

使用道具 举报

蓝色闪电

Rank: 2

积分
308
帖子
18
精华
0
UID
18
性别
男
7#
发表于 2004-5-8 02:34:12 |只看该作者

cube319真是好东西啊!

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

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

使用道具 举报

victor

Rank: 2

积分
256
帖子
5
精华
0
UID
67
性别
男
8#
发表于 2004-5-8 13:18:04 |只看该作者

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

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

使用道具 举报

cube_master

Rank: 10Rank: 10Rank: 10

积分
25039
帖子
4868
精华
33
UID
3
性别
男
兴趣爱好
结构
9#
发表于 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
性别
男

八年元老

10#
发表于 2004-5-9 10:25:31 |只看该作者

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

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

使用道具 举报

1234567下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

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

GMT+8, 2024-11-22 16:07

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部