N-Queens

N-Queens is about exploring choices without getting lost—choose, recurse, undo, repeat. It's a hard one for a reason: it stresses structured exploration when the rules pile up. The gotcha is duplicates and dead ends—good pruning and ordering rules make this manageable.