把任意拧乱的魔方的角块全部归位，理论上最少步数的上限是多少步？

还猪哥哥

分两种情况

1.不考虑角块的色向

2.考虑角块的色向

约定：外层180度转算1步，中层转动算两步，不考虑中心块的还原问题

[此贴子已经被作者于2005-1-13 20:53:50编辑过]

乌木

大概您要下载、安装java插件。等魔方吧主页（http://www.mf8.com.cn/）更新好了，可以进去找魔方工具－－java贴助手－－“点击下载”。目前，有人说这里也可下载：http://www.java.com/zh_CN/download/

0406

为什么我看到的图片都是一个灰色的方框？

青蛙小

看看看~~~

smok

楼上要去问问GGGLGQ大师，他是吧中唯一的研究最小步的大师，发表有“循环变换理论”，也许可以回答这个问题

pan528

想看看理论算法的依据是什么?

ydji888

lzxjkxaz

魔星

看看

ggglgq

 

    请参考：什么样的魔方“绝对位置”的最远状态 与 “相对位置”的最远状态 最少步数相等？

寒水

QUOTE:

以下是引用乌木在2006-9-7 23:47:00的发言：

为何“很想知道”？有什么好玩的下文吗？

技术区－－最少步数－－http://bbs.mf8-china.com/dispbbs.asp?boardID=18&ID=1850&page=1一帖说：

“二阶魔方最远状态计算机程序运行结果

完成态 1
第01步 9
第02步 54
第03步 321
第04步 1847
第05步 9992
第06步 50136
第07步 227536
第08步 870072
第09步 1887748
第10步 623800
第11步 2644
第12步 0
总 数 3674160  ”

这是从复原态出发的。此外，第11步的2644个状态中，是否有某一层四个角（设为A组）复原，另四角（假定为B组）都没有复原的状态？如果有，则它或它们“原路返回”的话，算不算“第一层四个角块(不考虑其他)还原”？即B组四个角走11步复原了。如果2644个态中没有上述态，则62380个态中有没有？有的话，是否答案是10步？按此类推，答案为9、8……步。

不过，我这样说说，差不多等于没说。没办法，不知该如何答。

回乌木前辈，如果知道了可以7步以内可以还原4角，那么，研究一下怎么还原，对空间想像力的考验将会很大的，也算一种挑战吧，这是我的看法，不知道大家以为如何呢？