A map you take apart
Crates, stone and barrels
Every solid thing on the map can be destroyed, it's just a question of how many hits. Crates are wood, metal or reinforced, taking one, three or five hits. Stone is soft, hard or obsidian and takes ten to sixty, so it's for long sieges or heavy fire power. Explosive barrels come in five sizes, from a pop to a crater, and turn any careless shot into a chain reaction.
Crates and barrels can be pushed by walking into them, or pulled one tile back with you, as in Sokoban, to clear a lane, build cover or drag a barrel up to a nest.
Because you have unlimited bombs and everything solid breaks, every map can always be finished, even when the generator boxes you in. The challenge is never whether you can get through. It's not blowing yourself up and not getting caught on the way.