Genetic algorithm to optimize build order

Discussion in 'StarCraft 2 Strategy Discussion' started by Nova1021, Nov 2, 2010.

Genetic algorithm to optimize build order

  1. Nova1021

    Nova1021 New Member

    Joined:
    Jul 26, 2010
    Messages:
    31
    Likes received:
    0
    Trophy points:
    0
    So, I came across this awesome blog post and had to share: http://lbrandy.com/blog/2010/11/using-genetic-algorithms-to-find-starcraft-2-build-orders/

    Genetic algorithms are used to search for good solutions to problems with lots of possible variables, and some programmers have found a way to apply them to starcraft to come up with creative build orders! This is the best of both worlds for me, because my thesis research uses genetic algorithms and it's very cool to see them being used to come up with new strategies for my favorite game. The one that this post focuses on is for a Zerg roach rush. I'm looking forward to trying it!
     
  2. kuvasz

    kuvasz Corrections Officer

    Joined:
    Jul 26, 2007
    Messages:
    5,143
    Likes received:
    15
    Trophy points:
    38
    From:
    Hungary
    I should probably start playing like mad before a counter is designed.

    It actually sounds like the coder could've got some money out of this, especially when you think about South Korea. Oh well. They say that the best things in life are free :D

    Exceptionally good stuff. Thanks for sharing.
     
  3. Xern

    Xern New Member

    Joined:
    Aug 11, 2010
    Messages:
    88
    Likes received:
    0
    Trophy points:
    0
    I had similar idea, but never found time for it. I'll definitely look into it.
     
  4. Zorgilon

    Zorgilon New Member

    Joined:
    Oct 21, 2010
    Messages:
    35
    Likes received:
    0
    Trophy points:
    0
    From:
    greece
    Just tried it 3 times and it worked twice. It only failed against a diamond player. Nice :)
     
  5. Elexin

    Elexin New Member

    Joined:
    Aug 16, 2010
    Messages:
    31
    Likes received:
    0
    Trophy points:
    0
    From:
    Brisbane. AUS
    Got hit with this bad boy yesterday (high plat), zvz,

    Very very VERY hard to defend against, saw the early pool so I did the same to try get some defense up but its just too quick. very difficult to fend off with lings/queen/workers. early spine might help