Skip to content

PetropoulakisPanagiotis/kakuro

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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