Search results

7 packages found

Knuth's Dancing Links algorithm for the exact cover problem

published version 0.2.1, 12 years ago3 dependents licensed under $MIT
6,144

Fastest JS solver for exact cover problems using Dancing Links

published version 2.1.1, 6 years ago2 dependents licensed under $MIT
457

Solves exact cover problems by implementing Donald E. Knuth's Algorithm X using the Dancing Links technique (DLX)

published version 1.0.3, 8 years ago0 dependents licensed under $MIT
37

Implementation of Donald E. Knuth's Algorithm X with Dancing Links technique (DLX) with aditional functions adapting it to specifically solve Sudoku

published version 1.0.9, 2 years ago0 dependents licensed under $MIT
17

Dancing Links

published version 0.1.0, 11 years ago0 dependents licensed under $MIT
9

Sudoku solver using Dancing Links

published version 1.0.0, 6 years ago0 dependents licensed under $MIT
4

Example solutions to exact cover problems with dlx

published version 0.1.0, 12 years ago0 dependents licensed under $MIT
4