/kakuro

kakuro as csp problem

Primary LanguagePythonMIT LicenseMIT

License: MIT

Kakuro as a CSP problem

Kakuro.py can solve kakuro puzzles using forward checking (FC) and maintaining arc consistency (MAC) algorithms. Puzzles are hard-coded, but you can define your own puzzle configuration.

Note: I only own the kakuro.py module. The other modules are taken from the:

UC Berkeley CS188 Intro to AI Course.

More information about kakuro can be found at: https://en.wikipedia.org/wiki/Kakuro.

Compilation:

python3 kakuro.py

Author