鱼吖 发表于 2008-6-9 22:03:57

那个,任意结构是指什么,阶数么?

乌木 发表于 2008-6-10 10:01:39

本帖20楼中的引用帖子应是&nbsp;<LABEL>&nbsp;</LABEL> <SPAN id=thread_514><A href="http://bbs.mf8-china.com/viewthread.php?tid=514&amp;extra=page%3D1"><FONT color=#262626>魔方的最远状态要几步复原</FONT></A></SPAN>（<A href="http://bbs.mf8-china.com/viewthread.php?tid=514&amp;extra=page%3D1&amp;page=2" target=_blank>http://bbs.mf8-china.com/viewthread ... tra=page%3D1&amp;page=2</A>） 这一帖的20楼的内容吧？到那里可以看看它的上下文。

还猪哥哥 发表于 2008-6-10 13:08:04

现在已经不关心三阶最远状态的步数了。关心纯色四阶的最远步数是多少。现在参加三阶最少步数复原比赛的高手一般可以三十步出头复原了，给多一点时间算到三十步内也并非不可能。相比之下四阶复原的步数，现在能达到的水平和极限差很远吧。CUBE EXPLORER用的两步骤复原法基本都能很快算出最优解了。那四阶要用多少步骤复原法才能得到接近极限的优化解呀。据我所知，现在用8步骤法求解四阶的步数大概在64步，用7步骤法求解大概是60步左右。这样看来四阶的最远状态估计不到60步了。

xianjizxj 发表于 2008-6-10 13:20:39

晕 这才几天呐 又少了三步。

wacllffd 发表于 2008-6-14 18:51:30

想也想不到。。。。。。。

wangyuan01 发表于 2008-6-14 19:05:19

最近看《魔方的科学盒计算机表现》发现“有一些复杂的群论设计估计，从初始状态到最远的状态只需要22或23转”，自己编个魔方还原程序动不动就算死机了，看来编程还是难啊～～

Xwam 发表于 2008-7-12 09:05:00

支持。。。。:) :)

152762222 发表于 2008-7-12 20:40:03

牛！:lol
人脑还是没电脑快吖

earthengine 发表于 2008-8-17 15:43:12

这个结果估计是纯色的。要是全色的，不知道要多少步。

乀猎神族づ释 发表于 2008-8-19 16:47:17

晕,难过世界记录才几秒~
页: 1 2 [3] 4
查看完整版本: 计算机证明魔方还原步数小于23