Ich hatte nicht mehr daran gedacht dass open world früher auch viel mit Zufall gemacht wurde. Bei Ultima sind viele Dungeons ja generiert - dann geht das natürlich.
Nicht nur früher - prozedural generierte Spiele-Universen sind auch heute noch absolut üblich. Es ist ja nicht so, dass sich nur der zur Verfügung stehende Speicherplatz vervielfacht hätte, die Anforderungen an die Komplexität der Spiele-Umgebung aber gleich geblieben wäre.