【原创】思考:卡斯帕罗夫对战深蓝电脑

事件回顾:

1997年,由IBM设计的超级计算机“深蓝”对战世界棋王卡斯帕罗夫,比赛在5月11日结束,最终深蓝电脑以3.5–2.5击败卡斯帕罗夫,成为首个在标准比赛时限内击败国际象棋世界冠军的电脑系统。

关于该事件,请参见:维基百科 深蓝对卡斯帕罗夫

关于比赛结果的一些思考:

国际象棋(以下简称象棋)是一种定义精确的数学运算。象棋每一步的选择是有限的,在规定了和局规则后,象棋的总步数也是有限的。因此,理论上象棋可以求得一种最佳的策略,在这个策略下,象棋的每一步都有确定的最佳走法。两个同样具有最佳策略的人来对弈,结果是确定的,也许是先走的人必胜,也许必然是和局。由于我们现在没有求得这个最佳策略,因此无法保证自己走的每一步都是最佳的,我们有理由相信,当我们同拥有这个最佳策略的人对弈时,几乎不存在获胜的可能。

假如让我来教一台计算机下象棋,我该如何做呢?

最好让电脑自己计算出最佳策略,这其实很容易,因为判断一个策略优劣的依据就是它能带你走向胜利,或者不会带你走向失败。然而目前我没有这种计算能力去一直计算到对弈的结束。因此我需要能够在胜负未分之时判断我所选择策略的优劣。比如,我可以设计一个评价算法,从剩余棋子的种类、各种棋子所处的位置、王的安全性、局势进展速度等方面来做一个权重,从而判断出我该走哪一步。虽然这个算法很难写,但是对于拥有众多国际棋手的IBM来说,我们相信它能够找到一个相对合理的算法。因此,有了合理的算法,再加上足够的运算量,我就能够提升计算机的下棋水平。

但是我还有另外一种方法,我可以搜集世界上现存的经典棋局,作为一种固定的模式记住。虽然我无法知晓这些走法是否是最佳策略,但是因为许多人实践过,我们有理由相信它是比较好的策略,尤其是开局和残局。记住足够多了棋局也可以提高计算机的下棋水平。

事实上,深蓝电脑也几乎是这样设计的,参见: “深蓝”的力量——卡斯帕罗夫与“深蓝”的人机大战

因此,我可以得出结论,在评价算法相同的条件下,我的电脑运算速度越快,记住的固定模式越多,获胜的可能性就越大。如果在这两个因素上我的电脑可以占有绝对的优势,那么几乎没有输的可能。

从这两个方面,我们对比卡斯帕罗夫与深蓝电脑:

1、卡斯帕罗夫在比赛规定的每步3分钟内,最多可以计算180步。而深蓝电脑可以计算600亿步。

2、深蓝电脑包括了100年来几乎所有国际大师的棋谱,包括卡斯帕罗夫的所有棋谱。

在这两个因素上,深蓝电脑都有着绝对的优势(除此之外,在象棋这种精确的游戏里,“体力”及“情绪”也是深蓝电脑明显的优势。卡斯帕罗夫说过,在决定胜败的最后一局开始时,“我已经无力再战”。参见:1997年5月11日 国际象棋世界冠军卡斯帕罗夫与“深蓝”的较量)。因此,这场比赛让我迷惑的是,卡斯帕罗夫在6局比赛中有两局是战胜了深蓝电脑。我想可以解释的原因只有一个:深蓝电脑的评价算法明显弱于卡斯帕罗夫。

然而,这种算法并不是一个普通人写出的,而是众多IBM的工程师和国际象棋大师共同智慧的结晶。难道我们没有理由认为这样得到的算法,不应当明显弱于一个人心中的算法吗?人们下棋时,都会不断的在心中对不同的走法做着选择,虽然也会从许多角度考虑,但我们实际感受到的,也许更多的则是一种灵感,而不是严格的分析。我要思考的是:这种灵感是否可以对应于一种确定的算法,这种算法存在吗?我一直认为,这个世界上存在着西方科学(分析、逻辑)无法适用的地方,灵感就是灵感,你永远无法用数学来表达它。

此外,关于这次比赛的结果,通常解释为机器终于战胜了人脑,这种说法其中有一部分是商业对舆论的操纵,参见:深蓝97年击败人脑 卡斯帕罗夫痛斥商业逻辑

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注