人工智能玩《星际争霸》,水平赶上顶尖人类玩家

每年,AAAI人工智能与交互式数字娱乐年度会议(AIIDE)都会协办一场计算机程序玩《星际争霸:母巢之战》的比赛。今年比赛最后,3个最好的人工智能展现出的水平与俄罗斯玩家Djem5差不多,那么,人工

每年,AAAI人工智能与交互式数字娱乐年度会议(AIIDE)都会协办一场计算机程序玩《星际争霸:母巢之战》的比赛。《星际争霸》(StarCraft)是一个复杂的即时战略游戏,对人工智能(AI)研究者来说是一个巨大的挑战,「因为存在许多隐藏的信息、巨大的区域和活动空间,还需要快速行动。」 AIIDE的网站解释说。「在即时战略游戏中,最好的人类玩家依旧占据上风。但是接下来的几年中,由于这种比赛的存在,情况可能会发生改变。」

今年,该比赛在加拿大阿尔伯塔大学展开。有22个程序参加了比赛。在2个星期的时间里,它们在12台虚拟机上彼此对战(每个程序要参加1800多场比赛)。在比赛的最后,3个最好的人工智能展现出的水平与俄罗斯玩家Djem5差不多——Djem5被广泛认为是世界上最好的非韩国神族选手之一。

那么,人工智能赢了吗?人类是否注定要失败?剧透警告:并没有。我们依然比机器好太多,但是看看这些人类职业玩家与人工智能打比赛依然很好玩。

要玩好《星际争霸》,依赖于玩家每秒所能进行的操作(当然还有其他的因素),以及玩家对不同区域的组织单位的微观管理。由于计算机在每秒操作数和多线程任务这两点上都比人类厉害,所以你可能会认为计算机碾压人类岂不是分分钟的事情。然而,《星际争霸》之所以能常年举行全球性的比赛,原因正在于它涉及到深层的战略,这可能是第一眼无法立刻察觉的事情。要赢得比赛,可远比狂按键盘和鼠标困难得多。

请注意,这是《星际争霸》比赛,而不是《星际争霸2》的比赛。这两个游戏都是暴雪公司制作的。暴雪也是AIIDE会议的支持方。为了让AI能够操作游戏,就必须让它们能直接读取和写入游戏内存,于是《星际争霸》中有一个API可供使用,但这个API有可能被用来作弊,所以暴雪在《星际争霸2》中关闭了它。

不管怎样,让我们来观看一下比赛视频吧!这是其中一个胜利的人工智能,名为Tcsmoo,它正在与Djem5作战。

每个开发者都会回答一些问题,关于他们的AI以及采用的策略。以下是Tcsmoo的开发者回答的问题,他讲述了Tcsmoo如何决定要不要攻击对手:

「我的机器人将所有的敌方单位分成独立的战斗组。彼此靠近的敌方单位被分到一个组,每个单位只会被分到一个组。接着,它会分析每个组,大致方法是工作单位的权值为正,战斗单位的权值为负(除非它在攻击我的基地,此时它的权值为正)。接着,它通过模拟战斗来决定每组需要派遣多少战斗单位。从本质上说,它要分配足够的单位,才能打败敌方单位。接着,我用自己的方法来寻找路径,保证它只向那些实际能够到达的地方派遣战斗单位。如果我的机器人在派遣后还有剩余,那剩下的就被派去那个最大的敌方单位增援。

结果就是,我的机器人可以同时向多个地方派遣战斗单位,并优先攻击工作单位或较小的单位。同时,它不断按需重新分配。如果我们的基地遭到攻击,它将派遣足够的单位来防御,但它不会把所有的军队都召回,除非情况非常紧急——至少从理论上说是这样。

尽管它并不想招惹地方军队,但它时常会遇到这种情况,因为它们有时会堵在路上。

每个战斗组还会在它周围生成一个威胁区域,半径比攻击范围稍微大一些。这主要用在撤退时。对每个组,机器人都要进行战斗模拟,来决定是攻击还是撤退。如果撤退,则每个单位都会来到撤退区的边缘。当单位数量很多时,这将对敌方形成一个凹面,此时它们有可能会像傻瓜一样来回跑,遭受更多损失。当我方单位少于敌方时,结果通常是对方一直紧追不舍,于是就会跑完整个地图,就像在旅游观光一样。」

这或许会让你对比赛的复杂性有一定的了解,也能帮你解释机器人的某些不理性的行为——它们只是遵循着规则,但有时规则并不实际。

除开这些古怪的场景,组织者对这个比赛的未来依然充满乐观:「通过《星际争霸》的人机对战,我们可以很明显地看到,人工智能要战胜人类顶尖玩家还有很长的路要走。然而,尽管Djem5让AI看起来很蠢,但还有一些机器人(例如Tscmoo krasi0)在ICCup上已经做了一些额外的测试,能够打败D级、甚至一些C级的玩家。当人类玩家与AI玩过一两场比赛后,就能预测和探测出AI的一些小错误,从而轻易赢得游戏。所以,尽管AI能够赢得一些业余玩家,但它们面对那些能够学习它们行为的顶级人类玩家时,还是无计可施。

随着AI的游戏技艺逐步提升……我相信,未来一两年一定会出现一些能轻易赢过业余玩家的AI。但是,要赢得职业玩家,我们依然还有很长的路要走!」

机器之心,最专业的前沿科技媒体和产业服务平台,每日提供优质产业资讯与深度思考,欢迎关注微信公众号「机器之心」(almosthuman2014),或登录机器之心网站www.almosthuman.cn查看更多精彩内容。