Kakuro is one of my favorite puzzles. As a programmer, I always wanted to make a software to solve kakuro. I knew there were already a few good solvers out there but I couldn't help making my own. If you are interested in the kakuro solver, you can get it here.
Goals:
- Solves kakuro fast, really fast
- Finds all solutions if a problem has multiple solutions
- Shows how it is solving - which cells have a solution, how it is backtracking
Technical:
- Language: C++
- Tool: Visual Studio 2012 Express
- Platform: Windows 8.1 (haven't tried on older Windows but it should work)
 |
| This is really easy. |
 |
| A problem with multiple solutions; Over 2 million solutions! |
 |
| Shows the 1019520th solution |
 |
| The solver is backtracking. |
It takes about 90 seconds on my machine to solve the problem above with 2 million solutions.
No comments:
Post a Comment