终于轮到围棋 人工智能又赢了

世纪对决|终于轮到围棋,人工智能又赢了。。。

AlphaGo (black) v. Fan Hui, Game 4 (8 October 2015)。图片来源:Wiki

来源:知识分子 文:沈庞(特约撰稿人)

你在网上找朋友下棋,却发现他早已今非昔比,棋力大涨。后来,你得知原来他在用下棋软件陪你玩,于是,你大叫:这不公平。

可没有一种比赛是绝对公平的,棋盘两边的实力强弱本身就是相对的不公,而比赛的美学就在于挑战。所以工程师和科学家们集合智慧,造出了走棋的机器向棋界的强者们挑战。

1终于轮到了围棋

故事可以追溯到1949年的纽约,那时计算机问世还不到4年。计算机技术的先驱者Arthur Samuel(IEEE1987年先驱奖)在IBM第一批商用计算机IBM701上编写出世界上第一款走国际跳棋(Checkers)的程序。这款闻所未闻的智能程序虽然下棋水平不那么高明,但它一经向记者们展示,就让IBM的股票一夜暴涨了15个点。这个程序也被认为能够“学习”,并让人们首次接触了“人工智能”的概念。

世纪对决|终于轮到围棋,人工智能又赢了。。。

国际跳棋(Checkers)

之后,Samuel招募了许多有志于机器学习的程序员们来改进程序,不断的提升终于让它在1962年击败了人类玩家。新闻记者们立即刊出头条大标题“机器在下跳棋上已经超越了人类”。但要真正实现这句话,却得等到1994年8月,加拿大Jonathan Schaeffer教授率团队编写的跳棋程序“Chinook”。

相比Samuel仅提出的冲击性概念,“Chinook”挑战职业棋手的道路却实实在在的给人们带来刺激。1990年8月,Chinook的第一个版本一路过关斩将,赢得了美国全国锦标赛的资格。不久,它又获得了世界第二的好成绩。可在1992年,Chinook的第一次挑战冠军以失败告终。因为它面对的是40年职业生涯中只有9负,人称“恐怖选手”的数学家Marion Tinsley。观众们欢呼着“人类赢了”,虽然他们不明白棋盘上到底发生了什么。事后业内的评论认为:相比Chinook犯失误,Tinsley倒是表现的像是保守的程序。这暗合了Tinsley赛前自豪的宣言,“Chinook是由人的手编写,我却由上帝之手编写”。

世纪对决|终于轮到围棋,人工智能又赢了。。。

Marion Tinsley。图片来源:Wiki

然而,第二年美国跳棋联合会和英国国际跳棋协会迫于一些伦理压力决定不批准Chinook的比赛。但Tinsley却对机器表示了明确的支持,他把头衔禅让了出去,以个人身份再次接受Chinook的挑战,由计算机协会组织,颇有独孤求败的味道。Schaeffer教授团队也铆足了劲,升级Chinook的硬件并进行更多的输入训练,以备1994年。之后的比赛以平局告终,这似乎没有造成什么波澜,Tinsley教授安度晚年。但紧接着就是Chinook保持了类似Tinsley的不败战绩。

从1962到1994,30年的时间好比让程序从一个刚学会下棋规则的孩子成长为职业跳棋高手。这30年里究竟发生了什么?答案是摩尔定律。