#sudoku #data-structures #algorithm #latin-square

dancing-links

Exact cover solver using dancing links technique

4 releases (2 breaking)

0.3.0 May 20, 2023
0.2.0 Aug 4, 2020
0.1.1 Aug 4, 2020
0.1.0 Aug 4, 2020

#1477 in Algorithms

MIT/Apache

73KB
1.5K SLoC

Dancing Links

ci-badge crates-badge docs-badge license-badge rustc-badge

Implementation of Dancing Links and Algorithm X for solving exact cover problems.

License

Licensed under either of

at your option.

Contribution

Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.

Dependencies

~250KB