会下棋的计算机

近日读三联，看到尚进的一篇文章（http://www.lifeweek.com.cn/2005-12-26/0002414045.shtml），采访IBM全球副总裁，其中提到了1997年IBM深蓝计算机和国际象棋世界冠军卡斯帕罗夫的世纪人机大战。
　　
　　虽然尚进的这次采访疑似枪稿，但这篇文章让我回想起当年我特地还为这个事情写过一篇反响不错的文字，本来想找出来炒炒冷饭，结果发现8年前我和我的文字还是很幼稚的。犹豫再三，我决定还是不拿出来现眼了，而是推荐一本我去年读过的好书--《旷世之战--IBM深蓝夺冠之路》。
　　
　　IBM投巨资研究国际象棋，从公司行为上，是为计算机的计算能力做广告，但具体到全身心投入这个项目的人，都有一个大算盘和一个小算盘。
　　
　　大算盘是哲学意义上的，即计算机的发展是否可以具备人的智能。当年图灵定义了著名的图灵测试，用作判断计算机是否具备智能的标准。这个测试是这样玩的，你准备一系列的问题，询问被视觉屏蔽的对象（可能是一台计算机，也可能是一个人），如果你不能通过回答分辨出回答问题的是计算机还是人，那么标志着这个计算机具备了人工智能。
　　
　　这个很简单的游戏为人工智能定义了一个高不可攀的标准。因此，人们需要渐进的接近和发现人工智能。最终，国际象棋成了一个引人注目的切入点。
　　
　　因此，小算盘就是通过国际象棋对弈程序，挑战当时所向披靡的卡斯帕罗夫。定义为小算盘，使因为尽管计算机能够下棋，但仍然不能说计算机具有人类的智能。尽管计算机可以战胜象棋大师，但它离通过图灵测试的标准还差很远。但是，象棋是为数不多可以相当准确的衡量参与者智力水平的游戏，尤其是，当时的卡斯帕罗夫，已经近乎超人，在人类这个范畴领域内没有对手。
　　
　　我不是人工智能专家，据我的知识和理解，国际象棋对弈程序还不能算是严格的人工智能，它主要是基于资料库的一系列选择算法，当然，有一些初步的自学习能力。为了说明这个问题，抄书如下：
　　
　　对于科学家而言，挑战演变成如何从数不胜数的象棋走步次序中快速有效地检索，同时找到最佳的走法。在象棋的典型位置大概有近30种走法。对于这30种方法的每一种走法都有近30种反应，这就使得任何一方的一次走步都将产生900个不同的位置。为了使计算简便将这一数据圆整为1000，我们发现任何一方向前看两步将是1000乘以1000，也就是将近一百万次。这可以被形象化成一棵树，树根对应给定的位置，树枝对应由可能的走步产生的从给定位置衍生的30种可能位置。从这30个一级位置衍生的后续位置对应的树枝称为第二级，以此类推。
　　
　　 为了以世界冠军级的水平下棋，计算机必须找到最佳的下棋路线，大约为12级深，这一路线后来通常被称为延拓原则(principal contiuation)。认真看一下就会看到这将检索1,000,000,000,000,000,000个位置，这是让人难以置信的数字。此外为了解决战术上的复杂多变，计算机必须对这些位置进行更深层次的检索。这一数字，使得这个任务看起来几乎不可能完成。但是由于采用了通常认为是美国的John McCarthy和前苏联的Alex Brudno发明的α-β算法和在巨大的存储表中存储信息，象棋程序可以放心地忽略大部分位置。然而剩余位置的数字仍然是个天文数字。
　　
　　《旷世之战--IBM深蓝夺冠之路》用了一半的篇幅，介绍了人机对弈的发展历史，特别是为深蓝项目作的各种准备工作。书的后半部分，则详细介绍了深蓝和卡斯帕罗夫的6局对弈过程。
　　
　　如果你还是一个国际象棋迷，那么更不应该放过这本书，它用100页的篇幅记录了人机大战历史上的一些著名棋谱。
　　
　　如果你觉得这些内容过于严肃，书中还专门有一章节收录了当时登载在美国媒体上的漫画，十分有趣和睿智。
　　
　　如果说，当年深蓝战胜卡斯帕罗夫，是IBM的一次成功广告，是计算机人工智能研究历史上的一次里程碑，那么这本书，可以看作对这次事件的忠实记录。
　　
　　利用这本书，你可以深入了解人机大战背后的故事和技术，从而展望人工智能的未来，如果你有兴趣的话。