Great question--I hadn't thought of this. I've never added AI to an app, but in school I built games with computer players that use depth-first search algorithms. It was pretty straight-forward to implement, and it was trivial to determine how "hard" you wanted the computer to play (you would just choose how deep for it to search).

Let me know if you're interested in seeing this--could be a fun addition!