LogFAQs > #979664554

Starcraft 2 does a lot of this. Maps often come with destructible terrain that either opens up new paths or blocks existing ones, so the layout can change over time depending on what each player commits resources to modifying. Starcraft multiplayer maps did this too, but only on community-made maps.

The command and conquer games do some stuff too. Tiberium spreads over time and is poisonous to infantry, which can have an impact over time depending on what gets harvested and what continues to spread. Explosives would also create craters and hills that affected how quickly units moved. Neither feature was ever very practical, but they were neat.