《星海爭霸2》國外強人利用遺傳算法評估7蟑螂流戰術

9034

假如你是即時戰略遊戲的愛好者，擅長使用蟲族，應該對蟑螂流戰術有所瞭解，但你可能並不清楚蟑螂流的最優建造次序。在論壇Teamliquid，玩家Lomilar發帖討論他開發的程序EvolutionChamber，使用遺傳算法尋找蟲族的最優建造次序。軟體工程師Louis Brandy在部落格上解釋了如何使用遺傳算法評估中建造次序，文章最後還公佈了一個7蟑螂流的建造次序。

evochamber數據

　　即時戰略遊戲三要素是：金錢、資源和人口，三者都有限，而「遺傳算法」 是使用類似生物進化的方式選擇最優方法，借鑒了遺傳、突變、自然選擇以及雜交等現象，從完全隨機個體的種群開始，之後一代一代發生。在每一代中，整個種群的適應度被評價，從目前種群中隨機地選擇多個個體（基於它們的適應度），通過自然選擇和突變產生新的生命種群。遺傳算法給出的7蟑螂流建造次序是：
　　10..偷農民到11人口
　　11.overlord
　　12.血池
　　13.氣礦
　　14.皇后（停止造農民）
　　15.overlord
　　16.蟑螂繁殖場
　　17.overlord（2個）
　　孵化幼蟲
　　蟑螂 X7
官方網站：http://kr.starcraft2.com/

專區：forum-220-1.html

專題站：StarCraft2/