The memory problem
David Braben and Ian Bell wanted a universe. The BBC Micro gave them roughly 22 kilobytes to put it in — a figure worth pausing on, since it is smaller than a single modern icon file. Storing eight galaxies of 256 planets each, with every planet's position, economy, government, commodity prices, name and description written out as data, was not a matter of tight optimisation. It was arithmetically impossible by orders of magnitude.
The escape was to stop thinking of the universe as data at all. If a planet's properties can be computed from a number, the planet does not need to be stored — only the number does, and only briefly. Elite takes a single seed, runs it through a fixed algorithm the appropriate number of times, and produces a sequence that determines each planet's complete composition: where it sits, what it trades, how it is governed, what it is called. Nothing is saved because nothing needs to be. The galaxy is regenerated, identically, every time you look at it.
Determinism is the whole trick
The property that makes this work rather than merely sounding clever is determinism. The same seed run through the same algorithm yields the same results forever, which means a planet you visited an hour ago has the same name, the same economy and the same prices when you return — not because the game remembered, but because arithmetic is reliable. The player experiences a persistent universe. The machine is doing nothing of the kind.
This distinction is the conceptual core of procedural generation, and it is what separates the technique from randomness. Random numbers give you variety and nothing else: you cannot go back, and you must store whatever you made. A deterministic function of a seed gives you variety and permanence simultaneously, at a memory cost of one number. Braben and Bell were not compressing their universe. They had found a representation in which it never needed compressing, because it was never written down.
The galaxies they were not allowed to keep
The best detail in Elite's development is a publishing decision. Braben and Bell originally intended 248 galaxies. Acornsoft insisted on a smaller universe — specifically to hide the galaxies' mathematical origins. With 248 of them, the artifice would become apparent; a player wandering that far would begin to sense the algorithm behind the scenery, and the universe would collapse into what it actually was, a function being evaluated.
So the publisher cut a universe that cost nothing to include, purely to preserve the illusion. This is a genuinely sophisticated piece of design thinking for 1984, and it identifies the permanent tension in procedural generation: the technique's capacity is effectively unbounded, and human interest in its output is not. Eight galaxies feel like a universe. Two hundred and forty-eight feel like a spreadsheet. Every procedurally generated game since has had to find the same line, and most of them have found it later than Acornsoft did.
What Elite started
Elite's inheritance is usually summarised as three things: the open-world format, wire-frame 3D graphics, and procedurally generated content. That is accurate but it undersells the first. Elite did not merely have an open world; it demonstrated that an open world could be an economic and navigational system rather than a handcrafted place — that a game could offer freedom by generating possibility rather than by authoring it. The trading, the reputation, the choice to be a merchant or a pirate all fall out of a universe large enough that the designers could not have anticipated your route through it.
The planet descriptions carry the point best. Text strings assembled numerically from lookup tables produced entries like a world of "carnivorous arts graduates" — nonsense generated by arithmetic, and funny in a way no writer scripted. Players remember those descriptions decades later precisely because nobody wrote them. The game had found a way to surprise its own authors, on a machine with 22 kilobytes, and that is the promise procedural generation has been chasing ever since.