I think Minecraft was the first game with a procedurally generated immense world which was also 100% modifiable. Games with virtually infinite procedural worlds

I think Minecraft was the first game with a procedurally generated immense world which was also 100% modifiable. Games with virtually infinite procedural worlds have existed and sparked imagination before (my first was Elite 2 on the Amiga), but you couldn't really interact with them in a way that changed them. Correct me if you know of any earlier examples.