Reversi

The game of Othello - an enjoyable, simple board game with full source code available at https://github.com/dweekly/android-reversi

A strong artificial intelligence will make for fierce competition as you battle your wits against your phone. Which is smarter?