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