Killer Sudoku 'Minimum and Maximum' Strategy Explained
The minimum and maximum sum strategy in Killer Sudoku uses the smallest and largest possible totals for a cage to eliminate impossible digit placements. This cage combination analysis is a fundamental deduction technique for narrowing down candidate numbers. By calculating these limits, you can often pinpoint exactly which digits must go in a specific cage, or at least rule out many that cannot. While the basic rules of [Killer Sudoku](/blog/killer-sudoku-rules) are simple, applying this logical constraint is key to solving puzzles efficiently.
The Core Concept: Minimum and Maximum Sums
Every cage in Killer Sudoku has a target sum. The possible digits that can fill it are constrained by two key numbers: the smallest possible total (the minimum sum) and the largest possible total (the maximum sum).
For a cage with 'n' cells, the minimum sum is found by adding the 'n' smallest available digits (1, 2, 3...). The maximum sum is found by adding the 'n' largest digits (9, 8, 7...). This creates a powerful logical boundary for the cage's contents.
- A 3-cell cage has a minimum sum of 1+2+3 = 6.
- A 3-cell cage has a maximum sum of 7+8+9 = 24.
How to Apply the Strategy: Step-by-Step
First, identify a cage you want to analyze. Count the number of cells (n) it contains. Next, calculate its absolute minimum and maximum sums using the formulas above. Now, compare these limits to the cage's given total.
If the cage's given total is very low (close to the minimum), you know it must contain mostly small digits. For example, a 3-cell cage with a sum of 7 cannot contain any digit larger than 5, because 6+1+? would already exceed 7. This logic helps you eliminate high candidates from those cells.
Conversely, a cage with a total near its maximum must contain mostly large digits. A 3-cell cage summing to 23 cannot contain a 1, as 9+8+1 only equals 18. This principle is especially powerful in Two-Cell Cages in Killer Sudoku, where combinations are very limited.
Practical Examples and Elimination Power
Let's apply this to a real scenario. You see a 4-cell cage with a target sum of 11. The minimum sum for 4 cells is 1+2+3+4 = 10. The maximum is 6+7+8+9 = 30. The given sum of 11 is extremely close to the minimum of 10.
This tells you the cage is almost entirely composed of the smallest digits. The only way to reach 11 with four different digits from 1-9 is to have {1,2,3,5}. Any combination that includes a 6 or higher would make the sum too large. You can immediately eliminate candidates 6, 7, 8, and 9 from all four cells in that cage.
This elimination often creates ripple effects. Removing a 9 from a cell might create a Naked Single elsewhere in the row. This interconnected logic is what makes Killer Sudoku distinct from standard Sudoku vs Killer Sudoku, as you are solving for both placement and sum simultaneously.
Key Facts
- ▪The minimum sum for an 'n'-cell cage is the sum of the 'n' smallest digits (1, 2, 3...).
- ▪The maximum sum for an 'n'-cell cage is the sum of the 'n' largest digits (9, 8, 7...).
- ▪A cage's given total must always be between its calculated minimum and maximum possible sum.
- ▪A 2-cell cage (a duo) has a minimum sum of 1+2=3 and a maximum sum of 8+9=17.
- ▪A 3-cell cage (a triple) has a minimum sum of 6 and a maximum sum of 24.
- ▪A 4-cell cage has a minimum sum of 10 (1+2+3+4) and a maximum sum of 30 (6+7+8+9).
- ▪If a cage's total is very low, you can eliminate high-value digits (e.g., 7,8,9) from its cells.
- ▪If a cage's total is very high, you can eliminate low-value digits (e.g., 1,2,3) from its cells.
- ▪This strategy is often the first logical step after noting a cage's size and target number.
- ▪Combining min/max analysis with standard Sudoku row/column/box constraints solves the puzzle.
Frequently Asked Questions
What is the minimum and maximum strategy in Killer Sudoku?
It's a logic technique that uses the smallest and largest possible totals for a cage's size to eliminate candidate digits that are too high or too low to fit the cage's given sum.
How do you calculate the minimum sum for a cage?
Add together the smallest possible digits for the number of cells. For a cage with N cells, the minimum sum is 1+2+3+...+N.
What is the maximum sum for a 3-cell cage?
The maximum sum is 7+8+9 = 24. This uses the three largest possible digits, as all digits in a cage must be unique.
Can this strategy solve a cage completely?
Sometimes. If a cage's sum equals its exact minimum or maximum, the digit set is fixed. More often, it eliminates many candidates, making other techniques like Hidden Pairs easier to spot.
Is this strategy only for advanced puzzles?
No. It's a foundational technique used from easy to expert levels. Understanding cage combinations is essential for all Killer Sudoku logic.