Revision as of 23:27, 26 May 2011 edit 71.60.182.236 (talk) knuth's paper ← Previous edit		Revision as of 17:03, 28 August 2011 edit undo 69.165.154.89 (talk) Add link to polycube solving program and code. Next edit →
Line 381: [http://cheeso.members.winisp.net/srcview.aspx?dir=Sudoku&file=ExactCover.cs Implementation of an Exact Cover solver in C#] - uses Algorithm X and the Dancing Links optimization. [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.

Knuth's Algorithm X: Difference between revisions