Monadic Rust Sudoku Solver
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
src
.gitignore
Cargo.toml
README.md

README.md

Monadic Rust Sudoku Solver

Inspired by the Haskell implementation described in this article series.

The main difference is that I am using u16 as a bitfield to store digits whenever the original implementation uses a list.

It is approximately 33 times faster: 7.7s for all the 49151 sudokus, instead of 257s for the Haskell implementation.

It is somewhat optimized for speed and not so much for code length, which makes it 410 sloc long, compared to the 150 sloc of Haskell.