即时策略游戏中的AI简史

即时策略游戏中的AI简史

这篇文章是介绍即时策略游戏AI的一些发展。

90年代

星际争霸1

最初星际争霸是在1998年3月发布的，它的扩张包于同年11月发布。星际争霸风靡全球，并在韩国引发了一场职业游戏竞赛。

魔兽争霸

魔兽争霸是建立在星际争霸游戏引擎上的。魔兽争霸也是即时策略游戏 AI研究的一个重要项目，因为大部分最初的工作都是用魔兽争霸作为试验平台。

2001

对游戏AI的学术兴趣

游戏人工智能的一篇重要文章是John Laird和Michael van Lent  在2001年的AI杂志发表的《Human-Level AI’s Killer Application Interactive Computer Games》。这是一篇重要的文章，文章认为即时游戏是人工智能研究的一个极好的环境。它还帮助改变了学术研究人员试图将现有的方法应用于游戏的心态，转而考虑建立新的和专门的游戏方法。

2003

即时策略游戏被提议为用于AI测试
Michael Buro和Timothy Furtak 在2003年发表了文章《RTS Games as Test–Bed for Real–Time AI Research》，提到即时策略游戏提出了许多需要解决的新颖问题。他们还提出开发开源的AI即时策略游戏引擎。

2004年

ORTS发布

第二年，Michael Buro发布了第一个开源的即时策略游戏引擎ORTS。这个游戏有能力在图形和非图形的模式下运行，这使得电脑玩家可以在成千上万的游戏过程中快速训练。
魔兽争霸使用了星际争霸游戏引擎。星际争霸的主要优点之一是开源，让研究人员使用他们想要探索的任何技术。星际争霸的一些挑战是缺乏活跃的玩家基础，网络相关代码有限，不能很好的测试电脑玩家之间的情况。
2004年TIELT系统提出了AI项目，它是一个AI框架。该系统的目标之一是使研究人员能够为一个游戏建立AI，并将学习的知识转移到新的游戏中。例如，在魔兽争霸学到的领域知识可能适用于其他即时策略游戏

2005年

星际争霸
星际争霸的强化学习很快成为研究人员构建即时策略游戏AI的环境。2005年，研究人员开始探索强化学习技术，这是AlphaGo所采用的策略之一。星际争霸的工作最终开始停滞不前，因为不同的研究人员不能相互评估工作，而是依赖性能与少量的硬编码脚本。

2006年

第一届ORTS比赛

2005年，第一场ORTS AI比赛宣布，并在2006年斯坦福AIIDE大会上举行。在第一场比赛有4项，规模每年增长，直至2009年结束。

2007年

ICCUP推出
 International Cyber Cup是星际争霸的第三方托管服务器。这个服务器对AI研究很重要，因为你可以在这台服务器上运行电脑玩家，而不是使用官方的暴雪服务器。这个服务器的另一个优点是它为玩家提供了一个可以用来轻松交流的信件。

2008年

我知道的第一篇着重于为星际争霸制作AI的文章发表于2008年，文章的名字是《Building a Player Strategy Model by Analyzing Replays of Real-Time Strategy Games》

2009年
2009年有一个名为BWAPI（Brood War API）的项目，它提供了对星际争霸程序的访问。该库通过使用第三方DDL工具将API注入到运行着的星际争霸，并显示一组用于调用游戏内功能的钩子。此后，该项目被移植了几种语言。它现在托管在GitHub上，并有  Java版本。  

2010

星际争霸2发行
2010年，星际争霸2发布，第一届星际争霸 AI比赛  在2010年的AIIDE举行。比赛中人类玩家轻松击败AI对手。

2011
第二届星际争霸AI比赛开始，也是学生星际争霸AI比赛，重点是学生提交。该比赛与年度会议无关，每年举办几场比赛。

2013
Krasi0为星际争霸的电脑玩家开发了ladder system，该系统目前正在全天候运行。这为研究人员评估不同AI方法提供了一个环境。

 2014

星际争霸2 AI玩家
Matt Webcorner  展示了可以通过截取DirectX命令来构建星际争霸1电脑玩家，以推断游戏状态。这种方法的主要限制之一是电脑玩家只能访问当前正在屏幕上显示的游戏状态。

2016

AlphaGo击败Lee Sedol
3月，DeepMind的AlphaGo系统击败了世界冠军Lee Sedol。胜利之后，许多人期望星际争霸成为DeepMind尝试的下一个挑战。

Facebook的AI研究人员开始使用星际争霸作为强化学习测试平台。他们在星际争霸中提出了一个关于微管理的文章。