真的是个游客 发表于 2010-4-28 12:55:39

问几个初级问题

1、理论上，一个打乱的3阶魔方在多少步之内可以还原？
2、遍历3阶魔方在13步以内所有的状态，会有多少种状态？或者说，在普通的电脑上，需要多长时间？

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

子坎 发表于 2010-4-28 13:00:04

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

今夜微凉 发表于 2010-4-28 13:33:12

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

小波 发表于 2010-4-28 14:54:28

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

ursace 发表于 2010-4-28 15:11:49

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

铯_猪哥恐鸣 发表于 2010-4-28 15:58:41

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

zhang1qaz 发表于 2010-4-28 16:20:27

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

limite034 发表于 2010-4-28 16:29:14

成心反着说。“来者不善善者不来”。请问楼主是哪方神圣？

真的是个游客 发表于 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的数量还是太大，不适合穷举。

败了，闪人。

zhanzhikuan 发表于 2010-4-28 17:36:59

路过，，，看不懂，。。
页: [1]
查看完整版本: 问几个初级问题