Just need the key to unlock them, everything, and I mean everything is rng for your seed. However, there are some generalities like large swamps have a larger chance of crypts to unlock and you only need to unlock it once. Smaller swamps might not have any crypts.