@eniko
Exhibit A. Elite on the BBC Micro.
The whole world was procedurally generated. I expect many really enjoyed it and it's sequels.