比国际象棋存在更多不确定性 电脑要打败世界冠军绝非易事
耗资5万美元 扑克牌“人机大战”今天上演
10年前,俄罗斯国际象棋特级大师加雷·卡斯帕罗夫与计算机“深蓝”进行的“人机大战”可谓轰动全球。
两人联手对抗计算机
这场耗资5万美元的“人机大战”将于23日拉开帷幕,为期2天。2004年世界扑克牌巡回邀请赛冠军菲尔·拉克将与计算机一决高下。
拉克将与加拿大艾伯塔大学教授阿里·伊斯拉米联手作战。比赛中,他们将身处不同房间,比赛程序遵循镜像原理。例如,倘若伊斯拉米在一局中获得计算机对阵拉克时的牌,那么拉克将得到计算机与伊斯拉米对垒中后者的牌,以此类推。
比赛结束后,两名选手获得的筹码将相加,并与计算机所得筹码进行比较,最终分出胜负。
近年来,计算机的打牌技艺突飞猛进,日益纯熟,战胜业余选手已不在话下。如今,设计师们又将目光对准像拉克这样的职业顶尖高手。
扑克牌没有“最佳走法”
其实,计算机要战胜顶尖扑克牌选手并非易事。比赛的不确定性以及信息的不完备都成为计算机取胜的“拦路虎”。
由于在国际象棋等比赛中,比赛通常以相同的方式开局,并在一定规则下产生有限数量的走法。因此,计算机仅仅需要构建一幅树型图,用树的枝干代表下一步任何可供选择的走法,并从中挑出最有希望获胜的一种即可。
然而,扑克牌比赛因为存在更多不确定性,将导致无数种可能。例如,对手手中握有什么样的牌,他又将如何出牌等等。最重要的是,扑克牌比赛在很多情况下并没有所谓的“最佳走法”,因此树型图的对战方法对计算机参加扑克牌比赛并不适用。
电脑不懂得“察言观色”
除此之外,顶级扑克牌选手会在比赛中观察对手,并根据对方表现不断调整自己的策略。但设计人员却很难“赋予”计算机这种智慧。
尽管设计人员能够利用博弈论的相关理论弥补计算机的这些缺点,但该理论本身就存在“先天不足”。因此,如果希望计算机在“人机大战”中获胜,不但要使之具备博弈论中极强的计算能力,还要让它拥有观察对手并根据比赛情况随机应变的本领。
虽然计算机无法像人那样去观察对手的一举一动从而作出判断,但它却能记录下对手的比赛套路和方法,通过统计其出牌和不出牌的次数为比赛积累经验。美国马里兰大学计算机科学教授达纳·诺表示,尽早绘制出对手比赛套路是取胜的关键。
目前,设计人员正在抓紧时间“培养”计算机的这种能力。但尽管如此,拉克和伊斯拉米的实力同样不可小觑,相信这次扑克牌“人机大战”将十分精彩。
作者:□闫洁(新华社供本报特稿)
|