Comment by fjfaase
2 days 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.
2 days 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.
A 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/ad...