It’s not really my kind of game, but the concept is nice. Imho, games like (without a clear “objective”) this rely on visuals and effects.
You could add differences between the stars (colors, sprites, etc.), effects on the connecting lines… or, as others have suggested, a database of constellations to recreate!