One of the more challenging feats was to create random terrain on spherical planets in a reproduceable manner, allowing a player to leave and return to the planet after visiting others as part of the need to give the player a sense of scale.
Other generation schemes were made through random selection in a deterministic fashion, followed by tuning to create a realistic result.