星际争霸中的运筹学应用-Read.DOCVIP

星际争霸中的运筹学应用 星际问题的背景 星际由来 星际争霸是暴雪公司98年推出的一款胜极一时的即时战略游戏，游戏中的战斗场面宏大，战士造型超玄，游戏场景多样化，但这些都不是吸引我们这些忠实玩家重要的地方。星际迷人之处在于她复杂多变的战略思想和战术。 玩家在星际中就像一个统领三军的元帅，努力利用自己的能力给自己一方带来胜利，这其中包含了很多的运筹学知识，可以说星际简直就是一款运筹学游戏。没有良好的战术意识和以最少付出争取最多战场优势的人是永远也无法成为一个星际高手的。这就是我这次要讨论的主题。星际中的运筹学应用——如何取得虚拟世界战斗的胜利之关键。 二、星际简介 为了让没有接触过星际的朋友（可能很少）对我们的问题有一些了解，我先介绍一下星际的种族和资源，操作等等。 星际中共有三个种族：T(terran),人族，Z(zerg)虫族，P(protoss)神族。 星际是一个相当平衡的种族，虽然每个种族兵种各不相同，但是如果能很好发展自己的经济，操控兵种和掌控大局。各族胜出的可能性几乎是一样大的。这也是星际经久不衰的一个重要原因。 在星际文化中有很多关于各个种族产生和发展以及战争由来的小说，这些很有意思的东西与我们的运筹学讨论不是联系很密切，所以不专门讨论了。 星际中能源问题： 星际中的R(resource)分为两种，水晶矿和瓦斯气，只有取得足够的这两种资源我们才能做到有米之炊，作为元帅的我们才能扩展自己的领土，打造自己的科技建筑和生产自己的部队。星际中的资源是依靠F(farmer)来采集的，F通过在矿区和主基地之间的来回运输采集足够的资源。（伟大的奉献精神，F也是最容易被人攻击的对象，工作条件不好，防御力很差，可怜的人啊。） 星际中的取胜是通过摧毁对手的有生力量和建筑来完成的，所以星际中的战斗单位的建造就显得尤为重要。各个种族有自己的不同的战斗单位。非常复杂，下表介绍了他们的攻击防御的特点：（这段兵种介绍过于长，不算正文，但是于我们的讨论有很大关系。所以算作附录吧，这里只是一个攻防和建造时间的小小表格非常简略。） 1 P神族单位 Z(虫族单位)： 3 T人族单位 三 具体问题的提出：如何取得战争的胜利。 星际的有趣之处就在于它的设计非常的实际。如何取得虚拟战争的胜利和我们现实中的战争一样。有很多因素决定。这就是我们问题讨论的几个参数。列举如下： 参数1 S（stratagem）战略战术意识 作为即时战略游戏，当然首先要强调战略。没有良好的大局意识和出色的战略头脑就别想在星际的苦战中出类拔萃。 权重＝30％（从中可以看出战略的重要性） 参数2 F(fight units) 战斗单位 星际中的兵种相克问题。 权中＝30％ （根据经验） 星际中众多兵种，各个兵种相生相克，可以说在制约中求平衡与优势。如果不知道怎么利用兵种相克取得战争胜利是无法想象的。所以=20％的权重并不为过。^_^ 参数3 O (operate) 操作因素 再强的战术和再多的兵如果你不会控制也是白搭。所以控制也是至关重要的因素。其中包括为操作和小操作，编队习惯等等一些习惯操作都是影响因素。 权重＝25％ 参数4 D ( detective ) 侦察与迷惑 这是许多初学者比较容易忽略的因素，但是实时的侦察对全局的掌握和战术的安排都有很重要的作用。你不知道别人的兵种和战略怎么能制定相应的制敌之策呢? 权重＝10％ 参数5 L (landform) 地形因素 由于种族对不同地形的适应能力不同，所以各种地图的地形因素是影响战争胜利的一个因素，这些与地形的平衡性有关。但是大部分比赛地图是比较平衡的。所以地形因素所占比重不大。 权重＝5％ 综上所述，以下所有涉及的模型中我们达到的目的W(winner)有以下公式决定 胜利概率＝各个致胜因素×对应的权重 既 W% = S* + F* + O* + D* ＋L* ***** 当然每一个致胜因素中还有自己的组成部分和权重我们在它们单独的分析中提出并计算。 四 战争实例分析。 下面我们从一个经典战例来分析检验一下我们的模型是否适用。为了体现问题的全面性我们将从不同种族不同战术对垒的比赛中细细分析。 P V Z（血腥的虫神之战） 战例 WYW VS SYS WYW的介绍：个人资料：姓名：王恩平年龄：22荣誉：2003WCG中国区杭州赛区冠军，2003中国总决赛季军SYS，个人简介：姓名：Krzysztof Czerwinski年龄：18荣誉：WCG2003 波兰冠军 Team Liquid Tournament 排名第5地图：THE KORHAL这张地图是WCG里面第一张空间站地图，也是唯一一张1v1二人地图，仅有两个起始地点，地图非常华丽，呈中心对称。但这张地图普遍认整体为对T有一点