|
用遗传算法优化过的7蟑螂Rush战术用遗传算法优化过的假如你是即时战略游戏《星际争霸2》的爱好者，擅长使用虫族，应该对蟑螂流战术有所了解，但你可能并不清楚蟑螂流的最优建造次序。在《星际2》论坛Teamliquid，玩家Lomilar发帖讨论他开发的程序EvolutionChamber，使用遗传算法寻找虫族的最优建造次序。软件工程师Louis Brandy在博客上解释了如何使用遗传算法评估《星际争霸2》中建造次序，文章最后还公布了一个7蟑螂流的建造次序。
即时战略游戏三要素是：金钱、资源和人口，三者都有限，而"遗传算法" 是使用类似生物进化的方式选择最优方法，借鉴了遗传、突变、自然选择以及杂交等现象，从完全随机个体的种群开始，之后一代一代发生。在每一代中，整个种群的适应度被评价，从当前种群中随机地选择多个个体（基于它们的适应度），通过自然选择和突变产生新的生命种群。遗传算法给出的7蟑螂流建造次序是： 10 extractor-trick to 11 （10d偷个农民，到11农民） 视频演示：利用遗传算法优化《星际争霸2》建造次序 极限7蟑螂Rush >>进入论坛bbs.sc2p.com讨论更多话题<< 摘自： 关注星际争霸2， 关注SC2P.COM！ |
