计算机象棋冠军如何战胜棋手(图)

中选出一种变化之后，应从100种组合中挑选出其中的一种，而对手回应的10种变化同样有这样多的变化组合，总而言之，结果会有10000种组合。假如考虑3步棋，则会有整整100万种变化组合。设想一下，如果考虑20步棋又会有多少种变化组合呢，最好还是不要去想。这样的处理方法称之为“极小化极大算法”。

　　因此，即使是最强功率的计算机可以提前“考虑”10步棋，对于最厉害的棋手（像卡斯帕罗夫以及与其同一水平的棋手）可以做到提前考虑20步棋。能否说卡斯帕罗夫挑选变化组合的智力超过计算机呢？当然不是，这里有一个改善程序算法的问题，特别是改善在虚拟棋盘上移动重要棋子的程序算法。棋手在分析棋势时，往往会从如何建立棋势出发，他不挑选任何时候都不会下的几步棋（这已被称作α-β算法）。当布局中拥有10种变化组合时，他会切合实际地最多挑选4-5种变化——否则下棋太慢就会没有意思。

　　同时无论是真正的棋手还是计算机棋手，都经常会考虑一些传统的定式变化组合，但是人与计算机毕竟不同，如果说计算机是在逻辑水平上做到这一点，则棋手常常是凭直觉。

　　正如卡斯帕罗夫所指出的，“国际象棋是一个战场，人与计算机可以在这战场上进行对抗，而人的直觉比计算更粗略。”

　　值得一提的是，自1989年以来，卡斯帕罗夫已经与计算机大战3次，其中最引人注目的一次就是6年前败在IBM公司的“深蓝”计算机手下，但是他一直心存不服，并“迷上了”与计算机对阵。今年1月26日又与比“深蓝”更强大的“小深”计算机交手，结果仍以平局结束。赛前“小深”计算机开发者声称，每秒300万步的运算速度使“小深”拥有高度的决策灵活性，并且这一优势不会因为身体、心情和天气的变化而丧失，而作为人即使是棋王卡斯帕罗夫也不可避免会受到这些因素的影响。赛后卡斯帕罗夫感到“相当满意”，他认为自己在比赛中从未真正处于下风。

　　卡斯帕罗夫在赛后说：“我想我今天的尝试让超级计算机“真正地自己思考对局”，如果你想在与超级计算机对局中取得胜利的话，除了尝试积极下法之外别无选择。”

　　世界计算机运动协会(ICGA)主席David Levy声称：“通过世界国际象棋冠军与世界计算机象棋冠军之间的较量，这场重大比赛已证明人工智能取得的最新进步。”
< 1 > < 2 >

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明