Skip to content

Commit bc5abe6

Browse files
committed
created a README
1 parent f9fb6e3 commit bc5abe6

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

README.md

+7
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,7 @@
1+
# sudoku-solver
2+
3+
This program treats a sudoku puzzle as a [set cover problem](https://en.wikipedia.org/wiki/Set_cover_problem)
4+
and then solves it using Knuth's [dancing links algorithm](https://en.wikipedia.org/wiki/Dancing_Links).
5+
6+
See [this blog article](https://gieseanw.wordpress.com/2011/06/16/solving-sudoku-revisited/) for an
7+
in-depth explanation of the idea.

0 commit comments

Comments
 (0)