Kaiketsu is a (relatively) fast sudoku solver written in C++
It implements Donald Knuth's Algorithm X and Dancing Links.
The original paper can be found here.
This project uses rang to provide colors in terminal. Huge props to the author!
Some puzzles can be found here.
So far, 9X9 and 16X16 puzzles have been tested.
In main.cpp
, modify partial sudoku puzzle and save
Run
make
./kaiketsu
defines.hpp
contains parameters that can be changed to modify the dimensions of the puzzle.
Run
make clean
to clean up object and exec files