Follow Slashdot stories on Twitter

 



Forgot your password?
typodupeerror
Programming

Developing StarCraft 2 Build Orders With Genetic Algorithms 200

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

Comment Re:WTO? (Score 1) 305

What is your solution? Do you see us moving backward or forward? Do we get along more now or at an earlier instance? I will say wholeheartedly that I think that we have moved forward from a less civilized to more open culture. I think a majority would agree with this. In fact, with the venue of social networking, there is no exuse for ignorance at this point. We move closer to becoming all the same entity; sharing ideas, breaking conformities, and cross-communicating at higher rates across fiber optic lines across the world. The easiest remark is a negative remark, because your expections are lower, so hey I don't have to worry, because people are inherently don't get along anyways. Why do they not get along? Ask yourself that question? The world is changing at rate we haven't seen before, I don't totally agree with gladwell even though I enjoy his books. I think the approach to the social networking will make a difference how we see society in the future. Withstanding we utilize social networking and technology to break ignorance it will be harder for corrupt leaders to take advantage of us. And yes, there will always be people that won't get along, but as civil human beings we can indeed and without a doubt have more respect for one another.

Slashdot Top Deals

"When people are least sure, they are often most dogmatic." -- John Kenneth Galbraith

Working...