Nice article, which also explains the mapping of the puzzle to an exact cover pr... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		fjfaase 3 months ago \| parent \| context \| favorite \| on: The Flummoxagon 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 3 months ago [–]

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...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact