人类的胜利
2016-04-05吴军
环球人物 2016年8期
吴军
在同世界著名选手李世石的对局中,阿尔法狗以4:1取胜,成为第一个战胜围棋世界冠军的机器人,这是继1997年IBM深蓝战胜卡斯帕罗夫后,人类在机器智能领域取得的又一个里程碑式胜利。
从计算机发展的角度看,智能机器在所有棋类战胜人类其实只是一个时间问题,因为机器运算能力的提升是指数增长的,而人类智力能线性增长就不错了。因此一定存在一个时间点——智能机器战胜人类智力,只是这个时间点比预期中早了10年。
计算机之所以能战胜人类,是因为机器获得智能的方式和人类不同,它不是靠逻辑推理,而是靠计算。这里面有两个关键的技术,首先是一整套把棋盘上当前的状态变成一个获胜概率的数学模型,当然,这件事没有大数据是做不到的。阿尔法狗在短短的时间里学习了几十万盘人类对弈,才训练出非常有效的数学模型。我的一位同事打开下棋的程序,想看看能否通过研究那些程序提高棋艺,完全没可能,里面是一堆莫名其妙的、被仔细调整的参数。
第二个关键技术是启发式搜索算法Beam Search(集束搜索),它能精准搜索最佳走法。国际象棋在每种状态下有5到10种合理走法,如果计算机往前考虑10步,这个搜索空间是100亿,因此计算机不能穷举所有的可能性,而要根据从以往对弈中学来的知识,比较准确地聚焦在一个宽度有限的空间,这就像光束一样,因此叫做Beam Search。围棋的走法每一步都多出大约一个数量级,如果往后看个十几步,那将是指数爆炸式增长。……
登录APP查看全文
