This would be a really neat application for making one. With the order of complexity problem from an earlier comment, it'd be neat to see how the AI's behavior changes as the number of states exponentially increases.

You can find some of that information on Liquidpedia: http://wiki.teamliquid.net/starcraft/Category:Bots