no it's not a 1 in 500 chance, it's just a threshhold of the randomization
i think the exact probability varies on multiple things like map size and tile pos(edited)
22:40
from the looks of it, each tile gets a hash depending on position etc, then the hash value is compared against the random threshhold, if the hash is lower it gets randomized, if above it doesnt.