魔方吧·中文魔方俱乐部 › 论坛 › 『理论篇』 › ★ 计算机最少步理论版 (Software Solver Theory) › 关于魔方最少步数的问题

查看: 322869|回复: 4

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

R'cube

红魔

沉沦一生

Rank: 4

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

1^#

发表于 2009-2-13 20:42:14 |显示全部楼层

。。。。没太明白。。。。LZ想表达什么意思

I'm sure you'll do what you have to!

使用道具举报

R'cube

红魔

沉沦一生

Rank: 4

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

2^#

发表于 2009-2-13 20:43:39 |显示全部楼层

难道是想说-1和+1是顺逆时针产生的？

I'm sure you'll do what you have to!

使用道具举报

R'cube

红魔

沉沦一生

Rank: 4

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

3^#

发表于 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!

使用道具举报

R'cube

红魔

沉沦一生

Rank: 4

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

4^#

发表于 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!

使用道具举报

R'cube

红魔

沉沦一生

Rank: 4

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

5^#

发表于 2009-2-13 21:23:00 |显示全部楼层

不知道LZ给出的是不是满足所有情况的真命题。。。。

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

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

且该转动不影响Y状态到X0的最小步数

I'm sure you'll do what you have to!

使用道具举报

返回列表

		自动登录	找回密码
密码			注册

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

六年元老