or if i create a completely different procedural generation method for planets and 99% of my planets differ from no mans sky but there is an identical overlap of some of my fringe planets and theirs, it again does not feel like copyright.
but if i take their method and tweak it a little bit so i also make a game with 18 quintillion planets of a somewhat different variety but am only able to do so because i am copying their methods without their consent.. that feels much more like copyright. even if none of my planets are an identical match to a single one of theirs
I was doing legal research on this, and funny enough there is an article that discusses this very issue: http://mttlr.org/2016/11/no-mans-skynet-copyright-in-procedu...
You don't generally end up with a copyright on all possible combinations. You may still de facto "own" the copyright if all possible combinations encompass parts of your own creation. For instance, I've been playing XCom 2 lately. It has a character creator. Firaxis can't claim to own all the possible combinations of characters it can create, but they own a substantial portion of the parts. I don't think they could claim they own eyes of a particular color or particular shades of skin, but all the clothing, accessories, tattoos, guns, etc. all individually have copyright, so it's still not like I personally can just crank up the character creator and claim a copyright on some particular one and start using it for whatever commercial purposes I desire.
No Man's Sky, from the looks of it, is in the same boat. They don't necessarily get "a copyright" on everything their algorithms can possibly generate, but at the same time, if someone produces an exact match of any of the 18 quintillion planets they must be using plenty of copyrighted assets along the way. So in practice there may not be a big difference.
Where the difference comes in is when the pieces get to be so fine that they are not themselves copyrightable. To put it in a visual context, the original favicon format was 16x16. Even at full 24-bit color, that's only 2^32 possibly favicons. It's trivial to enumerate them. But you can't copyright a single pixel, and you can't simply claim a copyright on all combinations. The former is a bare fact, and the latter had no creativity ("enumerate all possibilities" is not creative, it's a homework assignment in Comp Sci 201). You can't copyright a single note, it's a bare fact. You can't copyright all enumerated combinations of them. You can copyright the program used to generate them, but that doesn't give you rights to the output.
So, they do and they don't. And the sense in which they do doesn't match the sense in which trying to copyright all possible melodies does.
In the event that you have something like https://www.youtube.com/watch?v=8fZBUsn5RYg , kkrieger, a super-procedurally-generated game that doesn't have any clear textures or geometry in its code, I think you could claim a copyright on what gets manifested, but not on every conceivable thing the algorithm could generate. What gets manifested will be a much more reasonable amount of protection relative to the effort, merely polynomial at most, rather than exponential. Exponential is, you know, really big.