[chongli]

There are ways to add computational complexity to a game without making it more difficult for new players to learn. Witness arimaa[0] compared to chess.

[0] http://en.wikipedia.org/wiki/Computer_Arimaa#Computer_perfor...