第七百九十一章电脑和人脑的对决
深蓝是美国ib公司生产的一台超级国际象棋电脑,重1270公斤,有32个大脑(微处理器),每秒钟可以计算2亿步。“深蓝”输入了一百多年来优秀棋手的对局两百多万局。
深蓝是并行计算的电脑系统,建基于rs6000sp,另加上480颗特别制造的vlsi象棋芯片。下棋程式以c语言写成,运行aix操作系统。1997年版本的深蓝运算速度为每秒2亿步棋,是其1996年版本的2倍。1997年6月,深蓝在世界超级电脑中排名第259位,亿次浮点运算。
1997年的深蓝可搜寻及估计随后的12步棋,而一名人类象棋好手大约可估计随后的10步棋。每增加1步棋的搜寻能力约等于增加下棋强度约80elo分。
人与计算机的首次对抗是在1963年。国际象棋大师兼教练大卫·布龙斯坦怀疑计算机的创造性能力,同意用自己的智慧与计算机较量。下棋的时候他有一个非常不利的条件:让一个后。但当对局进行到一半时,计算机就把布龙斯坦的一半兵力都吃掉了。这时,布龙斯坦要求再下一局,但这次却不再让子了!
1996年2月10日,超级电脑深蓝首次挑战西洋棋世界冠军卡斯帕罗夫,但以2-4落败。比赛在2月17日结束。其後研究小组把深蓝加以改良
1997年5月11日,在人与计算机之间挑战赛的历史上可以说是历史性的一天。计算机在正常时限的比赛中首次击败了等级分排名世界第一的棋手。加里·卡斯帕罗夫以:(1胜2负3平)输给ib的计算机程序“深蓝”。机器的胜利标志着国际象棋历史的新时代。
我们可以看到国际象棋的博弈树复杂度有10的123次方这么多,根据深蓝每秒运算2亿步棋来算的话,对于博弈树的遍历需要10的107次方这么多年。虽然说随着游戏的进行博弈树复杂度快速下降,但是想要用计算机找到必胜策略,在可预见的未来还是不行的。要知道可见的宇宙范围内才10的80次方这么多原子,就算把它们都做成计算机来并行运算,可能都满足不了需求。楼上说各种棋类都会研发出不败的计算机软件的同学大可放心。
但是我们想要打赢别人并不需要找到那个飘渺的必胜策略,只需要比对方运算得多就行了:深蓝可搜索到随后的12步棋,而一名人类象棋好手能估计10步棋左右。这就体现出来差距了,多算一步,胜率就多了许多。
更关键的是算法,算法对于计算机运算能力的提升要远高于硬件更新换代的提升。稍微有点智商的对弈软件都不可能采取暴力运算的算法,至少也会用α—β剪枝算法。深蓝的获胜主要是软件的胜利,在未来的的人机对弈中,软件也都是获胜的绝对决定因素,硬件速度的重要性很低。就像其他答案里描述的,这个软件针对特定人的棋风进行了优化。在此之外,也肯定针对国际象棋的特点设计了特殊的算法。对于所有棋类游戏而言,想要设计出一个高手水平的对弈软件其实都是能做到的,即使是围棋,如果真的有需求的话也可以想办法设计,关键在于要让高手把自己的对弈思路「说清楚」。只要是人能够「说清楚」的事情,计算机实际上都能做。
1947年,阿兰图灵设计了第一个下国际象棋的程序。
1948年,uniac计算机被宣称是世界上功能最强大的计算机。它不仅可以下国际象棋,而且它玩ruy为pdp-6机所写的程序,名为kvi。
1966年一个来自苏联的国际象棋程序击败了斯坦福ib7090机的程序。
1967年,在麻省国际象棋锦标赛上,kvi成为第一个击败人类棋手的国际象棋程序。
1968年,国际大师戴维列维公开表示十年之内计算机不会击败他,并为此赌3000美元。
1970年,首届计算机国际象棋锦标赛在纽约举行。冠军被西北大学(northesternuniversity)的阿特金(atk)和格尔林(gorlen)夺走。本次比赛共有6个程序参加。
1971年,莫斯科控制科学研究所编写了一个程序,名为kaissa。它于1974年斯德哥尔摩计算机国际象棋锦标赛的决赛上以4-0完胜对手荣获冠军。
1974年,世界通信国际象棋世界冠军汉斯波尔莱纳(hansberler)撰写了他的博士学位论文,题目是“用于解题的国际象棋计算机”。(chessputerasprobleslovg)
1975年国际特级大师大卫勃龙斯坦在维尔纽斯举行的一个锦标赛中利用kaissa的残局棋库赢得了一个封局。
1976年,在北加利福尼亚举行的保尔马森锦标赛的b组赛中,获得冠军,表现分为1950。
1976年,在海法举行的国际象棋奥林匹克团体赛上,计算机被用于编对工作。
1977年,世界上诞生了第一台国际象棋微机,名为chesschallenr成立。
1977年,赢得明尼苏达公开赛冠军,战绩为5胜1负,表现分为2271。
1977年的哥伦布日(即十月十二日,美国某些州的法定假日)在俄亥俄州举行的美国公开赛上,一台名为sneakypete的电脑成为第一个参加该赛的计算机。
1977年,米歇尔斯蒂恩()成为第一位输给计算机的特级大师。
1978年,在圣约瑟(哥斯达黎加首都)举行了世界上首次微机国际象棋赛。
1980年,伦敦举办了首届世界微机国际象棋锦标赛。