Rustoku
Lightning-fast Sudoku 🦀
Install / Use
/learn @huangsam/RustokuREADME
Rustoku
Lightning-fast Sudoku solving and generation, crafted in Rust.
Rustoku is a highly optimized Sudoku puzzle solver and generator built with a focus on speed and clarity. It leverages bitmasking for constraint tracking and a backtracking algorithm with MRV for puzzle navigation. Available as Rust library and CLI crates.
- Fast solving with clear solve paths: Rustoku can find solutions in microseconds, even for the most complex puzzles. Plus, it shows you the step-by-step solve path for understanding how the solution was reached
- Unique and configurable puzzle generation: Create Sudoku puzzles that are guaranteed to have only one solution. You can also customize the difficulty of the puzzle to your liking
- Human-like puzzle solving: Beyond raw speed, it mimics human expertise, employing a full range of techniques from Naked Singles to X-Wing to solve puzzles with precision
- WebAssembly support: Run the Sudoku engine from browser via the
rustoku-wasmcrate - Python bindings: Run the Sudoku engine from Python via the
rustoku-pycrate
Documentation
Comprehensive guides are available for all distribution channels:
- CLI User Guide - Reference for terminal usage.
- Library User Guide - For Rust developers using
rustoku-lib. - WebAssembly Guide - Browser-side integration.
- Python Guide - Using the engine from Python.
Getting Started
Commands to get you going:
# This installs the binary at $HOME/.cargo/bin
cargo install rustoku-cli
# Generate puzzles
rustoku-cli generate
rustoku-cli generate --clues 45
rustoku-cli generate --difficulty expert
# Solve puzzles
rustoku-cli solve any 530070000600195000098000060800060003400803001700020006060000280000419005000080079
rustoku-cli solve any --human --verbose 801027003000600080005040010000070809900000050600900200000230160570160000000000000
rustoku-cli solve all 295743001431865900876192543387459216612387495549216738763500000000000000000000000
rustoku-cli solve all --until 5 000000500080760092001005470056309000009001004320500010000200700700000000000000000
rustoku-cli solve csv sudoku.csv
# Check solutions
rustoku-cli check 295743861431865927876192543387459216612387495549216738763524189154938672928671354
# Display puzzle
rustoku-cli show 900507400007080000830401006402000300090000065000050080200908000080074000700210803
Example output from the show command:
+-------+-------+-------+
| 9 . . | 5 . 7 | 4 . . |
| . . 7 | . 8 . | . . . |
| 8 3 . | 4 . 1 | . . 6 |
+-------+-------+-------+
| 4 . 2 | . . . | 3 . . |
| . 9 . | . . . | . 6 5 |
| . . . | . 5 . | . 8 . |
+-------+-------+-------+
| 2 . . | 9 . 8 | . . . |
| . 8 . | . 7 4 | . . . |
| 7 . . | 2 1 . | 8 . 3 |
+-------+-------+-------+
Line format: 900507400007080000830401006402000300090000065000050080200908000080074000700210803
Try some more examples from these sites:
Dive into the world of high-performance Sudoku today!
