RTFW-rs/rtfw-sudoku-rs
1
0
Fork 0
mirror of https://github.com/RTFW-rs/rtfw-sudoku-rs.git synced 2026-07-20 11:54:59 +00:00
Code Issues Projects Packages Wiki Activity
🧩 A simple sudoku library from scratch (generator, checker, solver).
13 commits 1 branch 0 tags 61 KiB
  • Rust 100%
Find a file
Exact
Coko 71063f6a47 docs: update README
2026-06-20 10:47:14 +02:00
.github/workflows ci: setup rust.yml 2026-06-11 18:32:09 +02:00
benches test(bench): add criterion benchmarks for greedy solver 2026-06-20 10:41:55 +02:00
src test(bench): add criterion benchmarks for greedy solver 2026-06-20 10:41:55 +02:00
.gitignore feat: implement sudoku board validator with comprehensive tests 2026-06-11 18:25:50 +02:00
Cargo.lock test(bench): add criterion benchmarks for greedy solver 2026-06-20 10:41:55 +02:00
Cargo.toml test(bench): add criterion benchmarks for greedy solver 2026-06-20 10:41:55 +02:00
LICENSE Initial commit 2026-06-11 17:20:23 +02:00
README.md docs: update README 2026-06-20 10:47:14 +02:00

README.md

🧩 rtfw-sudoku-rs

build

A simple Sudoku library from scratch (checker, solver, etc.)

For input, it expects a 9x9 grid of digits (or space character) in the following format:

Solved Sudoku:
|534|678|912|
|672|195|348|
|198|342|567|
|---|---|---|
|859|761|423|
|426|853|791|
|713|924|856|
|---|---|---|
|961|537|284|
|287|419|635|
|345|286|179|

Partially solved Sudoku:
| 2 | 6 |7 1|
|68 |7  | 9 |
|19 | 45|   |
|---|---|---|
|82 |1  |4  |
|  4|6 2|9  |
|  5|  3| 28|
|---|---|---|
|   |93 | 74|
| 4 | 5 | 36|
|7 3| 18|   |

Empty Sudoku:
|   |   |   |
|   |   |   |
|   |   |   |
|---|---|---|
|   |   |   |
|   |   |   |
|   |   |   |
|---|---|---|
|   |   |   |
|   |   |   |
|   |   |   |

Benchmarks

Measured with Criterion on the greedy backtracking solver (cargo bench --no-default-features).

Board Empty cells Mean Std. Dev. Median
Easy 51 15.18 ms 619 µs 14.93 ms
Hard 30 11.82 µs 718 ns 11.69 µs

The "hard" label refers to hint density — more given digits constrain the search space heavily, so the solver backtracks far less despite the puzzle being harder for a human.

To reproduce:

cargo bench --no-default-features
# HTML reports: target/criterion/report/index.html