设为首页收藏本站

切换到窄版

魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 离初始状态最远的图案

12 3 4 5 6 7 下一页

发新帖

查看: 2822923|回复: 68

上一主题

下一主题

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

Rank: 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: 8 Rank: 8

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

2^#

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

使用道具举报

Rank: 8 Rank: 8

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

3^#

发表于 2004-5-5 09:43:46 |只看该作者

还是没有超过 20步。

使用道具举报

Rank: 8 Rank: 8

积分: 2607
帖子: 922
精华: 8
UID: 24

4^#

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

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

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

使用道具举报

Rank: 2

积分: 256
帖子: 5
精华: 0
UID: 67
性别: 男

5^#

发表于 2004-5-7 21:29:53 |只看该作者

支持cube_master。

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

使用道具举报

Rank: 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编辑过]

使用道具举报

Rank: 2

积分: 256
帖子: 5
精华: 0
UID: 67
性别: 男

8^#

发表于 2004-5-8 13:18:04 |只看该作者

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

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

使用道具举报

Rank: 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: 8 Rank: 8

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

10^#

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

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

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

使用道具举报

12 3 4 5 6 7 下一页

发新帖

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

GMT+8, 2024-11-22 00:03

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部