Least You Need to Know: Permutations, Used Sets, and Constraint Propagation
Open lesson
Permutation search cares about order, so each recursive level chooses the next position from items not yet used. Constraint checks can often be applied to the growing prefix to reject bad permutations early.