Problem 59586. List ways to make a sum in Killer Sudoku
In Sudoku, the subject of several Cody problems, one tries to arrange the digits 1 through 9 in a 9x9 grid of 81 cells (or a 3x3 arrangement of nine 3x3 boxes) so that every row, column, and 3x3 box contains each digit exactly once. In the variant Killer Sudoku, digits are placed in cages that indicate the sum of the digits; digits cannot be repeated in cages. In the example below from Wikipedia, the cages are indicated by colors.
Solving Killer Sudoku with few (or no) given digits requires ready ideas of how to make particular sums. A two-digit cage with a sum of 3 can contain only 1 and 2, and a two-digit cage with a sum of 4 can contain only 1 and 3 because 2 cannot be repeated. A three-digit cage with a sum of 21 can have some arrangement of [9 8 4], [9 7 5], or [8 7 6]. The three-digit cage summing to 17 in the central box of the example has seven possible sets, but if the box already has an 8 outside the 17-cage, then only four of those sets are possible: [9 7 1], [9 6 2], [9 5 3], [7 6 4].
Write a function to list the ways to make a sum with a given number of digits. If only two arguments are given, then all of the digits 1-9 are possible. If a third argument is given, then it indicates the digits that cannot be used. The output should be a matrix in which the digits decrease along the rows and the rows are sorted in decreasing order of the first digit, then the second digit, then the third, etc., as in the examples. List only one arrangement: in the last example above, only [9 7 1] is given, not [9 1 7], [7 9 1], [7 1 9], [1 9 7], and [1 7 9]. If the sum cannot be made, return [].
![](https://upload.wikimedia.org/wikipedia/commons/thumb/5/5e/Killersudoku_color.svg/1024px-Killersudoku_color.svg.png)
Solution Stats
Problem Comments
Solution Comments
Show commentsProblem Recent Solvers3
Suggested Problems
-
24697 Solvers
-
Construct a string from letters and counts
141 Solvers
-
1188 Solvers
-
Implement simple rotation cypher
1054 Solvers
-
Chebyshev polynomials of the 1st Kind
71 Solvers
More from this Author271
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!