https://github.com/ctamblyn/sudoku-solver
Sudoku solver library for Rust
https://github.com/ctamblyn/sudoku-solver
algorithm rust sudoku sudoku-solver
Last synced: 3 months ago
JSON representation
Sudoku solver library for Rust
- Host: GitHub
- URL: https://github.com/ctamblyn/sudoku-solver
- Owner: ctamblyn
- License: mit
- Created: 2021-05-24T21:51:28.000Z (about 4 years ago)
- Default Branch: main
- Last Pushed: 2023-11-30T16:02:46.000Z (over 1 year ago)
- Last Synced: 2025-04-02T00:29:20.981Z (3 months ago)
- Topics: algorithm, rust, sudoku, sudoku-solver
- Language: Rust
- Homepage:
- Size: 62.5 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Sudoku solver library for Rust
[](https://crates.io/crates/sudoku-solver)
[](https://docs.rs/sudoku-solver)
This library provides a very simple backtracking algorithm for solving sudoku puzzles.
## Examples
The `solve()` function will yield the first solution found for a given puzzle,
or `None` if no solution exists:
```rust
use sudoku_solver::*;
fn main() {
let board = Board::from(&[
[0, 2, 0, 0, 0, 0, 0, 0, 0], // row 1
[0, 0, 0, 6, 0, 0, 0, 0, 3], // row 2
[0, 7, 4, 0, 8, 0, 0, 0, 0], // row 3
[0, 0, 0, 0, 0, 3, 0, 0, 2], // row 4
[0, 8, 0, 0, 4, 0, 0, 1, 0], // row 5
[6, 0, 0, 5, 0, 0, 0, 0, 0], // row 6
[0, 0, 0, 0, 1, 0, 7, 8, 0], // row 7
[5, 0, 0, 0, 0, 9, 0, 0, 0], // row 8
[0, 0, 0, 0, 0, 0, 0, 4, 0], // row 9
]);
println!("Puzzle:\n{}\n", board);
if let Some(solution) = solve(&board) {
println!("Solution:\n{}\n", solution);
} else {
println!("No solution found.");
}
}
```
If a puzzle has multiple solutions and you want to iterate over them, you can use
`SolutionIter`:
```rust
use sudoku_solver::*;
fn main() {
let board = Board::from(&[
[9, 0, 6, 0, 7, 0, 4, 0, 3], // row 1
[0, 0, 0, 4, 0, 0, 2, 0, 0], // row 2
[0, 7, 0, 0, 2, 3, 0, 1, 0], // row 3
[5, 0, 0, 0, 0, 0, 1, 0, 0], // row 4
[0, 4, 0, 2, 0, 8, 0, 6, 0], // row 5
[0, 0, 3, 0, 0, 0, 0, 0, 5], // row 6
[0, 3, 0, 7, 0, 0, 0, 5, 0], // row 7
[0, 0, 7, 0, 0, 5, 0, 0, 0], // row 8
[4, 0, 5, 0, 1, 0, 7, 0, 8], // row 9
]);
for solution in SolutionIter::new(&board) {
println!("Solution:\n{}\n", solution);
}
}
```