Description

Develop a solver for Kakuro puzzles.

TODO

• Extract the sample puzzle into a JSON file
• Is there a common file format for Kakuro puzzles?
  • https://github.com/maksverver/kakuro/blob/master/Grid%20Encoding.txt
  • https://github.com/adi7em/Kakuro-Solver/tree/master/inputFiles
  • https://cspsat.gitlab.io/copris-puzzles/kakuro/
• Add support for an optional callback to be invoked at each step
• Convert to TypeScript
• Visualise the solving process in a React app
• Develop ability to scan in a Kakuro puzzle and show the solution

Sample Puzzles

• https://www.puzzles-to-print.com/number-puzzles/kakuros.shtml
  • Easy Kakuros - Set 1
  • Medium Kakuros - Set 1
  • Hard Kakuros - Set 1
  • Expert Kakuros - Set 1
• Kakuro Puzzles by KrazyDad

Links

• Wikipedia
  • Kakuro
• GitHub repo for Classic Computer Science Problems in Python
  • Chapter3 (Constraint-satisfaction problems)