怎样星际争霸2强人利用遗传算法评估7蟑螂流战术
星际争霸2国外强人利用遗传算法评估7蟑螂流战术:
步骤/方法
- 01
假如你是即时战略游戏《星际争霸2》的爱好者,擅长使用虫族,应该对蟑螂流战术有所了解,但你可能并不清楚蟑螂流的最优建造次序。在《星际2》论坛Teamliquid,玩家Lomilar发帖讨论他开发的程序EvolutionChamber,使用遗传算法寻找虫族的最优建造次序。软件工程师Louis Brandy在博客上解释了如何使用遗传算法评估《星际争霸2》中建造次序,文章最后还公布了一个7蟑螂流的建造次序。
- 02
即时战略游戏三要素是:金钱、资源和人口,三者都有限,而“遗传算法” 是使用类似生物进化的方式选择最优方法,借鉴了遗传、突变、自然选择以及杂交等现象,从完全随机个体的种群开始,之后一代一代发生。在每一代中,整个种群的适应度被评价,从当前种群中随机地选择多个个体(基于它们的适应度),通过自然选择和突变产生新的生命种群。遗传算法给出的7蟑螂流建造次序是: 10..偷农民到11人口 11.overlord 12.血池 13.气矿 14.皇后(停止造农民) 15.overlord 16.蟑螂繁殖场 17.overlord(2个) 孵化幼虫 蟑螂 X7
赞 (0)