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

每年，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查看更多精彩内容。