Revision as of 12:37, 27 March 2015 edit Hackerb9 (talk \| contribs) Extended confirmed users 508 edits →Implementations: Distinguish correctly between DLX and dancing links. Added more information with proper citation. ← Previous edit		Revision as of 12:43, 27 March 2015 edit undo Hackerb9 (talk \| contribs) Extended confirmed users 508 edits →External links: Replaced dead link to example code with a different (better) library. Next edit →
Line 381: ==External links== * [~~http~~https://~~cheeso~~github.~~members.winisp.net~~com/~~srcview.aspx?dir=Sudoku&file=ExactCover.cs~~blynn/dlx ~~Implementation~~Free ofSoftware animplementation ~~Exact~~of ~~Cover~~Algorithm ~~solver~~X in C#] - uses ~~Algorithm X and~~ the Dancing Links optimization. Includes examples for using the library to solve sudoku and logic grid puzzles. * [http://github.com/mlepage/polycube-solver Polycube solver] Program (with Lua source code) to fill boxes with polycubes using [[Algorithm X]]. *[http://www-cs-faculty.stanford.edu/~uno/papers/dancing-color.ps.gz Knuth's Paper describing the Dancing Links optimization] - Gzip'd postscript file. {{Donald Knuth navbox}}

Knuth's Algorithm X: Difference between revisions