Home/ Questions/Q 6949967
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-27T14:01:47+00:00

I’m creating a text-based game, and trying to implement procedural world generation. My initial

  • 0

I’m creating a text-based game, and trying to implement procedural world generation.

My initial plan was a bit haphazard: each universe has a 3D array of galaxies, of solar systems, which then in turn would be propagated with randomized celestial bodies. I was planning on generating the actual local area separately, but I’m not sure it’s currently possible to complete the task as I have it. 

Each universe is a Galaxy[10][10][10] (arbitrary number at the moment),
each galaxy is a randomly sized SolarSystem[50-150][50-150][50-150],
each SolarSystem is a randomly sized CelestialBody[5-20][5-20][5-20].

All of which would then be written out to a data file to be read later.

Looking at it now, if I’m not mistaken, this would require (((ClassSize^3)^3)^3) bytes, which is impossible to store even if the ClassSize were only 4 bytes.

My intent with arrays of arrays initially was to be able to efficiently group clusters together and better help identify where the player was in the universe.

My question is: how can I generate a world of such scale more efficiently?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Rather than trying to store the resulting universe, simply create a unique, random seed value for each player, and use that to procedurally generate the world on the fly, as the player plays.

    When you seed your generator with the same value each time, the random numbers will be the same every time. So, if my unique, random player ID is 654156475, then throw that ID into the universe generator when I load up the game, and the generator will produce the same universe every time. A different player will get a different universe, because their seed is different than mine.

    See the “video games” section of this article for a brief overview of how this technique is used in games.

    Or, instead of writing it as a universe generator, write it as a solar system generator (or whatever is the smallest unit of space that the player will occupy). Then, store a random seed for each solar system, and use those seeds (which will be a relatively small amount of data) to generate (and re-generate the same stuff later) the play field on the fly as the player plays.

    The major advantage to this approach is that you only have to store the seed values on disk, which is a very small amount of data, and you don’t have to store the universe data at all. Not only that, regenerating just small parts of the universe on the fly can often be much faster than loading it from disk anyway.

    • 0