bad-ass SC2 build optimization tool

[joe]

evolutionchamber

this shit is amazing.

it only works for zerg (for now)

you just put in what you want (e.g. 5 mutas) and hit START and it runs through millions of builds to find the fastest possible build

for example i've just been running it for 7 minutes (1 million games played) and here is (so far) my best 5 muta build:

Code: Select all

10  Extractor	M:26	G:0
10  SpawningPool	M:201	G:0
9  +1 Drone on gas	M:1	G:0
10  Extractor	M:29	G:9
9  +1 Drone on gas	M:4	G:9
10  +1 Drone on gas	M:2	G:23
10  Overlord	M:103	G:67
10  Lair	M:151	G:130
10  +1 Drone on gas	M:1	G:30
12  Overlord	M:101	G:153
12  +1 Drone on gas	M:203	G:254
12  Spire	M:203	G:254
11  Mutalisk	M:433	G:383
13  Mutalisk	M:333	G:283
15  Mutalisk	M:233	G:183
17  +1 Drone on gas	M:133	G:83
17  Mutalisk	M:188	G:140
19  Mutalisk	M:146	G:101

this shit is amazing and has the potential to revolutionize progaming. there's already a public 7 roach build that is supposedly unbeatable

[cold_blade]

Your links are broken, I can't find the one to the site to download it.

[joe]

http://code.google.com/p/evolutionchamber/

[cold_blade]

How many games per second do you get? I get like 500 on my lappy.

How do you get the forum to hide walls of text in code view so I can post my amazing 10 ultralisk total ownage?

[edit]
My speed is accelerating way over 600 per second...

[joe]

1 had 1mil completed at 9 mins

[cold_blade]

1 had 1mil completed at 9 mins

Ya, yours it a little bit faster, I'm at .75k at 10min

[MindFlayer]

this is fucking awesome, i always wanted to do something like this. sick that it's for zerg too.

[Derp]

This is AWESOME.

[joe]

video of a popular build order created by the app

[ayeyah]

Is this the one that implements a genetic algorithm?

Edit:
Props to him for that, and for coding a pretty amazing fitness function.

Some background on how this works, for those who care:
The algorithm is a "genetic algorithm", which means it "learns" and evolves new strategies by mutating successful ones. Initially, you'd have a bunch of seemingly random build orders ("chromosomes"), and the fitness function is a measure of how well a given particular build order performs. If a particular strategy leads to a loss, it is scrapped, but if it leads to a win, it is "bred" with another successful strategy and mutated a bit so that it produces a potentially better build order. In this way, it's a lot like real-life evolution, which is why it's called a "genetic" algorithm.

Further reading:
http://en.wikipedia.org/wiki/Genetic_algorithm (there's a Simple English version too)
http://en.wikipedia.org/wiki/Fitness_function
http://lbrandy.com/blog/2010/11/using-g ... ld-orders/ (this explains what I mentioned in more depth)

Very cool!

[joe]

are you sure it's genetic and not just random?

[Avvatar]

Labels:
Starcraft, Evolution, Algorithm, Genetic, Java, SwingX

[joe]

Labels

also: http://forums.tigsource.com/index.php?t ... .msg450842

[kaden]

Don't get me wrong, this is pretty cool. But is it essentially a cheese builder?

[Rat-morningstar]

erm, it just calculates the fastest you can build something

cheese is something completely different, like reaper rushing a zerg player
(well, before depots were a prereq for raxes anyway)