We got an email about the possibility of adding an AI to EveryGame recently, so I thought I'd share our thoughts with everyone.
While adding an AI might be possible eventually, it's probably not something that will be coming soon.
One of the largest problems is actually the AppStore rules. One of the distinguishing features of EveryGame is that people can create their own games. However, Apple has strict rules against running interpreted code inside of apps, which means people likely could not create AI's for their own games.
If Apple does relax its policy, we've at least got an idea or two about how an AI could be added (though it would still be no small task!).
What you are likely to see soon are ways to improve the ability to play with other people. We're looking into options for Bluetooth play, internet play, play-by-mail and the like. Plus, there's a bunch of other new features, likes clocks for chess, better hand-tabs, and easier game creation we're working on too!