Mathematics of Kakuro
Kakuro puzzles are NP-complete.
There are two kinds of mathematical symmetry readily identifiable in kakuro puzzles: minimum and maximum constraints are duals, as are missing and required values.
All sum combinations can be represented using a bitmapped representation. This representation is useful for determining missing and required values using bitwise logic operations.
Read more about this topic: Kakuro
Famous quotes containing the word mathematics:
“In mathematics he was greater
Than Tycho Brahe, or Erra Pater:
For he, by geometric scale,
Could take the size of pots of ale;
Resolve, by sines and tangents straight,
If bread and butter wanted weight;
And wisely tell what hour o’ th’ day
The clock doth strike, by algebra.”
—Samuel Butler (1612–1680)