Rust libraries and programs for solving combination puzzles, developed by Piotr Beling.

Included libraries:

• puzzles (crate, doc) - solves combination puzzles;

Included programs:

• pdbs_benchmark (crate, doc) - a console program for testing the effectiveness of different pattern database implementations in solving combination puzzles.

Installation

Programs can be compiled and installed from sources. To do this, a Rust compiler is needed. The easiest way to obtain the compiler along with other necessary tools (like cargo) is to use rustup.

Once Rust is installed, to compile and install a program with native optimizations, just execute:

RUSTFLAGS="-C target-cpu=native" cargo install <program_name>

for example

RUSTFLAGS="-C target-cpu=native" cargo install pdbs_benchmark