魂狼下载:专业免费游戏下载中心

《星际争霸2》国外强人利用遗传算法评估7蟑螂流战术

编辑:admin 时间:2012-03-21 11:21:13 来源:魂狼

假如你是即时战略游戏《星际争霸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

热门游戏