魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: joey0513

科学家证明魔方最小还原步数为20步 [复制链接]

Rank: 3Rank: 3

积分
742
帖子
682
精华
0
UID
72785
性别
保密
WCA ID
2009HEYO01
兴趣爱好
速度

两年元老

发表于 2010-8-16 13:59:20 |显示全部楼层
第一次看到这个帖时,不是怎么相信。看到网上的媒体报道后,现在信了。

使用道具 举报

积分
5
帖子
5
精华
0
UID
1271939
性别
保密
发表于 2010-9-4 21:05:59 |显示全部楼层
真的吗  那好刷皮哦~!

使用道具 举报

积分
1
帖子
1
精华
0
UID
1273487
性别
保密
发表于 2010-9-13 16:18:49 |显示全部楼层

证明最少还原步数一思路

9月8日
关于魔方
前两天玩了下。
复原了一层。
后来研究了下。

有材料表明任意组合的3阶魔方可以在20步内复原。

我想到了 一个采用逆向思维的方法的证明思路。

任意组合的3阶魔方可以在20步内复原的等价命题应该是:
3阶魔方可以在20步内形成所有的组合。

3阶魔方的组合总数已经被很多人用不同的方法进行了确认.我这里把它表示为Max.

那么我们要证明的是我们用20步,可以把这Max种可能组合方式完全表示出来。

f(0)=1;
f(1)=?

f(20)=?

Max=f(0)+f(1)+...+f(20);(p.s:在每步都不会重复(,即不产生相同的组合)的条件下)

括号中的0,1,2表示步数。

p.s:问题的关键这20步是否会产生相同的组合?如果有是否有办法可以计算出是多少。

这样上面的公式应该修正为:

Max=f(0)+f(1)+...+f(20)-n;
n为存在的相同组合。

p.s2:一定会有相同的组合,关键怎么样能判断出着20步,每步都能产生不重复的组合。

使用道具 举报

积分
3
帖子
3
精华
0
UID
1275788
性别
保密
发表于 2010-10-8 13:36:52 |显示全部楼层
谁能试试到底要几步??

使用道具 举报

Rank: 1

积分
54
帖子
49
精华
0
UID
1270025
性别
保密
发表于 2010-10-16 21:39:34 |显示全部楼层
27  25  20  20  还会再变吗??

使用道具 举报

Rank: 2

积分
282
帖子
271
精华
0
UID
1272376
性别
保密
发表于 2010-10-18 12:28:38 |显示全部楼层
留给计算机吧 超出人脑极限了

使用道具 举报

粉魔

烧红的铁,手是不能摸的

Rank: 5Rank: 5

积分
3530
帖子
1983
精华
3
UID
30154

魔方改造大师 六年元老

发表于 2010-10-18 12:41:26 |显示全部楼层
不过这是我看到的第1帖,一定要顶上!
要学那泰山顶上一青松

使用道具 举报

Rank: 4

积分
2557
帖子
2231
精华
1
UID
4575
兴趣爱好
其它

十四年元老

发表于 2016-1-26 15:32:11 |显示全部楼层
这个最少步是把旋转180度也算作一步。

使用道具 举报

Rank: 1

积分
12
帖子
12
精华
0
UID
1339552
性别
保密
居住地
佛山市
兴趣爱好
破解
发表于 2016-3-19 10:29:15 |显示全部楼层
请问有没有纯数学的方法证明20是下确界?

使用道具 举报

积分
3
帖子
3
精华
0
UID
1341344
性别
保密
兴趣爱好
速度
发表于 2016-7-23 21:46:02 |显示全部楼层
这帖子算是普及知识的吧

使用道具 举报

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

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

GMT+8, 2024-3-28 21:05

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部