This C++ project is a Kakuro game solver that utilizes Artificial Intelligence (AI) techniques, specifically Constraint Satisfaction Problems (CSP) and Backtracking, to efficiently solve Kakuro puzzles.
- AI-based Kakuro solver using CSP and Backtracking.
- User-friendly interface for entering Kakuro puzzles.
- Detailed logging of solving steps and backtracking decisions.
- Flexible design for easy integration into other projects.
- C++ compiler (supporting C++11 or later)
- CMake (for building the project)
-
Clone the repository:
git clone https://github.com/SyHoMadara/kakuro
-
Navigate to the project directory:
cd kakuro
-
Build the project using CMake:
./cmake-build-debug --target kakuro -j 10
-
Run the executable:
./cmake-build-debug/kakuro
-
Enter the Kakuro puzzle using the provided interface.
-
The solver will output the solution or inform if no solution is found.
If you want to input a table, use the following rules:
- Walls ->
$x$ /$y$ where$x$ and$y$ represent column sum and row sum respectively (If not exist, must be zero). - For empty cells, use 0.
For the above example:
std::string s = "0/0 11/0 16/0 17/0 0/0\n"
"0/15 0 0 3 0/0\n"
"0/8 0 1 0 13/0\n"
"0/0 0/15 0 2 0\n"
"0/0 0/19 2 0 0";
- Detailed documentation on the implementation, algorithms, and classes can be found in the docs directory.
For any questions or concerns, please contact S.Hosein Sarafrazi.