After getting my feet wet with Starcraft 2, I am curious about what build orders and strategies are good but unexplored. I am in the process of writing a simulator that has two players battle (at the moment only Terran v Terran, but adding the other races is relatively easy).
The premise is simple:
Two players start on opposite corners of a 80x80 map, they make units, and they send them to the center of the map to battle.
If a unit is in the center alone, it continues on to the other player's base to destroy it. If there's a enemy unit in a player's base, it sends its own units to destroy it.
The two players can take expansions, etc.
Right now I'm exploring genetic algorithms for the learning, though they may be too slow, and something more intelligent will have to be tried.