Every 5000 turns, the monster generation difficulty increases by 1. Effectively changing the formula to be (your XL + dungeon level) / 2 + (turns / 5000).