《星际争霸2》国外强人利用遗传算法评估7蟑螂流战术
如果你是即时战略游戏《星际争霸2》的粉丝，并且擅长使用虫族，你应该对蟑螂流战术有所了解，但你可能不知道蟑螂流的最优建造顺序。在《星际争霸2》的论坛Teamliquid上，玩家Lomilar发帖讨论自己的开发程序EvolutionChamber，用遗传算法寻找虫族的最优建造顺序。软件工程师路易斯·布兰迪(Louis Brandy)在他的博客上解释了如何使用遗传算法来评估《星际争霸2》的建造顺序。在文章的最后，他还公布了a 7蟑螂流的建造顺序。
真空室数据
即时战略游戏的三要素是:金钱、资源、人口，这些都是有限的，而 遗传算法 用类似生物进化的方式，借鉴遗传、突变、自然选择、杂交等现象，从完全随机的个体群体开始，然后代代发生，这是选择最佳方法的最佳途径。在每一代中，评估整个种群的适应度，并从当前种群中随机选择若干个体(基于其适应度)，通过自然选择和变异产生新的生命种群。遗传算法给出的7蟑螂流构建顺序为:
10 ..偷农到11人
11。霸王
12。血泊
13。气矿
14。皇后(
17 .霸王(2)
孵化幼虫
蟑螂X7
星际争霸2官网:http://kr.starcraft2.com/
" 星际争霸2 "专区:http://game.ali213.net/forum-220-1.html
星际争霸2特别站:http://www.ali213.net/zt/starcraft2/
