I think a procedural generated space opera is a bit difficult to do.

Space operas are closer to fantasy than hard science fiction: they are about extraordinary people and their extraordinary interactions, you aren't supposed to think hard about the physics.

Procedural generation, on the other hand, is all about emergent behavior, which is closer to hard science fiction: tweak the rules and see what happens. You have to build some deep core physics that are robust, make all the other systems interact in sensible ways over a wide range of conditions, and not worry when balance goes completely off the rails in some cases (in fact, that's the fun part).

No man's sky is a space opera. You could imagine it being hard science fiction: digging into the ground could be deadly (as opposed to a reliable shelter), water / atmosphere mechanics could change (as opposed to just... water and air), gravity could have a much greater range, resource concentrations could vary more, etc. You'd need some mechanics updates to avoid making this frustrating, but maybe not so many as you need to keep the space-opera plot moving.

I don't know that it's possible. Once you see 5-10 of "new thing" you sorta understand the base layer + different modifiers. We're pretty good at recognizing patterns. It's cool the first 3 times, but then you catch on and it feels fundamentally the same as all the other things you've seen.

All procedural games feel like this to me at least. I've been playing Diablo / POE recently. Same deal, once you're at the endgame - the goal just becomes bigger numbers. The maps have different themes, the monsters are different, but you sorta just look past that part as you're gathering generated gear with bigger numbers. It's why I typically get about 10% into the endgame and eventually stop playing.

Minecraft is also a decent example, at some point you stop exploring, build a base and focus on the progression rather than seeing what the system generates in the next biome.

> I feel exactly the same. There has to be a way to do procedural generation in a way that doesn't feel "sparse"

A good start is not to try and build an entire galaxy. Procgen that focuses on the fine detail of a relatively small world have a big leg up over these "everything generators" (i.e. think of something more on the scale of Tiny Glade or Bad North)

The best proc gen experience I have had is with minecraft modpack called hexxit. The world is procedural generated, but then there is a library of ~200+ hand built structures/features that are scattered throughout the generated terrain. So you wander through a forest and find a cave into a volcano full of diamongs but guarded by angry dwarves, then head over into the desert and find a castle with a witch king, etc etc

There are enough hand built things that you don't quickly start running into repeats, and they are just melded into the generated terrain.

I feel like this is where AI would come in handy. An AI can get a lot more 'creative' than a procedural generation algorithm.

I think it has to be hand crafted with some mix of procedural generation. I worked on the Division Underground DLC, and the way we did it is we had artists create dozens of various room variations, describing how they could connect each other, then I wrote an algorithm to populate the map with these "dungeons" and their rooms in a semi-random order. In the end I think the map had about ~200 unique dungeons, but rooms could repeat between them, so you'd sometimes go "oh hang on I've seen this metro station before" but the entire dungeon would be different almost every time, unless you played hundreds of hours of it(the game kept track and wouldn't give you the same dungeon again until you played them all, iirc)