12 3 下一页

查看: 45263|回复: 23

机器人是否用最少步骤还原？ [复制链接]

tarzan

红魔

火星人

Rank: 4

积分: 1121
帖子: 644
精华: 0
UID: 5055
性别: 男

电梯直达

1^#

发表于 2008-5-23 17:20:56 |只看该作者 |正序浏览

一直有个疑问：
机器人是否用最少步骤还原？
机器人是否竞速?

CubeSolver1_sm.jpg (29.21 KB, 下载次数: 55)

收藏0

宇宙是个不停转动的魔方
http://skin.py.qq.com/cgi-bin/download?skinid=1014457197

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

24^#

发表于 2008-6-10 11:42:37 |只看该作者

最小步数的研究现在越来越接近理想了！

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

zxl0714

白魔

Rank: 1

积分: 171
帖子: 132
精华: 0
UID: 30495
性别: 保密

23^#

发表于 2008-5-28 17:42:27 |只看该作者

最小步并不是没有可能得，虽然魔方的状态很多，但是有至少99%是不用计算的。暴力搜索肯定不行，要用到启发式搜索+迭代加深算法，不过魔方的状态表示比较麻烦。。。

使用道具举报

kexin_xiao

银魔

小欣然的爸爸

Rank: 7 Rank: 7 Rank: 7

积分: 37843
帖子: 34374
精华: 15
UID: 16477
性别: 保密

22^#

发表于 2008-5-27 11:21:30 |只看该作者

回复 21# 的帖子

也未必，以后随着逐渐的完善和电脑智能化的提高，会成功的。

天津1群11471969，2群5834223
3群62462688，4群62462702
5群70735234，6群33712046
7群12240584，8群29198783
9群62974165，欢迎加入！

使用道具举报

QQ406263

黄魔

Rank: 3 Rank: 3

积分: 755
帖子: 244
精华: 0
UID: 6262
性别: 男

21^#

发表于 2008-5-27 03:41:54 |只看该作者

肯定不是!!
你想想魔方有多少种情况.!
怎么计算的出哦

|||||||广西魔方QQ群:52604411||||||||||||

使用道具举报

加里宁

黄魔

Rank: 3 Rank: 3

积分: 755
帖子: 697
精华: 0
UID: 23591
性别: 保密

20^#

发表于 2008-5-26 20:12:56 |只看该作者

组一个机器人玩魔方。。。哈哈。。不过lego的幼儿版本机器人没有教。。。。哈哈。。对于编程方面至少我还停留在幼儿级别。。。。如果没有lego教育。。。

短暂生命，辉煌魔方

使用道具举报

铯_猪哥恐鸣

银魔

Rank: 7 Rank: 7 Rank: 7

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

19^#

发表于 2008-5-26 15:16:19 |只看该作者

肯定不是最短路..当前即使是相当好的电脑要做到严格最短路也几乎是不可能的,对于魔方这类问题当前只能强行搜索,众所周知,魔方的变化数达到了4.3*10^19次,即使是做的很漂亮的搜索也是几乎不可能搜得到最短路的,更别说是机器人了...不过他倒是可以用一些较短路算法来追求相对较短(30步左右)的转法还是可行的...

使用道具举报