Comment River Raid does this (Score 2, Informative) 114
River Raid, the old Atari 2600 game from Activision, uses a pseudo random number generator to produce the game levels. It was a great way to avoid putting the levels in the game's limited ROM (2K?).
Old but good ideas just keep coming back.