Advertisement
7_2009-2012 Data Structures #238668

Dancing Links

DLX is a depth-first-search backtracking algorithm that finds all solutions to the exact cover problem. Solve sudoku and N queens puzzles. See Knuth's Dancing Links paper for algorithm details.

AI

AI Summary: This codebase represents a historical implementation of the logic described in the metadata. Our preservation engine analyzes the structure to provide context for modern developers.

Source Code
original-source
Upload
Original Comments (3)
Recovered from Wayback Machine