象棋

首页 >> 科幻小说 >> 象棋(章节目录)
亲爱的书友,您现在访问的是转码页面,会导致更新不及时及无法正常下载,请访问真实地址:http://m.iuu123.com/154121/

第817章 电脑和人脑的对决(1/3)

上一章 目录 下一页:(1/3)

关灯 护眼 舒适     字体:

第七百九十一章电脑和人脑的对决

深蓝是美国ibm公司生产的一台超级国际象棋电脑,重1270公斤,有32个大脑(微处理器),每秒钟可以计算2亿步。“深蓝”输入了一百多年来优秀棋手的对局两百多万局。

深蓝是并行计算的电脑系统,建基于/6000sp,另加上480颗特别制造的vl语言写成,运行aix 操作系统。1997年版本的深蓝运算速度为每秒2亿步棋,是其1996年版本的2倍。1997年 6月,深蓝在世界超级电脑中排名第259位,计算能力为每秒113.8亿次浮点运算。

1997年的深蓝可搜寻及估计随后的12步棋,而一名人类象棋好手大约可估计随后的10步棋。每增加1步棋的搜寻能力约等于增加下棋强度约80 elo分。

人与计算机的首次对抗是在 1963 年。国际象棋大师兼教练大卫·布龙斯坦怀疑计算机的创造性能力,同意用自己的智慧与计算机较量。下棋的时候他有一个非常不利的条件:让一个后。但当对局进行到一半时,计算机就把布龙斯坦的一半兵力都吃掉了。这时,布龙斯坦要求再下一局,但这次却不再让子了!

1996年2月10日,超级电脑深蓝首次挑战西洋棋世界冠军卡斯帕罗夫,但以2-4落败。比赛在2月17日结束。其後研究小组把深蓝加以改良

1997 年 5 月 11 日,在人与计算机之间挑战赛的历史上可以说是历史性的一天。计算机在正常时限的比赛中首次击败了等级分排名世界第一的棋手。加里·卡斯帕罗夫以 2.5:3.5 (1胜2负3平)输给 ibm 的计算机程序“深蓝”。机器的胜利标志着国际象棋历史的新时代。

我们可以看到国际象棋的博弈树复杂度有10的123次方这么多,根据深蓝每秒运算2亿步棋来算的话,对于博弈树的遍历需要10的107次方这么多年。虽然说随着游戏的进行博弈树复杂度快速下降,但是想要用计算机找到必胜策略,在可预见的未来还是不行的。要知道可见的宇宙范围内才10的80次方这么多原子,就算把它们都做成计算机来并行运算,可能都满足不了需求。楼上说各种棋类都会研发出不败的计算机软件的同学大可放心。

但是我们想要打赢别人并不需要找到那个飘渺的必胜策略,只需要比对方运算得多就行了:深蓝可搜索到随后的12步棋,而一名人类象棋好手能估计10步棋左右。这就体现出来差距了,多算一步,胜率就多了许多。

更关键的是算法,算法对于计算机运算能力的提升要远高于硬件更新换代的提升。稍微有点智商的对弈软件都不可能采取暴力运算的算法,至少也会用a—β剪枝算法。深蓝的获胜主要是软件的胜利,在未来的的人机对弈中,软件也都是获胜的绝对决定因素,硬件速度的重要性很低。就像其他答案里描述的,这个软件针对特定人的棋风进行了优化。在此之外,也肯定针对国际象棋的特点设计了特殊的算法。对于所有棋类游戏而言,想要设计出一个高手水平的对弈软件其实都是能做到的,即使是围棋,如果真的有需求的话也可以想办法设计,关键在于要让高手把自己的对弈思路「说清楚」。只要是人能够「说清楚」的事情,计算机实际上都能做。

1947年,阿兰.图灵设计了第一个下国际象棋的程序。

1948年,uniac计算机被宣称是世界上功能最强大的计算机。它不仅可以下国际象棋,而且它玩ruy(一种用两副牌玩的纸牌游戏)所向无敌,无人能战胜它。

1949年,克劳得.香农对如何编写用于下棋的计算机程序进行了描述。当年,ferranti计算机被用于解二步杀的棋题。

1956年,在美国城市洛斯阿拉莫斯(lo i上(每秒运行11,000次)运行了用6*6棋盘下棋的程序。这也是第一个有文献记载的国际象棋程序。

1957年,波恩斯坦为ibm704机编写了一个国际象棋程序。这是世界上第一个成熟的国际象棋程序。

世界上第一个参加比赛的国际象棋程序是由麻省理工学院的格林.布莱特(greenblatt)为kvi。

1966年一个来自苏联的国际象棋程序击败了斯坦福ibm7090机的程序。

1967年,在麻省国际象棋锦标赛上,kvi成为第一个击败人类棋手的国际象棋程序。

1968年,国际大师戴维.列维公开表示十年之内计算机不会击败他,并为此赌 3000美元。

1970年,首届计算机国际象棋锦标赛在纽约举行。冠军被西北大学(norty)的阿特金(atkin)和格尔林(gorlen)编写的程序chess3.0夺走。本次比赛共有6个程序参加。

1971年,莫斯科控制科学研究所编写了一个程序,名为kaissa。它于1974年斯德哥尔摩计算机国际象棋锦标赛的决赛上以4-0完胜对手荣获冠军。

1974年,世界通信国际象棋世界冠军汉斯.波尔莱纳(ha.berliner)撰写了他的博士学位论文,题目是“用于解题的国际象棋计算机”。(cer a).

1975年国际特级大师大卫.勃龙斯坦在维尔纽斯举行的一个锦标赛中利用kaissa的残局棋库赢得了一个封局。

1976年,在北加利福尼亚举行的保尔.马森锦标赛的b组赛中,chess4.5获得冠军,表现分为1950。

1976年,在海法举行的国际象棋奥林匹克团体赛上,计算机被用于编对工作。

1977年,世界上诞生了第一台国际象棋微机,名为 cer(国际象棋挑

喜欢象棋请大家收藏:(m.iuu123.com),爱优小说网更新速度最快。

状态提示:第817章 电脑和人脑的对决
第1页完,继续看下一页
上一章 目录 下一页:(1/3)
返回顶部
站内强推 天启风云 重生之我真是富三代 鉴宝大师 传承基地 欢想世界 巨星从创造营开始 永恒圣王 重生初中校园:超级女学生 仙路争锋 乡村小傻子
经典收藏 雪鹰领主 大主宰 天火大道 巫神纪 全能游戏设计师 天域苍穹 星星之火,可以撩你 斗罗之我是素云涛 斗罗之无敌宗主 明末传奇之钢铁脊梁
最近更新 梦界创生 快穿之永世相随 君少心头宝,夫人哪里跑 蓝色风雨恋 北里志 剑绝九天 桃花源 都市狂少 长纤劫 女配一路碾压
象棋 卡卡西大人 - 象棋 全文阅读 - 象棋 txt下载 - 象棋 最新章节" - 好看的科幻小说小说