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