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


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

文章插圖

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

文章插圖
假如你是即時戰略游戲《星際爭霸2》的愛好者,擅長使用蟲族,應該對蟑螂流戰術有所了解,但你可能并不清楚蟑螂流的最優建造次序 。在《星際2》論壇Teamliquid,玩家Lomilar發帖討論他開發的程序EvolutionChamber,使用遺傳算法尋找蟲族的最優建造次序 。軟件工程師Louis Brandy在博客上解釋了如何使用遺傳算法評估《星際爭霸2》中建造次序,文章最后還公布了一個7蟑螂流的建造次序 。
《星際爭霸2》國外強人利用遺傳算法評估7蟑螂流戰術

文章插圖
evochamber數據
即時戰略游戲三要素是:金錢、資源和人口,三者都有限,而“遺傳算法” 是使用類似生物進化的方式選擇最優方法,借鑒了遺傳、突變、自然選擇以及雜交等現象,從完全隨機個體的種群開始,之后一代一代發生 。在每一代中,整個種群的適應度被評價,從當前種群中隨機地選擇多個個體(基于它們的適應度),通過自然選擇和突變產生新的生命種群 。遺傳算法給出的7蟑螂流建造次序是:
10..偷農民到11人口
11.overlord
12.血池
13.氣礦
14.皇后(停止造農民)
15.overlord
16.蟑螂繁殖場
17.overlord(2個)
孵化幼蟲
蟑螂 X7
《星際爭霸2》官方網站:http://kr.starcraft2.com/
《星際爭霸2》專區:http://game.ali213.net/forum-220-1.html
《星際爭霸2》專題站:http://www.ali213.net/zt/StarCraft2/
【《星際爭霸2》國外強人利用遺傳算法評估7蟑螂流戰術】

    推薦閱讀