README.md (1061B)
1 # cdoku 2 3 A sudoku solver written in C using Knuth's Algorithm X + dancing links 4 5 ## Resources 6 Below are links to some of the resources I used to implement the solver 7 8 ### Original Whitepaper + Wikipedia Page 9 The wikipedia page for [Algorithm X](https://en.wikipedia.org/wiki/Knuth's_Algorithm_X) 10 helped me get a birds-eye view of the algorithm, and pointed me further to the 11 original whitepaper by Knuth ([whitepaper](https://arxiv.org/abs/cs/0011047)). 12 13 ### Reference Implementation 14 A [Reference C++ Implementation](https://github.com/Elementrix08/Sudoku/blob/master/Dancing-Links.cpp) 15 which allowed me to check my code, which was especially helpful during debugging 16 of the `matrix_create` and `solve` functions (I ended up having an off-by-one 17 bug in the former, and had messed up uncovering in the latter). 18 19 ### Algorithm X Primer 20 An [Excellent Primer](https://garethrees.org/2007/06/10/zendoku-generation/#figure-2) 21 on the use of Algorithm X to solve exact cover problems (sudoku specifically) 22 helped me to again get a birds-eye view of the algorithm. 23