This blog post also reminded me of the Red Faction[1] game franchise. I remember it specifically taught players to take alternate paths or unlock doors by blasting out walls and/or anything else in the entire environment (with some exceptions).

[1] https://en.wikipedia.org/wiki/Red_Faction