中国“深蓝”的搏名之战

2006-08-23 12:23:00 阅读:1956

中国“深蓝”的搏名之战 
 
    “惊心动魄”,许银川用这4个字来描述整场比赛。 

    “天梭在本场比赛中表现的水平,可与大师相媲美。整场比赛很艰苦,但计算机的思维带给我非常大的开拓性启示。”许银川在赛后的新闻发布会上表示。 

    31岁的许目前在国内等级分排名第一,被人称为“中国象棋第一人”。8月15日,北京香格里拉饭店,在众多媒体的关注下,中国象棋特级大师许银川与超级计算机“浪潮天梭”对弈两盘,均“握手”言和。 

    此前的8月9日,人机大战第一回合,人类方5位顶尖级中国象棋大师中,柳大华告负、张强获胜、徐天红卜凤波汪洋都和电脑战和。在第二回合中,柳大华卜凤波不敌天梭,徐天红张强也与电脑打成平手,只有汪洋后手挑战,力克天梭,人类总比分9:11告负。 

  超越“深蓝” 

    “现在有这样的议论,认为机器人的发展是按照等比级数,人类智慧的发展是按照等差级数,终有一天机器的智慧会超过人类。我认为计算机永远不会代替人脑,人类一定会掌握好自己创造的东西。”中国人工智能学会理事徐心和在谈及此次人机大战时说。 

    人类历史上最著名的人机大战出现在1997年。当时,国际象棋超一流大师卡斯帕罗夫负于IBM“深蓝”,掀起一轮关于“人脑”和“电脑”谁是谁的附庸的争论。 

    “‘浪潮天梭’每秒的分析速度可以达到42亿步,是当年击败国际象棋大师卡斯帕罗夫的IBM‘深蓝’的21倍。”浪潮集团高级副总裁王恩东说,“浪潮天梭本身的处理能力是很强的,整场比赛浪潮天梭总共评估了10万亿个棋局,处理单元超过了每秒10个GB的交换量,在整个比赛过程当中执行了超过300万次复合查询。” 

    “此次比赛双方使用中国象棋博弈,对于超级计算机是一次艰巨的任务。中国象棋与国际象棋相比,具有以下特点:棋盘整体布局更加复杂:棋盘上‘九宫’与‘河界’的特殊区域以及多达90个的交叉点,使对弈双方的行棋更具多变性;棋子行棋规则更加繁琐:中国象棋共7个兵种,其中将、仕不可出‘九宫’,兵在本方半场只可前行,炮必须隔棋才可吃子。胜负判断更多可能,使用规则、复杂性远高于国际象棋。”中国象棋大师张强解释说。 

  人工智能 

    “最终和局让今后计算机与人类的‘恩仇大战’变得更令人期待。”王恩东说。 

    在象棋这类人机博弈中,人工智能的基本思考方法是穷举法,即通过对所有可能的招法的演化结果进行比较,最后选择出一个最好的招法。这种比较,一定是越深越好。平日里象棋水平越高的人,能够对战局演化看得越远,比如看到五步棋。计算机也一样,走出一个棋子后,便生成一个“局面”;在这个新的局面下,又有38种可能的棋子走法,无论选择其中哪一种,都会再次生成一个更新的局面。每一次考虑一个棋子的走法时,如果将所有这些变化列起来,就会形成一棵“树”,主干上有38个分支,每个分支上再有38个分支,依次类推,共有120层(中国象棋一般可以走120步)。这就是“博弈树”。计算机要做的,就是比较最后一层的结果,选择其中一个最好的结果,然后逆推,找到本局面最好的一个走法。 

    但是,号称“棋类不败算法”的博弈树是根本不可能完全建立的,因为它太过庞大了。“中国象棋从开局到结束所有可能的走棋方式,总数大约是10的150次方,这个数量比地球上存在的所有原子的总和还要多。这么多的可能性即使计算到地球毁灭也计算不出一步棋的走法。”中国人工智能学会理事徐心和教授如是说。 

    所以,计算机必须具备一种策略判断能力,在“博弈树”的每一层中,都能够及时舍弃一些明显错误、不可行的招法,也就是砍去树的一个分支,以及这个分支之上所有的后续演化。怎么判断呢?这时,人的思维方法就发挥作用了,这也是人工智能最突出的表现。 

    浪潮天梭这种思考能力在中局搏杀阶段体现的十分明显。天梭会对所有有利于自己取胜的合理走法所产生的后续棋局,使用评估函数进行评估,搜索出最优的走法。另外,浪潮天梭可以存储海量的典型棋局,建立大量快速判断模型。当棋局发展到某一个局面时,天梭可以迅速与棋局库相比较,找到最相似的一个模型,从而判断出这个局面下最好招法是什么。 

    人机对决 

    “肌体相对静态、面对面的交锋、棋手一步紧接一步的决策,以及对整个大局的谋划,是棋类的几个重要特点,而这些特点都决定了棋手而不是乒乓球手是最适合和电脑进行对抗的。”王恩东解释说,“所以在整个人类智力和电脑博弈的过程中,棋手总是作为人类最高智慧的代表。” 

    “相信我,败给电脑感觉之痛苦是败给同行的两倍。”前国际象棋冠军克拉姆尼克曾这样说。在人机大战中,人们对结果的关注,包含着更多复杂的情绪和思考。 

    “计算机本身不具备思维能力。计算机如同好的赛车,但没有好的驾驶员它就跑不好。虽然人机大战是两个世界冠军的博弈,但我们必须认识到,人机大战,无论哪一方取胜,都是人类智慧的胜利。”王恩东强调。(赵明) 来源:中国经济时报 电脑版
返回:资讯列表|中体象棋网