3 ms·
Nice article, which also explains the mapping of the puzzle to an exact cover problem and how those can be solved with dangling links as in Knuth's Algorithm X.
by fjfaase 1y ago
Nice article, which also explains the mapping of the puzzle to an exact cover problem and how those can be solved with dangling links as in Knuth's Algorithm X.
- MontagFTB 1y agoA blast from the past! I once wrote an implementation of dancing_links in C++ as part of a Sudoku solver: https://github.com/stlab/adobe_source_libraries/blob/main/adobe/dancing_links.hpp https://github.com/stlab/adobe_source_libraries/blob/main/ad...