歧路寻羊带来的启示 - 中国百科网

歧路寻羊带来的启示

主讲人 危辉

危辉

复旦大学计算机科学技术学院教授,博士生导师。研究兴趣为人工智能理论与技术、认知科学。

最后更新 2022-09-05
浏览 6
最后更新 2022-09-05
浏览 6
意见反馈
主讲人 危辉
复旦大学

    怎么提高效率?我们设计一个人工智能程序,在巨大的树中进行搜索,找到对我们自己有利的走法,但是这个过程很困难,难点类似于“歧路寻羊”。我的羊丢了,我让全村的人帮我找羊,走到一个十字路口时,把全村的人分成两部分,一部分走这边、一部分走那边。再走到下一个路口时,再把那些人分成均等的两部分,一部分走这边、一部分走那边,走不了几个路口所有的人就分光了,前面的路还没搜。歧路寻羊非常好地解释了资源不够这种方法来消耗。好的办法是走到一个路口时,看到边上有一个叶子被羊咬过,留下羊的牙印,就知道它走这边,那边就不用搜了。比如在什么地方留下了羊的脚印或粪便,这都是很好的线索,根据线索去找,比漫无目的地找效率要高很多。

同主题知识点(人工智能能否超越人类?
纸书购买
意见反馈

提 交

感谢您的反馈

我们会尽快处理您的反馈!
谢谢!

试用结束,开通会员即可查阅全文

对不起,您所在机构没有获得相应使用权限。若需获得更多服务,请与您所在机构的负责部门或本网站客服联系。