楼主: wangyuan01

计算机证明魔方还原步数小于23 [复制链接]

鱼吖

红魔

超急板煮

Rank: 4

积分: 1452
帖子: 1235
精华: 2
UID: 22303
性别: 保密

21^#

发表于 2008-6-9 22:03:57 |只看该作者

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

那些被我们遗忘在角落里的雪泥鸿爪,由我一片片捡拾,留到明天,慢慢地想念......

使用道具举报

乌木

魔方贵宾

Rank: 8 Rank: 8

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

22^#

发表于 2008-6-10 10:01:39 |只看该作者

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

使用道具举报

还猪哥哥

魔方贵宾

Rank: 8 Rank: 8

积分: 5032
帖子: 251
精华: 1
UID: 118
性别: 男
居住地: 广州市
兴趣爱好: 速度

23^#

发表于 2008-6-10 13:08:04 |只看该作者

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

使用道具举报