Every level in the Atari game “Berzerk“, created algorithmically each time a new level is needed. An interesting side note, speech synthesis (used heavily in the game) cost approximately $1,000 per word to process and compress!
Via: Robotron 2084 Guidebook (which features an in-depth forensic breakdown of the code used to generate the levels)