Understanding Cage Combinations in Killer Sudoku

Menus of digits that obey both sum and distinctness.

Cage combinations enumerate every multiset of distinct digits fitting a cage's size and sum—before Sudoku constraints further prune the menu. Understanding combinations means knowing how to generate candidate tuples quickly, eliminate impossible branches via parity, and cross-reference Sudoku lines so only resilient tuples survive.

Enumerating base combinations

For modest cages, brute enumeration works; for larger cages, rely on min/max digit sums to bound search spaces before listing tuples exhaustively.

Filtering with Sudoku houses

Each tuple must coexist with row/column/box placements—remove tuples conflicting with resolved digits early.

Parity and modular constraints

Even totals across odd counts force odd digit occurrence tallies—discard mismatched tuples instantly.

Reference tables responsibly

Printed combination charts accelerate learning but hide reasoning if relied on blindly—verify occasionally without aids.

Cross-links

Pair study with pattern drills and how cage sums work.