手机浏览器扫描二维码访问
它的水平受时间的限制,尤其是残局的水平仍较差。
加里·卡斯帕罗夫在费城和纽约面对的这台电脑包括一个装备大量专门用以进行高速运算芯片的ibmsp2服务器,每个芯片每秒能处理2-3百万个局面。
使用超过200个这种芯片,整个程序的速度达到了每秒处理2亿个局面。
棋弈机器每秒能处理2亿个局面意味着什么?肯·汤普森,“尤物”
之父(也是unix和c语言之父),在80年代对搜索深度和棋力提高之间的关系做了非常有意义的试验。
他让“尤物”
自己跟自己下,但只有一方的搜索深度不断增加,平均每增加一个搜索深度可大约换算成200个国际象棋等级elo分。
于是,“尤物”
搜索四层其水平大约是1230分,搜索到九层它的水平达到了2328分。
延伸这条曲线,到了顶端会变平缓,可以计算出搜索深度达到十四层时,就达到了世界冠军的程度即2800分。
(如下图,横坐标是搜索层数,纵坐标是国际等级分。
上部横线是卡斯帕罗夫的分数作参考,a线表示对电脑水平的乐观估计,b线表示悲观估计,c线表示现实估计)
专家的结论是:要与人类世界冠军争夺冠军,必须做一台每秒运算10亿次的电脑(搜索到十四层的深度)。
深蓝接近了,但还达不到。
电脑棋力的一个重要方面是下棋时使用广阔的开局库。
多少代人类大师的知识积累和经验可以轻易地储存在硬盘上并且在开局阶段采用。
即使是个人电脑程序也懂得几千万个开局局面,并且对这些局面的每一个都有完全的统计(比如出现过那些着法、用哪些着法胜过、使用过的人有多少,等等)。
程序经常是连走15到20步之后才第一次需要计算。
如果没有从这些人类的开局知识精华中受益,程序将实力大减。
当电脑从数目庞大的、从国际象棋历史积累下来的开局知识中取得坚实优势之时,它们也从对局的另一端搜索中受益。
残局数据库
这又是那位影响力到处有的肯·汤普森充当了研究先锋。
他在80年代就开始生成和储存棋盘上剩四至五子的所有符合规则的残局。
一个典型的五子残局,比如王双象对王单马,包含总数121万个局面。
加上一只移动不连续的兵,这个数字增加到335万。
汤普森编写程序产生所有符合规则的局面并计算出每个残局可能的强制变化。
他还以一种方式把结果压缩,使得一张标准的cd-rom能存放大约20个残局。
好在,局面数量更大得不可思议的七子残局,离产生依然很遥远。
更好在的是,对局的两端即开局和残局,永不可能接在一起。
是啊,假如看到一台电脑走了1.e4然后宣布40步棋之内将死,这就太难以让人接受了。
但是电脑在比赛中稳定战胜人类世界冠军大概只是时间问题,若干年或若干十年之后……
电脑其实是不停的搜谱,然后判断局面的好坏。
人脑如果纯从记忆力来说,是比不过电脑的,所以人战胜电脑的方法是创新。
之所以这场深蓝大战被很多人质疑的原因,就是因为卡斯帕罗夫在认为摸透了电脑对某些特定局面判定有问题(过分看重子力优势,而忽略局面优势,比如能多吃个兵)之后,电脑下出了一反常态的不得子的招法,且事后不给卡斯帕罗夫拆解电脑谱着思索痕迹的时间,直接物理拆除了更深的蓝。
使得当时关键招是否是人为修改的(当时有说法是,那招请教了卡尔波夫)成为谜案。
更深层次的说,其实深蓝是ibm挽救公司的一次成功的商业炒作,它战胜的应该是它的竞争对手!
简介穿越我是特种兵世界,开局直接摊牌签到特种兵王辅助系统,挑战026仓库特种兵教头,崛起铁拳团,淬刃火凤凰,纵横特战锋面,狂战特种兵之巅叮恭喜宿主获得特种兵入门小礼包。根骨3,悟性3,体质3,力量3,速度3,肌肉记忆3以上属性,常人为1。叮恭喜宿主获得特种兵体验卡,可以体验超级特种兵任一技能。叮恭喜宿主成功进入特战旅,奖励特...
在深山老林里呆了千年的小人参,它盼着成仙,却没想到重生成人,还是个爹疼娘爱被各界精英大佬哥哥们溺爱的小团宠。 励志好好做人的小人参不但长得好看又软萌,还携带自身是人参药材功效的金手指,能通过肢体触碰给人补气血。 为了报答一众哥哥们的厚爱,小人参最常做的动作便是伸出小胖手哥哥,抱抱。 周家各大佬一扫人前的疏离冷淡高不可攀,秒变粘人的抱妹狂魔,妹妹抱一抱,身体倍儿棒。 被小人参晾在一边的顾爷对此很伤神,表面平静无波,内心却暗潮涌动,寻思着怎样才能把小人参也拐进自己怀抱...
听说理发时用定身术和定型水更配哦!想要洗剪吹?风婆,借你风袋一用!想要烫卷发?那个谁,哪吒,你的乾坤圈呢?王母,你头发想染颜色?排队等等,没看到我正在给嫦娥按摩呢。一把剃头刀走上了征服仙界的道路,用现代审美观引领仙界时尚潮流PS已内签,保证完本,绝不太监,请放心收藏!书友群15014783,期待您的加入,欢迎提意见和建议!)...
...
叶菲叶恒止是南衣精心创作的都市小说,79中文网实时更新叶菲叶恒止最新章节并且提供无弹窗阅读,书友所发表的叶菲叶恒止评论,并不代表79中文网赞同或者支持叶菲叶恒止读者的观点。...
李三笑的梦想是成为一名大官人。何为大官人,游走在街上等着棒子从天而降?不不不,那是西门哥哥。所谓大官人,见官大一级,弹指可杀人,掌能断山岳。头顶花翎虚若谷,身附官运气自华。ps已完本14o多万字神鬼探,人品保证,放心阅读!明灯在前书友群企鹅号48o161676...