关于最少步复原的问题，需要论证 [复制链接]

咖啡味的茶

红魔

Rank: 4

积分: 1298
帖子: 925
精华: 0
UID: 37321
性别: 保密

电梯直达

1^#

发表于 2008-8-19 20:27:00 |显示全部楼层 |倒序浏览

（我所述的是纯色魔方）我列出几个我认为是正确的命题，但是暂时没有给出证明，这里给大家看看： 1.你用K步可以还原一个给定的魔方（你已经知道方法）。如果做“原第N步，原第N+1步……，原第K步，原第一步，原第二……原第N-1步”可以还原给定的魔方的话，那么，最少还原这个魔方的步骤肯定小于K。 2.最少步骤还原魔方，不一定只有一种复原方法。请大家来看一下。

[ 本帖最后由咖啡味的茶于 2008-8-20 09:20 编辑 ]

收藏0