Game Maker’s Toolkit: What Makes a Good Puzzle?

Mark Brown demystifies something I’ve long considered to be a dark art: puzzle game design.

How do you make something that leaves a player stumped and scratching their head, and then makes them feel very smart when they finally figure out the answer? What makes a puzzle too hard, Or too easy?