Combinatorial Generation Patterns

Systematic generation: next permutation, recursive build, or rank/unrank ideas.

Try this in Python

import itertools
print(list(itertools.permutations([1, 2, 3])))

Key takeaways

• Generation cost is often exponential—only safe for small n.
• Lexicographic order helps debugging.
• Prune early when constraints fail.