Thunder:What makes a fun AI for you to play against or with?
I agree with your assessment. I most enjoy fighting an AI that is challenging, but that I still win on a consistent basis. I also would like to see an AI that might adapt to my strategies. I know smart AI are really difficult to design and that, but if you do it, I might send you guys cookies. :p
Thunder:Do you want the AI to try to coordinate with you as an ally or should it just do its own thing and not much up your plans?
Having AI for allies is always frustrating, because they just go off and do their own thing, or worse, don't even do their own thing. I find that, in almost all genres of games, the friendly AI is usually almost a babysitting sentence for players. I mean, sure they are useful for catching bullets, but players like me like to try and keep their friends alive, and that usually just isn't tangible with the intelligence level of friendly AI. And in RPG and FPS games, that's alright. Those games are focused on you, the player, as a single entity. But in RTS games, I think your ally should not only be able to support himself without you saving him, but should also attempt to coordinate with you, attacking when you attack, complimenting your Warthogs with some Wolverines, that sort of thing.
Thunder:Should the AI beat you?
Yes. While I personally prefer fighting an AI I will eventually beat, I think that on the highest difficulty settings, the AI should be virtually impossible to defeat. Its like the song Jordan on expert on Guitar Hero II. My friends (most of which are pretty decent at the game) don't play to get a score on the song, they compete to see who gets the furthest in before failing. They enjoy that. I just know there are some people who would enjoy seeing just how long they last fighting a monstrosity of an AI.
Thunder:How do you want the difficulty levels to work?
I've always loved the numerical system, say from level 1 to level 10, but I think that the RPG-ish suggestion earlier would be really useful. However, you could probably get away with doing four levels: Easy, Normal, Heroic, and Legendary.
I like pi.