andrey/puzzle-solver
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
Puzzle solving library, written in Rust.
32 Commits 1 Branch 5 Tags 155 KiB
Rust 100%
abb4cebce3
Go to file
David Wang abb4cebce3 Equality: bound variable range by using min/max of other variables. 
magicsquare_3x3: 873 -> 63 guesses.
magicsquare_4x4: 13475456 -> 539910 guesses (all solutions).
sendmoremoney_carry: 154 -> 6 guesses.
sendmoremoney_naive: 633681 -> 4 guesses.
zebra: 453 -> no guesswork!
2017-03-03 08:06:48 +11:00
src Equality: bound variable range by using min/max of other variables. 2017-03-03 08:06:48 +11:00
tests Equality: bound variable range by using min/max of other variables. 2017-03-03 08:06:48 +11:00
.gitignore Initial commit: puzzle solver. 2017-02-18 08:21:54 +11:00
.travis.yml Add Travis CI metadata. 2017-02-18 08:28:20 +11:00
Cargo.toml Add crates.io metadata. 2017-02-26 07:54:03 +11:00
LICENCE-MIT.txt Add licence (MIT). 2017-02-18 08:25:56 +11:00
README.md Add README. 2017-02-26 07:54:02 +11:00

README.md

Puzzle Solver Version Status

About

Solve logic puzzles by simply describing the puzzle's rules as constraints. This is suitable for solving puzzles with integer variables such as Sudoku.

Examples

A few example programs are provided in the tests/ directory:

To clone this repository, run:

git clone https://github.com/wangds/puzzle-solver.git

Then build the library and run the test programs using Cargo.

cargo test --test sudoku -- --nocapture

Basic Usage

Add Puzzle Solver as a dependency to your project's Cargo.toml:

[dependencies]
puzzle-solver = "0.1"

Documentation

Author

David Wang