News for hackers. Stuff that matters.
Re:DeepMind and Blizzard to release StarCraft II as an AI re... by rfrank on Friday November 04, 2016 @07:49PM (#12877185)
When I was playing SC2 frequently a few years ago, someone made a program that used genetic algorithms to construct build orders [1]. It would produce a build that technically worked, but in a lot of cases they weren't very viable.

I tried to make a blink stalker rush that'd be the rough equivalent of the build shown in the post liked above, just with the Protoss race in the game. The program would tell me to do things like make two extractors but put fewer than necessary probes on them, pull probes to extractors after X trips or at X time (can't remember which), things like that.

1. http://lbrandy.com/blog/2010/11/using-genetic-algorithms-to-...

Re:DeepMind and Blizzard to release StarCraft II as an AI re... by ctlaltdefeat on Saturday November 05, 2016 @09:08AM (#12879613)
I remember that program! Interesting though that my experience with it was different; I recall that letting it run for enough time it was able to come up with viable and often quite efficient build orders. By the way, I do seem to remember that putting 2 probes on an extractor was slightly more efficient (per probe) than 3 :)
Re:DeepMind and Blizzard to release StarCraft II as an AI re... by rfrank on Saturday November 05, 2016 @01:30PM (#12880780)
Part of my problem was definitely what I was asking it to do. Going after blink so fast left me open to faster all ins like 2rax/2gate, 6 pools, etc. Being slightly slower than a 4gate and with more tech investment puts you even further behind if you can't do damage with the push. A better way to phrase it might be that the build worked, just not in the context of the metagame at the time.

I had to look it up again to be sure, but 2 on minerals 3 on gas haha: http://www.teamliquid.net/forum/sc2-strategy/140055-scientif...

Re:DeepMind and Blizzard to release StarCraft II as an AI re... by ktRolster on Saturday November 05, 2016 @11:30AM (#12880140)
The program would tell me to do things like make two extractors but put fewer than necessary probes on them, pull probes to extractors after X trips or at X time (can't remember which),

Pros actually do both of those things.

Re:DeepMind and Blizzard to release StarCraft II as an AI re... by rfrank on Saturday November 05, 2016 @01:39PM (#12880817)
This is true. I was on the higher end of the SC2 ladder (diamond 1v1) and still couldn't execute it consistently. One of many reasons I'm not a pro :)
Re:DeepMind and Blizzard to release StarCraft II as an AI re... by ktRolster on Saturday November 05, 2016 @07:17PM (#12882445)
One thing that helps (fwiw) is to recognize a diagnostic.....for example, if at minute 4 you are unable to build a gateway, it means you messed up the probe count at minute 2. That gives you almost immediate feedback on where the problem happened, without having to watch the replay.
Re:DeepMind and Blizzard to release StarCraft II as an AI re... by HeavyStorm on Sunday November 06, 2016 @12:18PM (#12886049)
Hey, thanks, I was looking for that this week!