Knuth's Algorithm X: Difference between revisions

Content deleted Content added
m Entered reference to Hartmut Braun's PentoPlus application.
Line 382:
 
==External links==
*[https://github.com/blynn/dlx Free Software implementation of Algorithm X in C] - uses the Dancing Links optimization. Includes examples for using the library to solve sudoku and logic grid puzzles.
*[https://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.
*[http://www.pmthomas.ch/hardy PentoPlus]. Hartmut Braun's pentomino solver. Uses Algorithm X. Java open source.
 
{{Donald Knuth navbox}}