Intellectual demanding Android games


Dear Community,

i really like to train my brain while playing, and i love my tablet.
However, i havent been succesful in finding a game thats fun and intellectually demanding so far, and im starting to get desperate...

Can you please help me finding such a game, with a very clever ai and high replayability or the option to play PvP?

Thank you and greetings