817.第817章 电脑和人脑的对决（1 / 2）

<b univeix和c语言之父)，在80年代对搜索深度和棋力提高之间的关系做了非常有意义的试验。他让“尤物”自己跟自己下，但只有一方的搜索深度不断增加，平均每增加一个搜索深度可大约换算成200个国际象棋等级elo分。于是，“尤物”搜索四层其水平大约是1230分，搜索到九层它的水平达到了2328分。延伸这条曲线，到了顶端会变平缓，可以计算出搜索深度达到十四层时，就达到了世界冠军的程度即2800分。(如下图，横坐标是搜索层数，纵坐标是国际等级分。上部横线是卡斯帕罗夫的分数作参考，a线表示对电脑水平的乐观估计，b线表示悲观估计，c线表示现实估计)

专家的结论是：要与人类世界冠军争夺冠军，必须做一台每秒运算10亿次的电脑（搜索到十四层的深度）。深蓝接近了，但还达不到。

电脑棋力的一个重要方面是下棋时使用广阔的开局库。多少代人类大师的知识积累和经验可以轻易地储存在硬盘上并且在开局阶段采用。即使是个人电脑程序也懂得几千万个开局局面，并且对这些局面的每一个都有完全的统计(比如出现过那些着法、用哪些着法胜过、使用过的人有多少，等等)。程序经常是连走15到20步之后才第一次需要计算。如果没有从这些人类的开局知识精华中受益，程序将实力大减。

当电脑从数目庞大的、从国际象棋历史积累下来的开局知识中取得坚实优势之时，它们也从对局的另一端搜索中受益。

残局数据库

这又是那位影响力到处有的肯·汤普森充当了研究先锋。他在80年代就开始生成和储存棋盘上剩四至五子的所有符合规则的残局。一个典型的五子残局，比如王双象对王单马，包含总数121万个局面。加上一只移动不连续的兵，这个数字增加到335万。汤普森编写程序产生所有符合规则的局面并计算出每个残局可能的强制变化。他还以一种方式把结果压缩，使得一张标准的cd-rom能存放大约20个残局。