Home > slashdot > Developing StarCraft 2 Build Orders With Genetic Algorithms

Developing StarCraft 2 Build Orders With Genetic Algorithms

November 1st, 2010 11:13 admin Leave a comment Go to comments

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).”

Source: Developing StarCraft 2 Build Orders With Genetic Algorithms

Related Articles:

  1. The Struggles of Developing StarCraft
  2. Next Generation of Algorithms Inspired by Ants
  3. Sorting Algorithms As Dances
  4. 60,000 Oculus Rift DK2 Orders, 20,000+ Units Shipped, New Orders Ship In October
  5. Researchers Use Google’s Search Algorithms To Fight Cancer
blog comments powered by Disqus