假如你是即時(shí)戰(zhàn)略游戲《星際爭霸2》的愛好者 ， 擅長使用蟲族 ， 應(yīng)該對蟑螂流戰(zhàn)術(shù)有所了解 ， 但你可能并不清楚蟑螂流的最優(yōu)建造次序 。在《星際2》論壇Teamliquid ， 玩家Lomilar發(fā)帖討論他開發(fā)的程序EvolutionChamber ， 使用遺傳算法尋找蟲族的最優(yōu)建造次序 。軟件工程師Louis Brandy在博客上解釋了如何使用遺傳算法評估《星際爭霸2》中建造次序 ， 文章最后還公布了一個(gè)7蟑螂流的建造次序 。
【《星際爭霸2》國外強(qiáng)人利用遺傳算法評估7蟑螂流戰(zhàn)術(shù)】evochamber數(shù)據(jù)
即時(shí)戰(zhàn)略游戲三要素是：金錢、資源和人口 ， 三者都有限 ， 而“遺傳算法” 是使用類似生物進(jìn)化的方式選擇最優(yōu)方法 ， 借鑒了遺傳、突變、自然選擇以及雜交等現(xiàn)象 ， 從完全隨機(jī)個(gè)體的種群開始 ， 之后一代一代發(fā)生 。在每一代中 ， 整個(gè)種群的適應(yīng)度被評價(jià) ， 從當(dāng)前種群中隨機(jī)地選擇多個(gè)個(gè)體（基于它們的適應(yīng)度） ， 通過自然選擇和突變產(chǎn)生新的生命種群 。遺傳算法給出的7蟑螂流建造次序是：
10..偷農(nóng)民到11人口
11.overlord
12.血池
13.氣礦
14.皇后（停止造農(nóng)民）
15.overlord
16.蟑螂繁殖場
17.overlord（2個(gè)）
孵化幼蟲
蟑螂 X7
《星際爭霸2》官方網(wǎng)站：http://kr.starcraft2.com/
《星際爭霸2》專區(qū)：http://game.ali213.net/forum-220-1.html
《星際爭霸2》專題站：http://www.ali213.net/zt/StarCraft2/
推薦閱讀
- 《星際爭霸2》 戰(zhàn)術(shù)分析：淺談PVZ開局的博弈
- 《星際爭霸2》實(shí)驗(yàn)證實(shí)雷神可防味精配坦克1厘米前架
- 《星際爭霸2》虛空艦傷害研究 輕甲重甲未充能攻擊提高
- 《星際爭霸2》解說：千鈞一發(fā)、慘淡的火拼、悲情的結(jié)局
- 《星際爭霸2》解說：鐵鎖橫江，一步一步往上爬
- 《星際爭霸2》解說：江南狗王對戰(zhàn)ACE
- 《星際爭霸2》解說：得了便宜還賣乖
- 《星際爭霸2》解說：原子彈啊原子彈
- 《星際爭霸2》解說：沒有固定的打法只看你的想法
- 《星際爭霸2》解說：一而再，再而衰，三而竭