|
|
|
|
|
|
|
|
>
现年39岁的卡斯帕罗夫自1984年以来一直稳居世界第一的位置，出生于阿塞拜疆的他被许多国际象棋专家认为是历史上最伟大的棋手。目前他仍被国际象棋协会排在克拉拇尼克之前，位居第一，在国际象棋界近乎成了神话般的人物。而其对手“更年少者”则是三届计算机国际象棋世界冠军，实力自然不容小觑。
程序设计师和国际象棋爱好者或许希望看到平局的结果。这一结果说明，在正规的国际象棋比赛环境下(时间可达7个小时)，计算机是可以同世界上最好的象棋大师相对抗的。
对于大多数人来说，对人机大战的关注源于1996年卡斯帕罗夫与IBM公司生产的超级计算机“深蓝”的对抗赛。其实早在1958年，IBM推出的取名“思考”的IBM704就成为了第一台与人类进行国际象棋对抗的计算机，当时它一秒钟可以进行200步的运算，但是在人类棋手面前被打得丢盔卸甲。
而许多科学家却对此欢欣鼓舞，诺贝尔经济学奖和杰出科学贡献奖的获得者赫伯特·西蒙教授，早在1957年就预测说：“计算机在10年内将成为世界的国际象棋冠军！” 然而，10年过去，不要说战胜世界冠军，就连与最“臭”的专业象棋选手对阵，电脑也都战战兢兢。为了给电脑棋手打气，麻省理工学院的教授弗雷德金甚至不惜重金悬赏，设立10万美金的“弗雷德金奖”，声明这笔巨款将奖给第一个战胜世界国际象棋冠军的电脑程序设计者。
长期以来，人们对电脑下棋的原理普遍存在着误解，通常以为在电脑高速计算的威力下，可以毫不费力地算出双方所有可能的棋步，从中选择最优的方案。当时电脑下象棋之所以难有突破，大概是计算机速度太慢的缘故。仔细思考一下，就会发现这种想法实在太幼稚。假如有台机器正在与人对弈，那么它首先必须考虑下一步棋有哪几种可能的走法，对方又可能应哪几着棋。比如，机器可以出“兵”，也可以出“车”；人的应棋可能是跳“马”，也可能是让“后”斜着走5格，如此等等。然后，对应着每一种可能的回合，都必须分别一步步推算下去，一直算到能把人类棋手的“王”杀死的那一步为止。也就是说，电脑若想找到当前最优的走法，需要全广度全深度地搜索双方棋子所有的可能走法。
< 1 > < 2 >
|
|
|
|
|
设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明
Copyriht 2007 - 2008 © 科普之友 All right reserved |
