Revisit the traditional game of Tic-Tac-Toe, with Bombs!
Chaotic-Tac-Toe is an Android App game where you can play traditional Tic-Tac-Toe as well as some more interesting "chaotic" or randomized versions of Tic-Tac-Toe against the computer or friends either locally or over a network.
Tic-Tac-Toe is a "solved" game where most players can always come to a draw. However, what if you have to play your opponent's marker? You, playing as X, actually place Os on the board, but still have to get 3 Xs in a row to win? Try a "Reverse" game of Tic-Tac-Toe in this app.
Reverse Tic-Tac-Toe is still fairly straightforward. How about throwing in some chaos... like the chance to blow up existing markers on the board? In Chaotic style of Tic-Tac-Toe, there is a 1/3 chance that you get to play your marker, a 1/3 chance that you get to play your opponent's marker, and a 1/3 chance to place a bomb on an existing marker. With this ability to explosively remove markers, games can carry on for much more than 9 moves, and the outcome is by no means knowable even just before the winning move.
Similar to a board game called "Ox Blocks" from the 1970s (http://boardgamegeek.com/boardgame/72672/ox-blocks)