by Korejwa2 (3 Submissions)
Category: Data Structures
Difficulty: Advanced
Date Added: Wed 3rd February 2021
Rating: (5 Votes)
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.
Download Dancing Links (424 KB)