国外强人利用遗传算法优化《星际争霸2》建造次序

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


即时战略游戏三要素是：金钱、资源和人口，三者都有限，而“遗传算法”是使用类似生物进化的方式选择最优方法，借鉴了遗传、突变、自然选择以及杂交等现象，从完全随机个体的种群开始，之后一代一代发生。在每一代中，整个种群的适应度被评价，从当前种群中随机地选择多个个体（基于它们的适应度），通过自然选择和突变产生新的生命种群。遗传算法给出的7蟑螂流建造次序是：
10 extractor-trick to 11
11 overlord
11 spawning pool
15 extractor
16 queen (stop drones here)
18 overlord
18 roach warren
17 overlord (yes, two)
spawn-larva on queen when she pops
roach x7
下载相关工具
回复该发言