Take one part stealth action game, but give the protagonist an unlimited supply of bombs, and you end up with something close to Dynamite Jack. It's a top-down 2D puzzle/action game where you play a space marine trying to escape a mine after ditching that whole captivity thing. Being chained down ain't Jack's bag, baby. Jack likes to blow stuff up.
Jack was a heroic space marine, until he was captured by the enemy and put to work in the mines. Now, armed only with some dynamite and a flashlight, he's got to bust free - and blow up some guys in the process.