Advertisement
6_2008-2009 Data Structures #216150

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