王凯

3月间，全世界围棋爱好者最津津乐道的，莫过于韩国围棋顶级高手李世石九段与谷歌公司开发的围棋人工智能程序阿尔法狗（AlphaGo）之间的人机围棋五番棋大战，结果，李世石1：4不敌阿尔法狗。

棋战20年史

人类与人工智能的棋战，始于1996年。那一年，IBM公司开发的计算机深蓝与当时号称国际象棋有史以来最强的世界冠军、俄罗斯象棋特级大师卡斯帕罗夫，6盘战下来，卡斯帕罗夫以4∶2获胜。1997年，IBM改进后的深蓝卷土重来，与卡斯帕罗夫再次对战，结果卡斯帕罗夫一胜两负三和，总比分败北。

此后20年间，人工智能不断挑战人类游戏的历程。电脑工程师们开发的人工智能不断提高性能，先后在各类脑力游戏中击败人类。唯独围棋这个领域，一直是人工智能难以逾越的高峰。

为什么围棋让人工智能一度无法取得进展？这是因为，围棋下法的可选择性太多，比如第一步起手时，理论上一个棋手可以有361种落子选择，而他的对手的回应则有360种可能性。一盘围棋下来，按照150回合计算，可能出现的局面即10170种，这样的计算发展到中盘以后已经超出了电脑的计算能力。而且围棋的规则过于简单（理论上只要围住一枚棋子的四个点即可），导致人工智能能使用的有效条件过少，人工智能在相当长的时间里，很难对棋局的形势作出有效评估。

人工智能的这种困境直到人类在这一领域引入了蒙特卡洛搜索树算法。这个算法基于模糊数学，不再追求精确的结果，而是通过选取无限接近正确答案的那个最优解来开展计算，从而缓解了巨大的运算压力。……