Destruction of Institute in Fallout 4 changes the city center quite a lot. Also, all the settlements.
Both Prototype and Web of Shadows change the city map overtime from normal to overgrown with icky stuff.
In Minecraft you can literally change the world block by block.
