Backtracking

Constraint satisfaction, try options, check constraints, undo when you hit a dead end. Puzzle solvers, configuration generators, and complex scheduling.