Looking at the code, I'd guess it was a bit less than 50% chance of being seeded in a particular map (50% due to a random roll, a little less because if the first planet in the randomized list happens to be a homeworld of either side or a core world it won't seed either).
It also only seeds if planet count >= 40.