Mines GAME
The puzzles can be solved in a step-by-step manner, and you should never have to guess.
Mines is free and contains 64 puzzles in 4 different sizes, from 5x5 to 8x8.
Mines requires Android 2.2 and we recommend a screen size of at least 480x800.