魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: f4f4f4
打印 上一主题 下一主题

询问这个局面的20步解法 [复制链接]

Rank: 8Rank: 8

积分
18020
帖子
16459
精华
9
UID
449
性别

魔方理论探索者 论坛建设奖 爱心大使 十年元老

21#
发表于 2008-12-30 16:25:02 |只看该作者

回复 20# 的帖子

噢,那么,6楼的结果恰好证明该打乱态的最少复原步数没超过20。或许可以这么说,凡是用穷举法获得的复原步数,应该不超过20(当然,“20”本身还有待最后敲定),否则就说明方法还有待改进。对吗?至于寻找“上帝之数”课题的目的,倒不在于开解哪个具体的打乱态,而是从理论上探究魔方复原最少步数的极值。这课题当然对有关的种种具体小课题会有莫大的指导意义。对吧?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5271
帖子
3222
精华
19
UID
13140
性别

论坛建设奖 八年元老

22#
发表于 2008-12-30 16:47:26 |只看该作者
穷举法找最小步数,如果算法逻辑上没有错,编程过程也没有错,计算机硬件也没有问题的话,那么算出来的最小步数是值得信赖的。 我们都没有检查过上述过程,所以也不能保证程序的计算一定是对的。另外,穷举法的计算速度还是有很大改进的地方。

据该程序作者说,他已经对成千上万(其实可能是数十万,数百万)的状态用穷举算法找最小步数,没有找到过需要20步以上的。

所谓“上帝之数”,的确是理论意义更大一些,是所有状态复原的最小步数的最大值。

使用道具 举报

粉魔

白河寒秋

Rank: 5Rank: 5

积分
3312
帖子
2555
精华
3
UID
13707
性别

六年元老

23#
发表于 2009-1-1 13:37:23 |只看该作者
对进行理论研究的同志致于最高的敬意。

但对我来说,看到这种贴我想起了郑板桥最著名的那四个字。
垂柳落叶河上飘
轻烟浮云随风摇
落暮寒鸦添秋意
小桥流水任寂寥

使用道具 举报

银魔

小欣然的爸爸

Rank: 7Rank: 7Rank: 7

积分
37843
帖子
34374
精华
15
UID
16477
性别
保密

论坛建设奖 爱心大使 八年元老

24#
发表于 2009-1-1 20:10:22 |只看该作者
我对各位研究者佩服之至,努力学习
天津1群11471969,2群5834223
3群62462688,4群62462702
5群70735234,6群33712046
7群12240584,8群29198783
9群62974165,欢迎加入!

使用道具 举报

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

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

GMT+8, 2024-6-9 05:58

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部