commit a8079accdbeb13acc01710029617f37bc06087ce parent c08d2b6709176c89bdbb2f9dfed5a09c75c8ac03 Author: MikoĊaj Lenczewski <mikolaj.lenczewski308@gmail.com> Date: Fri, 14 May 2021 13:19:46 +0100 Updated README.md + added links to resources used during research and implementation Diffstat:
| M | README.md | | | 18 | ++++++++++++++++++ |
1 file changed, 18 insertions(+), 0 deletions(-)
diff --git a/README.md b/README.md @@ -1,3 +1,21 @@ # cdoku A sudoku solver written in C using Knuth's Algorithm X + dancing links + +## Resources +Below are links to some of the resources I used to implement the solver + +# Original Whitepaper + Wikipedia Page +The wikipedia page for [Algorithm X](https://en.wikipedia.org/wiki/Knuth's_Algorithm_X) +helped me get a birds-eye view of the algorithm, and pointed me further to the +original whitepaper by Knuth ([whitepaper](https://arxiv.org/abs/cs/0011047)). + +A [Reference C++ Implementation](https://github.com/Elementrix08/Sudoku/blob/master/Dancing-Links.cpp) +which allowed me to check my code, which was especially helpful during debugging +of the `matrix_create` and `solve` functions (I ended up having an off-by-one +bug in the former, and had messed up uncovering in the latter). + +An [Excellent Primer](https://garethrees.org/2007/06/10/zendoku-generation/#figure-2) +on the use of Algorithm X to solve exact cover problems (sudoku specifically) +helped me to again get a birds-eye view of the algorithm. +