Developing StarCraft 2 Build Orders With Genetic Algorithms

[sl4shd0t]

Jamie recommends a blog post from software engineer Louis Brandy explaining how using genetic algorithms to evaluate build orders in StarCraft 2 has led to some surprisingly powerful results. Quoting: "One of the reasons build-order optimization is so important is that you can discover openings that 'hard-counter' 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 & natural selection). Put simply, you take a 'population' of initial build orders, evaluate them for fitness, and modify the population according to each element’s fitness. In other words, have the most successful reproduce. The program’s input is simply the desired game state. In practice, this means 'make N units' 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)."http://a.fsdn.com/sd/facebook_icon_large.png (http://www.facebook.com/sharer.php?u=http%3A%2F%2Fgames.slashdot.org%2Fsto ry%2F10%2F11%2F02%2F0211249%2FDeveloping-StarCraft-2-Build-Orders-With-Genetic-Algorithms%3Ffrom%3Dfb) http://a.fsdn.com/sd/twitter_icon_large.png (http://twitter.com/home?status=Developing+StarCraft+2+Build+Orders+Wi th+Genetic+Algorithms%3A+http%3A%2F%2Fbit.ly%2FbWN A0D)
Read more of this story (http://games.slashdot.org/story/10/11/02/0211249/Developing-emStarCraft-2em-Build-Orders-With-Genetic-Algorithms?from=rss) at Slashdot.
http://feedads.g.doubleclick.net/~at/uIJzoADQBiWsLNt75YgKGUgumVs/0/di</img> (http://feedads.g.doubleclick.net/~at/uIJzoADQBiWsLNt75YgKGUgumVs/0/da)
http://feedads.g.doubleclick.net/~at/uIJzoADQBiWsLNt75YgKGUgumVs/1/di</img> (http://feedads.g.doubleclick.net/~at/uIJzoADQBiWsLNt75YgKGUgumVs/1/da)
http://feeds.feedburner.com/~r/Slashdot/slashdotDevelopers/~4/gj1hVCiL5CA

More... (http://rss.slashdot.org/~r/Slashdot/slashdotDevelopers/~3/gj1hVCiL5CA/Developing-emStarCraft-2em-Build-Orders-With-Genetic-Algorithms)