1977年,chess4.5赢得明尼苏达公开赛冠军,战绩为5胜1负,表现分为2271。
1977年的哥伦布日(即十月十二日,美国某些州的法定假日)在俄亥俄州举行的美国公开赛上,一台名为e的电脑成为第一个参加该赛的计算机。
1977年,米歇尔.斯蒂恩(een)成为第一位输给计算机的特级大师。
1978年,在圣约瑟(哥斯达黎加首都)举行了世界上首次微机国际象棋赛。
1980年,伦敦举办了首届世界微机国际象棋锦标赛。
1981年,电脑crazy blitz以5-0的比分完胜对手,获得密西西比州冠军,其表现分为2258。
1982年,电脑belle由于前往苏联参加计算机国际象棋锦标赛而被美国国务院没收。国务院说此举违反了美国技术转让法中关于禁止将高科技的计算机运往国外的条款。
1983年,belle在慢棋赛中击败一名大师,并且成为世界上第一个获得大师分的计算机。
1984年,在加拿大一台微机首次战胜了大型机。
1985年,电脑h的表现分达到2530分。
1987年,美国业余国际象棋锦标赛成为第一个完全由计算机编排的比赛。
1988年,计算机“深思”与特级大师托尼.迈尔斯并列美国公开赛冠军,表现分达到2745分。
1988年,电脑h在美国宾西法尼亚国际象棋锦标赛中击败国际大师ed formanek(2485)荣获冠军。
1988年,丹麦棋星本特.拉尔辛成为第一位在大型比赛---美国公开赛中负于计算机的特级大师。
1989年,电脑“深思”在加拿大举行的世界电脑国际象棋锦标赛中一举夺魁,并且等级分达到2600分。同年在另一次比赛中“深思”还战胜了特级大师罗伯特.伯恩(robert.byrne
1hess的程序在波士顿举行的哈佛杯比赛中成绩超越了所有的特级大师。
1994年,在德国慕尼黑举行了一次5分钟快棋赛,包括卡斯帕罗夫在内的17名特级大师参加了比赛。比赛中卡斯帕罗夫被电脑fritz3击败。该程序还战胜了阿南德、肖特、格尔凡德和克拉姆尼克。有趣的是,特级大师罗伯特.许伯纳拒绝与fritz3交手,因而以弃权作负。这也是历史上第一次一位特级大师因弃权而负于电脑。
1996年2月10--17日“深思”的后代“深兰”(deep blue)在美国费城与卡斯帕罗夫交手。结果,卡斯帕罗夫以4-2取胜。
1997年5月4日--11日“深兰”的后代“更深的兰”(deeper blue)挑战卡斯帕罗夫,经过6局激战,这台重1.4吨,装在两只黑色铁柜中的6000/sp超级计算机以3.5-2.5战胜卡斯帕罗夫,成为历史上第一台在对抗赛中战胜世界冠军的计算机。
计算机和象棋大师的对抗,显示了计算机弈棋的力量,但也暴露了它的一些弱点,象棋大师依靠直观感觉、思维判断以及记忆中的局面和理论原则选择最佳决策,并善于从纷乱的局面中找出主要矛盾;但计算机却是根据程序预定的局面估价函数选取最佳对策,计算时尽管采取简化选剔法,仍然需要面面俱到。它的水平受时间的限制,尤其是残局的水平仍较差。
加里·卡斯帕罗夫在费城和纽约面对的这台电脑包括一个装备大量专门用以进行高速运算芯片的ibmsp/2服务器,每个芯片每秒能处理2-3百万个局面。使用超过200个这种芯片,整个程序的速度达到了每秒处理2亿个局面。
棋弈机器每秒能处理2亿个局面意味着什么?肯·汤普森,“尤物”之父(也是unix和c语言之父),在80年代对搜索深度和棋力提高之间的关系做了非常有意义的试验。他让“尤物”自己跟自己下,但只有一方的搜索深度不断增加,平均每增加一个搜索深度可大约换算成200个国际象棋等级elo分。于是,“尤物”搜索四层其水平大约是1230分,搜索到九层它的水平达到了2328分。延伸这条曲线,到了顶端会变平缓,可以计算出搜索深度达到十四层时,就达到了世界冠军的程度即2800分。(如下图,横坐标是搜索层数,纵坐标是国际等级分。上部横线是卡斯帕罗夫的分数作参考,a线表示对电脑水平的乐观估计,b线表示悲观估计,c线表示现实估计)
专家的结论是:要与人类世界冠军争夺冠军,必须做一台每秒运算10亿次的电脑(搜索到十四层的深度)。深蓝接近了,但还达不到。
电脑棋力的一个重要方面是下棋时使用广阔的开局库。多少代人类大师的知识积累和经验可以轻易地储存在硬盘上并且在开局阶段采用。即使是个人电脑程序也懂得几千万个开局局面,并且对这些局面的每一个都有完全的统计(比如出现过那些着法、用哪些着法胜过、使用过的人有多少,等等)。程序经常是连走15到20步之后才第一次需要计算。如果没有从这些人类的开局知识精华中受益,程序将实力大减。
当电脑从数目庞大的、从国际象棋历史积累下来的开局知识中取得坚实优势之时,它们也从对局的另一端搜索中受益。
残局数据库
这又是那位影响力到处有的肯·汤普森充当了研究先锋。他在80年代就开始生成和储存棋盘上剩四至五子的所有符合规则的残局。一个典型的五子残局,比如王双象对王单马,包含总数121万个局面。加上一只移动不连续的兵,这个数字
喜欢象棋请大家收藏:(m.iuu123.com),爱优小说网更新速度最快。