[krisgee]

Chess is deep but it's not complex. Starcraft is both deep and complex. Candy Crush is shallow and simple. I can't think of a game off the top of my head that's really complex and really shallow but whatever it is it's definitely not on a mobile device.

[TylerE]

I'm not so sure. I suspect writing a near-optimal Candy Crush AI would be quite difficult.