Aid for Kakuro puzle solving. Creates an Excell spreadsheet with all possible combinations of the digits 1-9 that sum (without repeats) to any value that could appear in a Kakuro puzzle. The output file, 'KakuroAid.xls' can be sorted in Excell by number of cells or total sum.
For examples of Kakuro, see e.g. http://www.kakuro.com/
Usage:
[total,digit,solution] = combos(maxdigit); or
combos(maxdigit); or
combos;
maxdigit is the maximum number of digits to sum (default and
maximum are 9)
Returns the sums, number of digits summed, and particular set of digits (in ascending order) in each solution found.
total: vector of sums, one entry per solution
digit: vector of the number of digits summed, one entry per solution
solution: cell array of the digits summed to provide the sum in the corresponding entry of total.
File depenancies:
combos.m Main file
findsum.m contains the meat of the processing to identify the solutions. Finds all possbile solutions for a particular total and number of digits.
partitions.m funtion by John D'Errico that calculates all possible ways
to partition a number. Available from the File Exchange under the name "Partitions of an integer"
Provided for amusment purposes only by Christopher Poletto, PhD. 2006
Version 1.0
Only the barest nod is given to efficiency. It takes a minute to run, but it works and makes solving Kakuro puzzles much more fun. |
