Haomiao Huang, a student at the University of California Berkeley, has posted over on Ars Technica an explanation of how he and other students won the 2010 StarCraft AI Competition by besting pro-StarCraft player Oriol Vinyals who was “previously ranked best in Spain and ranked among the top 16 players in Europe.”
Created by a group of programmers, the Berkeley Overmind was developed to see if an AI program can defeat a human player. After going up against Vinyals in quite a few matches, the team won the tournament which was held back in the fall during the 2010 Artificial Intelligence and Interactive Digital Entertainment conference.
Huang’s article goes into technical depth on how the AI program was conceived, along with how it programmed the AI to build units faster than a human. However, according to Huang, it was much trickier for the programmers to figure out how to get the AI to strategically think of the best way to defeat its human competitor.
You can read the full thing through the link. There’s videos in there as well, showing the Overmind in action.