计算机怎样和象棋大师比赛
正文
1997年5月,一场别开生面的国际象棋比赛在纽约举行,世界冠军卡斯帕罗夫面对的不是哪位特级大师,而是IBM公司的“深蓝”超级并行计算机。当全世界都看到卡斯帕罗夫最终输给“深蓝”时,许多人感到人类受到了前所未有的挑战。
那么,计算机究竟是怎样下棋的呢?
要让计算机能够下棋,首先要想办法用计算机语言把走子的规则,如“马只能走日字,象只能走斜线”等,告诉计算机。此外,还要将下棋的一般规律告诉计算机,这种一般规律称为启发式规则,它能启发计算机找出最佳落子方案。
人类在下棋时,每下一步棋都要根据当时的棋局考虑好多步以后可能的结果,即“走一步看几步”。计算机能下棋,是因为人事先为它编制了程序。这种下棋程序包含了全部走子规则、棋谱等,这样,在下棋的时候,计算机就能够知道在某一个棋势中,能够移动的棋子有几个,每一个棋子有哪几步可走,然后计算机以极快的速度,算出每一步棋双方的得失,选择出最佳的落子方案,作出下一步棋该怎么走的决策。计算机主要是以快取胜。它能在很短的时间内计算出许多种可能的走法及其后果,再从中选出一种最有希望取胜的走法。计算机的下棋程序包含的启发式规则越多,记忆的棋谱越多,计算机下棋的本领就越高;它向前看的步数越多,则越有希望取胜。
不过,这是一种比较死板的方法,当你能找到一种下法赢了计算机,下一次,如果你仍然使用同一种下法,计算机大多不会随机应变,同样会再次输给你。这主要是因为人类下棋时虽然“走一步看几步”,但棋手的高明之处在于他能审时度势,随机应变。他决不是死板地思考每一种可能性,而是根据长期积累的经验,在审视当前棋局后,直觉地把注意力集中到比较有希望取胜的几着棋上,从而有效地收缩多看几步的思考范围。
要让计算机懂得随机应变,必须研制一种具有自学习功能的下棋程序,在下棋过程中,计算机会从自己的失败中吸取教训,从对手那里吸取长处、积累经验,不断提高棋艺。这样一来,计算机如果照某一种下法下输了,它就会吸取教训。再按老办法来,计算机就不会再上当了。
关于计算机的下棋程序有一个很重要的问题,即“信息组合爆炸”问题。在计算机下棋时,如果每一步有m种选择,那么向前看n步就有m•n种可能选择。可以看出,“向前看”步数越多,虽然越有把握,但要搜索的空间和花在搜索上的时间将随之急剧膨胀。这也是下棋程序的水平受到限制的根本原因。
“深蓝”与卡斯帕罗夫抗衡,主要靠的是超高速的计算和推测。而人下棋除了计算和推测之外,更多的是依靠丰富的经验和归纳、类比乃至直觉的思维方式。在这方面,计算机还无法与人匹敌。
基本信息
| 字数 | 948 字 |
|---|
所属分类
相关推荐
- 为什么跑步时不能用脚跟着地? 跑步时脚的正确着地方法是:前脚掌着地,用力向后蹬伸, 形成“扒地”动作。如果跑步时用脚后跟着地的话,…
- 为什么游泳时尿多? 人在运动时需要很多的能量,这些能量是体内的营养物质通 过氧化产生的。体内产生能量的过程中,会释放出大…
- 为什么说药补不如食补? 很多人认为,有病就得吃药,体虚也得用药来补。治疗药和 补药的作用固然不容忽视,然而过于迷信药物就难免…
- 为什么说吃杂食好处多? 就某一种或几种食物来说,即使营养价值再高,总不会全面 满足人体对各种营养素的需求。因此,古人说:“烹…
- 为什么萝卜具有抗癌作用? 萝卜是一种极为普通的家常蔬菜。在我国北方,萝卜同白 菜、土豆一样,是人们一吃数月的冬贮菜。因为是“大…
- 为什么经常嚼泡泡糖不好? 泡泡糖对青少年的吸引,不仅在于它清香甘甜,更主要的是 它能吹出大泡泡来,十分有趣。虽说咀嚼泡泡糖不仅…
- 为什么说“活到老、学到老”这句话有医学根据? 常言说:“活到老、学到老”。说的是人一生中需要不断地学 习和掌握新的知识与技能,并应用于征服自然、改…
- 为什么说“不会休息,就不会工作”? 列宁说:“不会休息,就不会工作。”“休息”的科学含义, 不仅是指全身肌肉的放松,而且包含着人体司令部…
以「计」开头的十万个为什么
- 计算机网络是怎样发展起来的 1950年,美国在其北部和加拿大境内建立了一个地面防空系统,简称赛其(SAGE)系统。它是人…
- 计算机能做艺术品鉴定你知道吗 1853年3月30日,印象画派巨匠凡·高诞生了。谈到艺术,你可能不知道计算机也能做艺术品鉴定…
- 计算机能实现人工神经网络吗 2016年11月19日,世界首个光子神经网络诞生。说起神经网络,你可知道,计算机能够实现人工…
- 计算机病毒武器是什么 计算机病毒指运用一种特殊软件程序能够破坏计算机正常工作。计算机病毒能够篡改正常运行的计算机程…
- 计算机是怎样说话的 如果你在机场候机,常常会听到类似这样的声音:“您好,乘坐CA1831次航班由北京前往上海的旅…
十万个为什么精选推荐
- 为什么人会感到饥饿 一、身体需要能量 人体需要能量来维持正常的生理功能和活动,当身体能量供应不足时,就会感到饥饿…
- 为什么人会感到饥饿呢 一、身体能量需求:人体需要能量来维持正常的生理功能,包括呼吸、消化、运动等,当身体能量消耗超…
- 人为什么需要呼吸氧气呢 一、人体细胞需要氧气进行代谢和能量产生,呼吸是人体摄入氧气、排出二氧化碳的主要途径。二、氧气…
- 为什么天上的星星闪烁 星星闪烁是因为它们的光线经过大气层时会发生折射和散射现象。大气层中存在着一些气体和微粒,它们…
- 为什么我们需要呼吸氧气 一、生物需氧:人体细胞需要氧气参与细胞呼吸过程,以产生能量供身体正常运作。 二、氧气代谢产物…
- 为什么天空是蓝色的呢 天空之所以呈现蓝色,是因为大气中的气体分子对太阳光的散射作用。太阳光中的各种颜色的光波在进入…
- 为什么人的眼睛会有颜色差异 人的眼睛颜色差异主要是由于虹膜中存在的色素不同所致。虹膜是眼睛中的一个组织,其主要功能是调节…
- 为什么天上会有云朵 云朵是由水蒸气凝结而成的,当空气中的水蒸气遇到冷空气或气压下降时,就会凝结成小水滴或冰晶体,…
- 为什么大部分人需要睡眠 睡眠是人体生理活动中不可或缺的一部分,它对我们的健康和正常功能起着重要的作用。为什么大部分人…
- 为什么要喝水 喝水是为了维持身体的正常功能,因为水是人体最基本的需求之一。以下是一些喝水的重要原因: 1.…
- 为什么太阳升起的时候是红色的呢 太阳在升起时呈现红色是因为大气层对太阳光的散射作用。太阳光中的蓝色光波长较短,在大气层中更容…
- 为什么太阳会升起和落下 太阳每天升起和落下的原因是因为地球的自转和公转。地球每天自西向东自转一圈,所以会有日出和日落…
延伸阅读
- 故事:小妖精米兰达 从前有一个小妖精叫米兰达。她生活在一个美丽的森林里,每天都会和她的朋友们一起玩耍。 然而…
- 故事:青蛙努比 从前,有一个叫做努比的青蛙。他生活在一片葱茏的树林中,每天都会去池塘里嬉戏玩耍。 虽然努…
- 故事:机智勇敢的刺猬 从前,有一只小刺猬,它非常机智勇敢。一天,它决定要去探险,看看世界上还有什么新奇的事物等…
- 作文:你给了我深沉的爱-关于父亲的作文600字 多希望时光能变老,那样就能走得慢些。 ——题记 一阵阵淡雅的花香唤醒了我。 高大的父亲站…
- 作文:不负青春-随笔作文600字 青春如曲,岁月如歌,不负青春,不枉年少。 ——题记 韶华短暂,青春不会尽善尽美,有可能欢…
- 作文:仰望孔子-关于孔子的作文700字 我以仰望天的虔诚仰望孔子。 一直以为孔子是个传奇。在历史的浩瀚星河中,这颗闪耀至今的星早…
句读
- 计划栽种的面积达2万多平方米,共栽种人工培植的小巴茅、牛鞭草等植物20多种。
- 计算分子量是化学实验中常见的任务。
- 计算两个数的最大公约数可以使用辗转相除法。
- 计算圆的周长时,很多人会用3.14作为近似值来代替周率。
- 计辟一下,我们可以通过点击广告来增加网站的流量。
- 计合谋从,是一种不道德的行为,应该坚决予以制止。
- 计廷是我朋友的名字,他拥有出色的计算能力。
- 计算机仿真证实了飞行控制系统的最优性和有效性。