Uses (random) map/level generator to create most or all areas where the player can go to instead of shipping with regular human designed static levels or maps.
Alternate names: Random map generator, Procedural map generator
Name variations: level generator
This usually improves replayability since the areas (likely) don't share the same layout with each playthrough, but tends to fall short in other aspects.
The first Map generator video game was released in 1975.