2010考研英语历年真题来源报刊阅读:取胜之路

取胜之路

　　
自从1997年深蓝——一个运行于IBM超级计算机上的程序战胜当时的世界国际象棋冠军加里·卡斯帕罗夫起，计算机可以统治这一特殊的游戏就变得不言而喻了。计算机还对每个前沿流域发起攻击。它们是国际跳棋及黑白棋游戏无可争辩的冠军。在西洋双陆棋上它们通常表现得更好。它们正在稳步获得拼字游戏、扑克和桥牌的一席之地，它们在纵横字谜游戏中也有着优异表现。然而，还有一项游戏人类仍然占据统治地位：围棋。即便如此，人类在这一领域的控制力也开始丧失。

围棋是一种战略竞争。每位选手都要设法夺取领域并围住其对手。在一次游戏中，一些棋子将会“死掉”，而另一些看起来死掉但却会在不可思议的时候重获生机。通常不到最后是很难分出胜负来的。

深蓝及其后继者打败卡斯帕罗夫所用的是暴力破解技术。

然而不幸的是，暴力破解在围棋中将失去作用。首先，这一游戏有着远多于象棋的棋位。第二，一个围棋中的标准棋位上的走法大约有200种，而在象棋中大约是12个。最后，评估一个围棋棋位极度困难。最快的程序每秒可以估测出50步棋，而在象棋中，这一数字是500000。显然，还需要一些更好的策略。

过去的二十年间，研究人员探究了若干种可选性策略。然而现在，程序员利用一项被称为蒙特卡罗方法的技术取得了重大进展。给定一个棋位，应用蒙特卡罗算法的程序预测每一步走法并进行大量随机走法将会带来什么结果。如果它在那些游戏中获胜率是80%，那么这一步可能就是好棋。否则，它就会继续寻找。

这听起来需要花费大量努力，但是进行随机游戏正是计算机擅长的地方。事实上，蒙特卡罗技术要比暴力破解技术快得多。此外，两名匈牙利计算机科学家最近又向其中增加了一种一流的手法使得该运算法则能够在不损耗速度的前提下集中关注最可能的棋路。这一切的结果是能够很好地在小棋盘上进行围棋的新一代快速程序的研发。

在过去几个月中基于蒙特卡罗技术的程序已经统治了9格和13格计算机围棋大奖赛。MoGo，一个由巴黎大学研究人员开发的程序已经在过去一年在小棋盘上出乎意外地打败了诸多人类围棋高手。该程序目前的世界排名是2323位，而在欧洲则处于前300位。尽管MoGo在完整棋盘上的竞争还有一段路要走，但是人类最终将不得不接受又一个领域的失败。