123 下一页

返回列表

楼主: tarzan

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

lc1021364

蓝魔

Rank: 2

积分: 340
帖子: 304
精华: 0
UID: 22417
性别: 男

11^#

发表于 2008-5-24 13:55:59 |只看该作者

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

红鸡哋

使用道具举报

oooo

黄魔

Rank: 3 Rank: 3

积分: 705
帖子: 494
精华: 0
UID: 11753
性别: 女

12^#

发表于 2008-5-25 08:45:42 |只看该作者

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

使用道具举报

Atato

红魔

Atato!

Rank: 4

积分: 2339
帖子: 2004
精华: 1
UID: 26065
性别: 男

13^#

发表于 2008-5-25 11:28:15 |只看该作者

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

如果最初的想法不是荒谬的, 那么它就毫无希望.
-阿尔伯特·爱因斯坦

使用道具举报

nhlijiaming

黄魔

Rank: 3 Rank: 3

积分: 681
帖子: 589
精华: 0
UID: 31287
性别: 保密

14^#

发表于 2008-5-25 12:17:13 |只看该作者

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

PPC 计时器 1.5Beta
http://bbs.mf8-china.com/viewthread.php?tid=11127

使用道具举报

zhjiemm

红魔

Rank: 4

积分: 1011
帖子: 259
精华: 0
UID: 12
性别: 男
居住地: 郑州市
兴趣爱好: 速度

15^#

发表于 2008-5-25 13:10:34 |只看该作者

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

使用道具举报

AKM16

蓝魔

Rank: 2

积分: 434
帖子: 386
精华: 0
UID: 27581
性别: 男

16^#

发表于 2008-5-25 13:39:12 |只看该作者

篇程序麻烦点而已。。

使用道具举报

猫猫妖

红魔

Rank: 4

积分: 1201
帖子: 1051
精华: 1
UID: 17753
性别: 男

17^#

发表于 2008-5-26 12:05:31 |只看该作者

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

爱玩魔方的猫ＱＱ355232565河北邯郸猫乐堂魔方专卖

使用道具举报

p4nt1um

白魔

Rank: 1

积分: 58
帖子: 52
精华: 0
UID: 27776
性别: 保密

18^#

发表于 2008-5-26 14:07:50 |只看该作者

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

使用道具举报

铯_猪哥恐鸣

银魔

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步左右)的转法还是可行的...

使用道具举报