Knuth's Algorithm X using Dancing Links written with ES6. The solver code are commented to match the original paper to make it easier to learn and understand.
npm install @nelsyeung/dlximport dlx from 'dlx';
const matrix = [
[0, 0, 1, 0, 1, 1, 0],
[1, 0, 0, 1, 0, 0, 1],
[0, 1, 1, 0, 0, 1, 0],
[1, 0, 0, 1, 0, 0, 0],
[0, 1, 0, 0, 0, 0, 1],
[0, 0, 0, 1, 1, 0, 1],
];
const solution = dlx(matrix); // [4, 1, 5]