《星际争霸2》国外强人利用遗传算法评估7蟑螂流战术

  假如你是即时战略游戏《星际争霸2》的爱好者，擅长使用虫族，应该对蟑螂流战术有所了解，但你可能并不清楚蟑螂流的最优建造次序。在《星际2》论坛Teamliquid，玩家Lomilar发帖讨论他开发的程序EvolutionChamber，使用遗传算法寻找虫族的最优建造次序。软件工程师Louis Brandy在博客上解释了如何使用遗传算法评估《星际争霸2》中建造次序，文章最后还公布了一个7蟑螂流的建造次序。

  即时战略游戏三要素是：金钱、资源和人口，三者都有限，而“遗传算法” 是使用类似生物进化的方式选择最优方法，借鉴了遗传、突变、自然选择以及杂交等现象，从完全随机个体的种群开始，之后一代一代发生。在每一代中，整个种群的适应度被评价，从当前种群中随机地选择多个个体（基于它们的适应度），通过自然选择和突变产生新的生命种群。遗传算法给出的7蟑螂流建造次序是：

　　10..偷农民到11人口
　　11.overlord
　　12.血池
　　13.气矿
　　14.皇后（停止造农民）
　　15.overlord
　　16.蟑螂繁殖场
　　17.overlord（2个）
　　孵化幼虫
　　蟑螂 X7