询问这个局面的20步解法

f4f4f4

看了魔方与上帝之数
了解到还原任何状态只需要20步
有一个全部棱方块都反转的局面
用Cube Explorer计算需要21步
R L F U2 R2 U' D' F2 R' F B U L2 B2 D2 R2 D' L2 D B2 D  (21f)
问20步怎么解决？

ares_g

3阶魔方最远态要超过20步，目前证明是少于26步。

tyeken8

这个…把Explorer设置成从少向多搜索，出来的必是目标解

purple

现在还不能确定下限是不是20吧

sokoban

你要选中 optimal 之后， 再算，才能得到20步的解法。 这要算好一会，取决于你机器的速度。我的破机器（AMD Athlon 1.5 GHz, 512MB内存）算了15分钟都没算出来，就被我暂停。一会换一台机器算算。



[ 本帖最后由 sokoban 于 2008-12-28 21:16 编辑 ]

Cielo

我从看到这个帖子开始就用 cube explorer 算了，现在终于算出来了：
U R U2 R F2 L U2 R F' B' R2 D R' L U2 F2 D2 F R2 D

sokoban

ls算了多久，机器什么配置？

Cielo

原帖由 sokoban 于 2008-12-28 21:17 发表
ls算了多久，机器什么配置？

不记得从几点开始算的了，不过我当时看见这帖时还没人回帖，所以应该是19：55左右吧！
我把 cube explorer 的窗口最小化了，只是偶尔看一次发帖之前又看了一次就已经算出来了，所以可能算了1个小时多一点吧！

配置：1G内存、1.66GHz CPU

sokoban

呵呵, 计算时间还是挺长的

乌木

不知道人家那理论探讨中说的“一步”，指90度，还是无论90度、180度都算一步的？这对于解法的总步数关系颇大呀。