Inklings: a tumblelog

Dancing Links - Wikipedia, the free encyclopedia

In computer science, Dancing Links, commonly known as DLX, is the technique suggested and invented by Donald Knuth to efficiently implement his Algorithm X. Algorithm X is a recursive, nondeterministic, depth-first, brute-force algorithm that finds all solutions to the exact cover problem. Some of the better known exact cover problems include tiling, N-queens and Sudoku.