https://www.paradisesgarage.com:443/mcweb2/forums/333.aspxTalk about Starcraft II: Wings of Liberty in here!enCommunityServer 2008.5 SP1 (Build: 31106.3070)https://www.paradisesgarage.com:443/mcweb2/forums/thread/3484.aspxTue, 02 Nov 2010 06:22:19 GMTb2ff3ccb-892e-4ceb-9a77-e4f6e73f7f60:3484DarkAstraea0https://www.paradisesgarage.com:443/mcweb2/forums/thread/3484.aspxhttps://www.paradisesgarage.com:443/mcweb2/forums/commentrss.aspx?SectionID=333&PostID=3484<p><blockquote><div>Jamie recommends a blog post from software engineer Louis Brandy explaining how using genetic algorithms to evaluate build orders in <em>StarCraft 2</em> has led to some surprisingly powerful results. </p> <p>Quoting: &quot;One of the reasons build-order optimization is so important is that you can discover openings that &#39;hard-counter&#39; other openings. If I can get an army of N size into your base when you do opening X, you will always lose. ... a genetic algorithm is a type of optimization algorithm that tries to find optimal solutions using a method analogous to biologic evolution (to be specific: descent with modification &amp; natural selection). Put simply, you take a &#39;population&#39; of initial build orders, evaluate them for fitness, and modify the population according to each element&rsquo;s fitness. In other words, have the most successful reproduce. The program&rsquo;s input is simply the desired game state. In practice, this means &#39;make N units&#39; to determine some rush build order (but it also allows for other types of builds, like make N workers with some defensive structures and a small army).&quot;</div></blockquote></p> <p>[<a target="_blank" href="http://lbrandy.com/blog/2010/11/using-genetic-algorithms-to-find-starcraft-2-build-orders/">Clickeh</a>][<a target="_blank" href="http://code.google.com/p/evolutionchamber/">Optimus Prime</a>]</p> <p>This is an amazing program! A definite plus for the zerg!</p><div style="clear:both;"></div>