棋盘的所有可能性布局可以庞大到什么程度? - 中国百科网

棋盘的所有可能性布局可以庞大到什么程度?

主讲人 危辉

危辉

复旦大学计算机科学技术学院教授,博士生导师。研究兴趣为人工智能理论与技术、认知科学。
最后更新 2022-09-05
浏览 7
最后更新 2022-09-05
浏览 7
意见反馈
主讲人 危辉
复旦大学

    “谷歌围棋”的计算机程序怎么来做这件事。这是一个棋盘,假设落子落到这个地方,模仿分堆游戏,继续下棋,可以下成各种情况。跟分堆游戏一样,它能够生成一棵树。从起始状态、中间状态,一直到最后的目标状态,是一棵非常巨大的树,理论上所有可能性的布局都可以做到。所有可能布局有3的361次方。每一个点上有3种状态,要么黑子,要么白子,要么什么都不布,一共361个点,数量大到大大超过我们的想象。下一盘棋,一共有10的360次方种走步。

    这是20世纪50年代机器下国际象棋的研究成果。国际象棋,不管输赢每个人下25步,假设每一个人下棋的时候都有10种不同的走法。它所构造出来的树非常庞大。让机器搜索这棵树,找到决胜路径,机器拼命往后搜,搜到决胜状态,再返回,找到这个路径后,一共有10的124次方的走法,第一步花了3×10的106次方年。

    搜索是很机械、很简单的,用计算机实现起来很容易,但要克服的问题是效率。地球46亿年,4×10的9次方,但第一步花了3×10的106次方,不可能花这么长时间来走。但我们可以提高搜索效率。不需要让机器像人一样聪明,用这种非常机械的搜索办法也可以做好事情,前提是想到一个提高效率的办法,这成了人工智能后续好多年研究的目标。

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

提 交

感谢您的反馈

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

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

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