commit 4fb2a5b75bd77280de0db1e412f49f97e0093212
parent a8079accdbeb13acc01710029617f37bc06087ce
Author: MikoĊaj Lenczewski <mikolaj.lenczewski308@gmail.com>
Date: Fri, 14 May 2021 13:21:02 +0100
Updated README.md
+ added missing resource headers
Diffstat:
1 file changed, 3 insertions(+), 1 deletion(-)
diff --git a/README.md b/README.md
@@ -5,16 +5,18 @@ 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
+### 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)).
+### Reference Implementation
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).
+### Algorithm X Primer
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.
