❤
npm
Sign UpSign In

dance

0.1.0 • Public • Published

Dancing Links Implementation

NPM version Build status Code Climate Dependencies

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.

Dependencies (0)

    Dev Dependencies (4)

    Package Sidebar

    Install

    npm i dance

    Repository

    github.com/wbyoung/dance

    Homepage

    github.com/wbyoung/dance

    Weekly Downloads

    1

    Version

    0.1.0

    License

    MIT

    Last publish

    Collaborators

    • wbyoung
    Try on RunKit
    Report malware