Update after six years to make it compatible with latest android APIs.
AlienBoard is an application for playing many chess and other board games including Go, Checkers, Reversi, Amazons, Hex). You can also play/view games on internet chess servers. It comes with strong computer engines that you can use to play against or analyze your games.