首页 >> 快乐分享 >>游戏考据及彩蛋 >> 用遗传算法优化过的7蟑螂Rush战术
详细内容

用遗传算法优化过的7蟑螂Rush战术

用遗传算法优化过的



7蟑螂Rush战术







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

http://webpic.sgamer.com/Albums/0/2231/3A832.jpg

      即时战略游戏三要素是:金钱、资源和人口,三者都有限,而"遗传算法" 是使用类似生物进化的方式选择最优方法,借鉴了遗传、突变、自然选择以及杂交等现象,从完全随机个体的种群开始,之后一代一代发生。在每一代中,整个种群的适应度被评价,从当前种群中随机地选择多个个体(基于它们的适应度),通过自然选择和突变产生新的生命种群。遗传算法给出的7蟑螂流建造次序是:

      10 extractor-trick to 11 (10d偷个农民,到11农民)
      11 overlord (11d房子)
      11 spawning pool(11d血池)
      15 extractor(15d气矿)
      16 queen (stop drones here)(16d女王,停农民)
      18 overlord(18d房子)
      18 roach warren(18d蟑螂巢穴)
      17 overlord (yes, two)(17d连续两个房子)
      spawn-larva on queen when she pops(第一时间孵卵)
      roach x7(小强7只)

      视频演示:利用遗传算法优化《星际争霸2》建造次序 极限7蟑螂Rush





>>进入论坛bbs.sc2p.com讨论更多话题<<

加入星际派官方群进行讨论 群号:62601279
 

    摘自:  关注星际争霸2, 关注SC2P.COM

技术支持: 云畅网站建设 | 管理登录