dance
v0.1.0
Published
Dancing Links
Downloads
119
Maintainers
Readme
Dancing Links Implementation
An implementation of Donald Knuth's Dancing Links Algorithm to solve exact cover problems.
var dlx = require('dancing');
var matrix = [
[1, 0, 0, 1, 0, 0, 1],
[1, 0, 0, 1, 0, 0, 0],
[0, 0, 0, 1, 1, 0, 1],
[0, 0, 1, 0, 1, 1, 0],
[0, 1, 1, 0, 0, 1, 1],
[0, 1, 0, 0, 0, 0, 1]
];
dlx.solve(matrix); //=> [[1, 3, 5]]
License
This project is distributed under the MIT-LICENSE.