sudoku-variants
| Crates.io | sudoku-variants |
| lib.rs | sudoku-variants |
| version | 0.2.1 |
| source | src |
| created_at | 2020-09-05 14:35:04.378737 |
| updated_at | 2021-04-05 15:24:49.92932 |
| description | A flexible Sudoku engine that supports common variations and custom rules. |
| homepage | |
| repository | https://github.com/florian1345/sudoku-variants |
| max_upload_size | |
| id | 285127 |
| size | 263,038 |
(florian1345)
documentation
https://docs.rs/sudoku-variants/
README
sudoku-variants
A flexible Sudoku engine for Rust that supports common variations and custom rules.
Features
- Parsing and printing Sudoku
- Checking validity of Sudoku and solutions according to standard rules as well as some common variants
- Injection of custom constraints
- Solving Sudoku using a perfect backtracking algorithm
- Generating Sudoku, with a possibility to specify a solver that has to be able to solve the result, thus controlling the difficulty
- Strategies that resemble human reasoning, which can be used to accelerate backtracking or to control the difficulty of generated Sudoku
- Definition of custom strategies
Planned Improvements
- Allow stateful constraints that can be reduced, such as Killer Sudoku
- Implement some more common constraints (e.g. Killer, Sandwich, Mini-Killer, maybe more)
- Improve the performance of the perfect backtracking solver
- Integrate with the Serde framework
- Enable non-standard topologies of Sudoku fields (e.g. dead cells, grids without blocks)