魔方吧·中文魔方俱乐部

标题: 机器人是否用最少步骤还原？ [打印本页]

作者: tarzan 时间: 2008-5-23 17:20:56 标题: 机器人是否用最少步骤还原？

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

附件: CubeSolver1_sm.jpg (2008-5-23 17:20:56, 29.21 KB) / 下载次数 55
http://bbs.mf8-china.com/forum.php?mod=attachment&aid=MTcwNDV8ZmJiMmM1M2F8MTc0MTI5MTY0MHwwfDA%3D

作者: kexin_xiao 时间: 2008-5-23 17:30:26

应该不是最少的步数吧，看设计了。

作者: gozichen 时间: 2008-5-23 17:32:16

关键是给它编的程序问题，应该可以实现最少步数还原。

作者: 魔鱼儿 时间: 2008-5-23 17:33:22

这个可能根据编程来的,

作者: icedragon 时间: 2008-5-23 17:36:54

只是操作的情况会比较麻烦吧。。。。。。

作者: pumpitup 时间: 2008-5-23 17:52:30

如果有计算最小步数的算法的话

作者: noski 时间: 2008-5-23 18:07:23

现在连超级计算机都算不出来最小步骤，别说这样一个小小的机器人了。。。一般来说，这样的机器人不希望外接一台电脑，所以其计算能力会比较低，会采取一些稍微麻烦一点，但容易计算的方法来还原。

作者: tarzan 时间: 2008-5-23 18:12:44

上面似乎有个照相机，也许接着电脑呢

作者: SIL 时间: 2008-5-23 18:18:44

是最少步骤。否则你想想机器人拧那么少步骤怎么就能那么快复员呢

作者: bbshanwei 时间: 2008-5-24 12:30:58

是否最少步，要看中央控制器的控制程序以及一些“算法”！应该是最少步，因为计算机的特长就是计算。

作者: lc1021364 时间: 2008-5-24 13:55:59

我想是吧.这么慢还能玩3十几秒

作者: oooo 时间: 2008-5-25 08:45:42

偶想机器人就不用益智了吧 o(∩_∩)o...

作者: Atato 时间: 2008-5-25 11:28:15

不可以算到最少步
但是可以算到很少的步数吧..

作者: nhlijiaming 时间: 2008-5-25 12:17:13

最小步数很麻烦的哦，学过信息学的人应该知道……每种状态有12种情况

作者: zhjiemm 时间: 2008-5-25 13:10:34

最小步数，目前计算机算起来还是较难的!

作者: AKM16 时间: 2008-5-25 13:39:12

篇程序麻烦点而已。。

作者: 猫猫妖 时间: 2008-5-26 12:05:31

这个要看设计者用的什么程序了

作者: p4nt1um 时间: 2008-5-26 14:07:50

不太可能采用最少步数还原，这样的机器人一般是乐高的，计算能力有限，可存储的程序容量也不够

作者: 铯_猪哥恐鸣 时间: 2008-5-26 15:16:19

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

作者: 加里宁 时间: 2008-5-26 20:12:56

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

作者: QQ406263 时间: 2008-5-27 03:41:54

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

作者: kexin_xiao 时间: 2008-5-27 11:21:30 标题: 回复 21# 的帖子

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

作者: zxl0714 时间: 2008-5-28 17:42:27

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

作者: kexin_xiao 时间: 2008-6-10 11:42:37

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

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)