https://github.com/urholaukkarinen/algx

Rust implementation of Knuth's Algorithm X
https://github.com/urholaukkarinen/algx

algorithm-x dancing-links exact-cover pentominoes-solver rust sudoku sudoku-solver

Last synced: about 2 months ago
JSON representation

Rust implementation of Knuth's Algorithm X

• Host: GitHub
• URL: https://github.com/urholaukkarinen/algx
• Owner: urholaukkarinen
• License: apache-2.0
• Created: 2023-08-31T20:42:05.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-05-19T12:05:15.000Z (12 months ago)
• Last Synced: 2025-02-28T08:38:30.367Z (2 months ago)
• Topics: algorithm-x, dancing-links, exact-cover, pentominoes-solver, rust, sudoku, sudoku-solver
• Language: Rust
• Homepage: https://github.com/urholaukkarinen/algx
• Size: 15.6 KB
• Stars: 2
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE-APACHE

Awesome Lists containing this project

README

        
# algx

[![Latest version](https://img.shields.io/crates/v/algx.svg)](https://crates.io/crates/algx)

[![Documentation](https://docs.rs/algx/badge.svg)](https://docs.rs/algx)

[![MIT](https://img.shields.io/badge/license-MIT-blue.svg)](https://github.com/urholaukkarinen/algx/blob/main/LICENSE-MIT)

[![Apache](https://img.shields.io/badge/license-Apache-blue.svg)](https://github.com/urholaukkarinen/algx/blob/main/LICENSE-APACHE)

Rust implementation of [Knuth's Algorithm X](https://en.wikipedia.org/wiki/Knuth%27s_Algorithm_X) for solving the [exact cover problem](https://en.wikipedia.org/wiki/Exact_cover).

## Quick start

`cargo add algx`

See the [Sudoku example](./examples/sudoku.rs).