Cortex Command also had per-pixel destructible terrain: https://en.wikipedia.org/wiki/Cortex_Command https://en.wikipedia.org/wiki/Cortex_Command Also, Liero/N

Cortex Command also had per-pixel destructible terrain: https://en.wikipedia.org/wiki/Cortex_Command https://en.wikipedia.org/wiki/Cortex_Command Also, Liero/NiL might fit the bill, as the game involved extensive digging (more so than in eg. Worms): https://en.wikipedia.org/wiki/Liero https://en.wikipedia.org/wiki/Liero