There's a Starcraft AI competition at a conference in Palo Alto this fall, which is probably the hardest in this category of competitions (playing a full Starcraft game well is pretty nontrivial), though there are also three categories for restricted versions of the game: http://eis.ucsc.edu/StarCraftAICompetition