dlx-rs 0.0.1

Implementation of dancing links in Rust
Documentation

dlx_rs

A Rust library for solving exact cover/constraint problems problems using Knuth's Dancing Links (DLX) algorithm.

It also provides specific interfaces for some common exact cover problems, specifically:

  • arbitrary Sudokus
  • N queens problem
  • Pentomino tilings (TODO)
  • graph colouring (TODO)