Game Levels - How does level complexity work?

Any good references to understand how game levels are created? How do you ensure that a level created can actually be cleared by gamer? How computer vs human intelligence is tuned?