Track the number of unattended altars generated in the Dungeons of Doom above, say, the Quest portal level. If zero have been generated yet, the chance of one generating on a new level in that range increases more and more until it’s a certainty on the final one.