Tic Tac Toe is a good example of the concept, but you're right about it being too simple (I hacked TTT using brute force in the shower as a kid and haven't lost

Tic Tac Toe is a good example of the concept, but you're right about it being too simple (I hacked TTT using brute force in the shower as a kid and haven't lost a game since). Don't assume chess will put it out of reach, though that depends on your audience. It may be a great way for eager novies or middling players (like myself) to learn about the game more by playing alongside others. Of course, if you're plan is to create something and roll it out to thousands of different communities, then chess may be hard - if for no other reason that a game at one move a day will take months. Perhaps Checkers? Just remember to make automatic jumps when the player has no option, rather than giving the group a day to decide to do something they have no choice in.