Procedural universe

Spore (Galactic Edition) lets players evolve a species from microscopic life to a space-faring civilization in a procedurally generated universe.