魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 322387|回复: 63

关于魔方最少步数的问题 [复制链接]

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
发表于 2009-2-13 20:37:23 |显示全部楼层
任何一种正6面体魔方,旋转180度算两步,不允许中间层旋转,也就是说每步只有12种转法(RLFBUDR‘L’F‘B’U‘D’)。
用X表示魔方的一种状态,目标状态为X0。
假设从X复原成X0的最少步数为N步,Y是X旋转一步所成的状态,
那么Y复原成X0的最少步数不是N-1步,就是N+1步。

[ 本帖最后由 lulijie 于 2009-2-13 23:02 编辑 ]

红魔

沉沦一生

Rank: 4

积分
2607
帖子
2298
精华
3
UID
34403
性别

六年元老

发表于 2009-2-13 20:42:14 |显示全部楼层
。。。。没太明白。。。。LZ想表达什么意思
I'm sure you'll do what you have to!

使用道具 举报

红魔

沉沦一生

Rank: 4

积分
2607
帖子
2298
精华
3
UID
34403
性别

六年元老

发表于 2009-2-13 20:43:39 |显示全部楼层
难道是想说-1和+1是顺逆时针产生的?
I'm sure you'll do what you have to!

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
发表于 2009-2-13 20:58:53 |显示全部楼层
意思是求证:
   若魔方的两种状态X和Y,它们可以通过旋转一步相互转化,那么它们各自还原成目标状态的最少步数必定相差1步。

使用道具 举报

Rank: 5Rank: 5

积分
3634
帖子
2043
精华
2
UID
10025
性别

WCA 代表 六年元老

发表于 2009-2-13 20:59:11 |显示全部楼层
值得思考,本题先收藏了。。。。。。

比较显然的是,如果 这个问题再扩展一些,就是XY相差一步以上,就不正确了。。。

[ 本帖最后由 小波 于 2009-2-13 21:00 编辑 ]

使用道具 举报

铜魔

批发零售加团购

Rank: 8Rank: 8

积分
9635
帖子
5813
精华
10
UID
32603
性别
居住地
沈阳市
WCA ID
兴趣爱好
其它

四年元老

发表于 2009-2-13 21:01:45 |显示全部楼层
看来楼主很喜欢魔方,不过好像更喜欢数学问题
教好魔方,办好比赛,做好推广。全天,全年,全力。
飞速店:沈阳太原街中山路新华购收中4楼1330817281
魔方飞速叠杯批发零售团购;专业少儿魔方培训Q:4995657
对社会各界开展魔方相关活动合作!欢迎洽谈!

使用道具 举报

红魔

沉沦一生

Rank: 4

积分
2607
帖子
2298
精华
3
UID
34403
性别

六年元老

发表于 2009-2-13 21:12:19 |显示全部楼层
这个你不是自己都说出来了么。。。还用证明么?

假设你的最小步数还原一开始要转R。。。而你通过R‘转到了Y状态。。那刚好是N+1
同理你一开始就通过R转到了Y状态。。那就是N-1
I'm sure you'll do what you have to!

使用道具 举报

红魔

All Blue

Rank: 4

积分
1196
帖子
999
精华
2
UID
38845
性别
发表于 2009-2-13 21:12:21 |显示全部楼层
是不是要先證明從X0到X的步數只能是單數/雙數,不能是另一種?就是奇偶性的問題。
證明了這點,其實就完工了吧。
我基礎不好,還沒上高中,不會搞證明題,錯了請勿笑我。還請小籠包來跟LZ討論討論。
------------
回LS:證明奇偶性十分重要。若從X0轉雙數步,定為X,再轉一下R2,這個新狀態也能以雙數步來還原的話,就不符題意了。

[ 本帖最后由 骰迷 于 2009-2-13 21:15 编辑 ]

使用道具 举报

红魔

沉沦一生

Rank: 4

积分
2607
帖子
2298
精华
3
UID
34403
性别

六年元老

发表于 2009-2-13 21:15:23 |显示全部楼层
仔细想想。。。我说的好像也不严密

不知道X和Y之间相差一步的转动。。。会不会导致Y转到还原态的最小步数发生变化。。。这么想来。。。好像很麻烦了

[ 本帖最后由 R'cube 于 2009-2-13 21:16 编辑 ]
I'm sure you'll do what you have to!

使用道具 举报

红魔

沉沦一生

Rank: 4

积分
2607
帖子
2298
精华
3
UID
34403
性别

六年元老

发表于 2009-2-13 21:23:00 |显示全部楼层
不知道LZ给出的是不是满足所有情况的真命题。。。。

如果Y状态是由X还原到X0的第一步所要转动的那层的转动产生的。。。命题是对的

如果不是。。。情况就复杂。。。要证明这个命题正确的话即要证明Y是由非最小步还原的第一步那层转动得到的,

且该转动不影响Y状态到X0的最小步数
I'm sure you'll do what you have to!

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-28 18:35

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部