假如你是即时战略游戏《星际争霸2》的爱好者 ， 擅长使用虫族 ， 应该对蟑螂流战术有所了解 ， 但你可能并不清楚蟑螂流的最优建造次序 。在《星际2》论坛Teamliquid ， 玩家Lomilar发帖讨论他开发的程序EvolutionChamber ， 使用遗传算法寻找虫族的最优建造次序 。软件工程师Louis Brandy在博客上解释了如何使用遗传算法评估《星际争霸2》中建造次序 ， 文章最后还公布了一个7蟑螂流的建造次序 。
【《星际争霸2》国外强人利用遗传算法评估7蟑螂流战术】evochamber数据
即时战略游戏三要素是：金钱、资源和人口 ， 三者都有限 ， 而“遗传算法” 是使用类似生物进化的方式选择最优方法 ， 借鉴了遗传、突变、自然选择以及杂交等现象 ， 从完全随机个体的种群开始 ， 之后一代一代发生 。在每一代中 ， 整个种群的适应度被评价 ， 从当前种群中随机地选择多个个体（基于它们的适应度） ， 通过自然选择和突变产生新的生命种群 。遗传算法给出的7蟑螂流建造次序是：
10..偷农民到11人口
11.overlord
12.血池
13.气矿
14.皇后（停止造农民）
15.overlord
16.蟑螂繁殖场
17.overlord（2个）
孵化幼虫
蟑螂 X7
《星际争霸2》官方网站：http://kr.starcraft2.com/
《星际争霸2》专区：http://game.ali213.net/forum-220-1.html
《星际争霸2》专题站：http://www.ali213.net/zt/StarCraft2/
推荐阅读
- 《星际争霸2》 战术分析：浅谈PVZ开局的博弈
- 《星际争霸2》实验证实雷神可防味精配坦克1厘米前架
- 《星际争霸2》虚空舰伤害研究 轻甲重甲未充能攻击提高
- 《星际争霸2》解说：千钧一发、惨淡的火拼、悲情的结局
- 《星际争霸2》解说：铁锁横江，一步一步往上爬
- 《星际争霸2》解说：江南狗王对战ACE
- 《星际争霸2》解说：得了便宜还卖乖
- 《星际争霸2》解说：原子弹啊原子弹
- 《星际争霸2》解说：没有固定的打法只看你的想法
- 《星际争霸2》解说：一而再，再而衰，三而竭