星际争霸中的运筹学应用讲述.doc

星际争霸中的运筹学应用 大二打了一年的星际争霸，耽误了不少学习也得到了不少的乐趣。大三学习更忙了。再也没有时间拿来整天在电脑面前度过了。正好趁着运筹的机会总结一下自己一年星际生涯中的战术感想和学到的不只游戏中才能用得到的东西。 好吧，先让我们了解一下星际问题的背景吧。 星际由来 星际争霸是暴雪公司98年推出的一款胜极一时的即时战略游戏，游戏中的战斗场面宏大，战士造型超玄，游戏场景多样化，但这些都不是吸引我们这些忠实玩家重要的地方。星际迷人之处在于她复杂多变的战略思想和战术。玩家在星际中就像一个统领三军的元帅，努力利用自己的能力给自己一方带来胜利，这其中包含了很多的运筹学知识，可以说星际简直就是一款运筹学游戏。没有良好的战术意识和以最少付出争取最多战场优势的人是永远也无法成为一个星际高手的。这就是我这次要讨论的主题。星际中的运筹学应用——如何取得虚拟世界战斗的胜利之关键。 二、星际简介 为了让没有接触过星际的朋友（可能很少）对我们的问题有一些了解，我先介绍一下星际的种族和资源，操作等等。 星际中共有三个种族：T(terran),人族，Z(zerg)虫族，P(protoss)神族。 星际是一个相当平衡的种族，虽然每个种族兵种各不相同，但是如果能很好发展自己的经济，操控兵种和掌控大局。各族胜出的可能性几乎是一样大的。这也是星际经久不衰的一个重要原因。 在星际文化中有很多关于各个种族产生和发展以及战争由来的小说，这些很有意思的东西与我们的运筹学讨论不是联系很密切，所以不专门讨论了。^_^ 下面介绍一下星际中能源问题： 星际中的R(resource)分为两种，水晶矿和瓦斯气，只有取得足够的这两种资源我们才能做到有米之炊，作为元帅的我们才能扩展自己的领土，打造自己的科技建筑和生产自己的部队。星际中的资源是依靠F(farmer)来采集的，F通过在矿区和主基地之间的来回运输采集足够的资源。（伟大的奉献精神，F也是最容易被人攻击的对象，工作条件不好，防御力很差，可怜的人啊。） 星际中的取胜是通过摧毁对手的有生力量和建筑来完成的，所以星际中的战斗单位的建造就显得尤为重要。各个种族有自己的不同的战斗单位。非常复杂，下表介绍了他们的攻击防御的特点：（这段兵种介绍过于长，不算正文，但是于我们的讨论有很大关系。所以算作附录吧，这里只是一个攻防和建造时间的小小表格非常简略。） 注: 表格中用到的单位参数 Cool?is?the?time?between?the?ending?of?the?attack?and?the?beginningof?another.Attack?Mod?is?the?Damage?modifier?for?each?level?of?upgrade.Gnd?is?Ground?attack?for?units?with?split?Air/Ground?Weapon?SystemsAir?is?Air?attack?for?units?with?split?Air/Ground?Weapon?Systems?Upg?is?a?stat?change?after?getting?an?upgrade?Towers?such?as?the?Photon?Cannon?have?a?detection?range?of?7.?Mobile?detectors?such?as?the?Observer?have?a?detection?range?of?11.?Thisis?independent?of?sight?range.?Attacks:E?indicates?Explosive?Attack?(50%?damage?to?Small?Units?75%?damage?to???Medium?Units,?full??damage?to?Large?Units).C?indicates?Concussive/Plasma?damage?Attack?(50%?damage?to?Medium???Units?25%?dam?to?Large?Units).S?indicates?Splash?damage,?which?affects?all?units?in?the?blast?area.??Notes:??B?indicates?Biological??D?=?Unit?can?Detect?Cloaked/Burrowed?units??SA?=?Unit?has?one?or?more?Special?Abilities?(is?a?spell-caster)??T?=?Transport??W?=?Worker