ipad implementation of board games with strong AI
Agricola from Playdek offer a good challenge. And you can play single or the serie mode against yourself.

Elder Sign , Summon War and Yggdrasil are also good choice.

More depend of the game theme that you like ?