Minesweeper is a mobile version of one the best single-player logical games ever made. The game is still very popular among players of different age and social origin.

Discussion: http://www.anddev.org/aiminesweeper-t3721.html

http://www.artfulbits.com/android/minesweeper.aspx