Mars Miner is essentially Bomberman with somewhat improved graphics, designed for PCs, and with pretty smart level design. Either this sounds interesting already, or else you have no idea what I'm talking about. (Or you didn't like Bomberman, of course.)
In other words, it's a top-view arcade-style game in which you fight enemies by leaving bombs behind and either darting away or ducking around a corner while they explode. Each level is non-scrolling, with some arrangement of obstacles you have to blow up to get past, and enemies of varying capabilities -- low level ones do damage if they run into you, but others can shoot, or spawn low-level enemies, and so on. In addition, there are a slew of power-ups that do things like increase the explosive force of your bombs, allow you to move bombs after placement, nullify bombs you've placed before they explode, etc.
Players of Bomberman will grok the gameplay immediately, and others will find a pretty good tutorial (marred only by occasional English infelicities -- the developer is Ukrainian). They key to producing a superior game in a well-established style is, of course, solid level design, and that's something Mars Miner possesses -- intelligent increase in challenge over time, and a combination of interesting puzzles with sometimes challenging fast-action gameplay, the hallmark of the genre.
Innovative? Emphatically not, yet well done for what it is.