查看: 295315|回复: 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 编辑 ]

收藏0

使用道具举报

子坎

透魔

菜刀><

Rank: 6 Rank: 6

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

2^#

发表于 2010-4-28 13:00:04 |只看该作者

21.你用软件经常算到20步以内的。
第二个不明白你想问什么

点击进入：
子坎视频空间
子坎的店

使用道具举报

今夜微凉

铜魔

张雨生大海

Rank: 8 Rank: 8

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

3^#

发表于 2010-4-28 13:33:12 |只看该作者

现在的理论只算到22步以内~
13步能多少种状态还真不清楚~

论坛常见问题汇总及解决方案请点击这里

使用道具举报

小波

粉魔

Rank: 5 Rank: 5

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

4^#

发表于 2010-4-28 14:54:28 |只看该作者

最少步问题是人类需要攻克的最后一个堡垒，与楼主标题中讲的“初级问题”恰恰相反。

使用道具举报

ursace

透魔

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

Rank: 6 Rank: 6

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

5^#

发表于 2010-4-28 15:11:49 |只看该作者

真不觉得这两个问题初级，尤其第一个，是最最高级的问题

浓硫酸下憋气最小步双脚杂耍扔八个九阶五魔方盲拧※谁敢来太原挑战？

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

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

6^#

发表于 2010-4-28 15:58:41 |只看该作者

第二个问题，国外有人做了，网址：http://www.research.att.com/%7Enjas/sequences/index.html?q=A080601&language=english&go=Search

使用道具举报

zhang1qaz

红魔

章鱼哥

Rank: 4

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

7^#

发表于 2010-4-28 16:20:27 |只看该作者

这个问题绝对不初级吧。。。酱油打满飘过~

哥一度3阶快过2阶 5阶快过4阶 12板快过8板= =很喜感啊~有木有！！！

使用道具举报

limite034

黄魔

Rank: 3 Rank: 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的数量还是太大，不适合穷举。

败了，闪人。

使用道具举报