加里·卡斯帕罗夫是国际象棋史上第十三位世界冠军。22岁时,他成为史上最年轻的国际象棋棋王,此后又数次卫冕成功。他职业生涯最大的对手是IBM研发的计算机程序——深蓝,他曾回忆道:“面对深蓝时,我无法预测它到底能做什么。”深蓝,没有感情,没有疑虑,没有恐惧,没有烦恼。
1996年,双方第一次对决,此时深蓝是第一版,卡斯帕罗夫以2比0获胜。1997年,深蓝第二版诞生,卡斯帕罗夫以1胜3和2负失利。最后一局比赛,身心俱疲的卡斯帕罗夫在19个回合后溃败。这也标志着国际象棋被人工智能攻克了。
深蓝的成功,有两方面的原因,一方面,深蓝是一个重达1.4吨的庞然大物,这对我们来说难以想象,IBM这样做的目的是尽可能提升深蓝的计算能力。以深蓝的计算能力,它在5分钟内可以算出五六个回合后的可能性。但是光凭这个,还无法与卡斯帕罗夫对决。为此,深蓝向人类继续学习。我们知道,人类下棋往后思考几步的时候,并不是毫无依据地向后推演,而是依据经验和知识在一些有意义的落子点进行推演,这能大大提高向后推演的效率。高手和新手的区别在于,高手知道在哪个落子点推演更有意义,而新手没有这样的知识储备。为此,IBM为深蓝设计了一个复杂的局面分析,这个能大大提升深蓝的推演效率。深蓝在遇到一个局面的时候,能像人类高手一样,知道有很多局面的推演没有意义,便可以直接放弃一些局面的推演,只推演一些有意义的可能落子点。两方面的结合,大大提升了深蓝的棋力。
从本质上来看,深蓝依旧是一种暴力搜索的思路,加上了合适的优化,以减小局面可能性。深蓝的出现,在当时是巨大的奇迹。不过话说回来,计算机的发展太快了。当今小小的手机芯片比深蓝那个庞然大物运算能力强得多,如高通骁龙820,运算能力是深蓝的50倍。
总的来说,深蓝的亮相是如此惊艳,人们开始关注,原来计算机程序足以和人类的智慧抗衡,人工智能的概念也引起世人足够的重视。
http://www.dashoubi.org/news/hqsy/2020-06-24/136276.html