This is mad. Over on StarCraft 2 forum Teamliquid, a poster who goes by Lomilar has been talking about a program he’s coded called EvolutionChamber. It uses genetic algorithms to find powerful build orders, meaning his program takes a population of build orders, kills off the useless ones, and has the most successful ones reproduce asexually to create a new population, which tests itself again, and so on. I’m taking all this from this blog post by programmer Louis Brandy, wherein he breaks down what Lomilar’s done so that lay folk can understand it.
EvolutionChamber’s already come up with one ludicrous build order, which I’ve posted beneath the jump.
Read the rest of this entry »