魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 295751|回复: 9
打印 上一主题 下一主题

问几个初级问题 [复制链接]

Rank: 1

积分
71
帖子
52
精华
0
UID
103042
性别
保密
跳转到指定楼层
1#
发表于 2010-4-28 12:55:39 |只看该作者 |倒序浏览
1、理论上,一个打乱的3阶魔方在多少步之内可以还原?
2、遍历3阶魔方在13步以内所有的状态,会有多少种状态?或者说,在普通的电脑上,需要多长时间?

[ 本帖最后由 真的是个游客 于 2010-4-28 13:14 编辑 ]

透魔

菜刀><

Rank: 6Rank: 6

积分
6529
帖子
3672
精华
6
UID
88890
性别
保密

收藏爱好者 魔方评论家 论坛建设奖 爱心大使 六年元老

2#
发表于 2010-4-28 13:00:04 |只看该作者
21.你用软件经常算到20步以内的。
第二个不明白你想问什么

使用道具 举报

铜魔

张雨生 大海

Rank: 8Rank: 8

积分
10493
帖子
9306
精华
1
UID
90742
性别

爱心大使 四年元老

3#
发表于 2010-4-28 13:33:12 |只看该作者
现在的理论只算到22步以内~
13步能多少种状态还真不清楚~

使用道具 举报

Rank: 5Rank: 5

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

WCA 代表 六年元老

4#
发表于 2010-4-28 14:54:28 |只看该作者
最少步问题是人类需要攻克的最后一个堡垒,与楼主标题中讲的“初级问题”恰恰相反。

使用道具 举报

透魔

u,小写,但必须叫u大哥。

Rank: 6Rank: 6

积分
6966
帖子
7272
精华
0
UID
45516
性别
保密
居住地
乌克兰

爱心大使 八年元老

5#
发表于 2010-4-28 15:11:49 |只看该作者
真不觉得这两个问题初级,尤其第一个,是最最高级的问题
浓硫酸下憋气最小步双脚杂耍扔八个九阶五魔方盲拧谁敢来太原挑战?

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

6#
发表于 2010-4-28 15:58:41 |只看该作者
第二个问题,国外有人做了,网址:http://www.research.att.com/%7Enjas/sequences/index.html?q=A080601&language=english&go=Search

使用道具 举报

红魔

章鱼哥

Rank: 4

积分
2037
帖子
1518
精华
0
UID
103378
性别

四年元老

7#
发表于 2010-4-28 16:20:27 |只看该作者
这个问题绝对不初级吧。。。酱油打满飘过~
哥一度3阶快过2阶 5阶快过4阶 12板快过8板= =很喜感啊~有木有!!!

使用道具 举报

Rank: 3Rank: 3

积分
757
帖子
531
精华
2
UID
98339
性别
8#
发表于 2010-4-28 16:29:14 |只看该作者
成心反着说。“来者不善善者不来”。请问楼主是哪方神圣?
北京人

使用道具 举报

Rank: 1

积分
71
帖子
52
精华
0
UID
103042
性别
保密
9#
发表于 2010-4-28 16:59:50 |只看该作者
我只是想知道答案,不想要过程,所以,应该属于初级问题。
其实我问这2个问题是有点想法的:
设:初始状态为A,目标状态为B,理论上最少可以在n步内从状态A转换为状态B。
从状态A开始,转换n/2步,有M(n/2)种状态。
从状态B开始,转换n/2步,有N(n/2)种状态。
M中,至少有一种状态可以在N中找到。
S是M与N的交集,取S中步数最小的一个,就是最优解了。
可惜,虽然M(n/2)+N(n/2)远小于M(n),但M与N的数量还是太大,不适合穷举。

败了,闪人。

使用道具 举报

Rank: 4

积分
1121
帖子
1111
精华
0
UID
1252781
性别

四年元老

10#
发表于 2010-4-28 17:36:59 |只看该作者
路过,,,看不懂,。。

使用道具 举报

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

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

GMT+8, 2024-11-22 03:47

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部