Skip to content

mkb2091/msolve

Repository files navigation

msolve

Travis CI

A WIP sudoku solving library

Goals

Improve performance, potentially via using SIMD, and or GPU

Add sudoku difficulty grading, potentially by counting the number of iterations needed to solve

Add sudoku generation from a seed sudoku

Usage

To get the first solution to each sudoku in input: msolve solve < sudokufile.txt > output.txt

To get the solution for each uniquely solvable sudoku in input: msolve -u < sudokufile.txt > output.txt

To get the first N solutions to each sudoku in input: msolve solve -c N < sudokufile.txt > output.txt

To get information about the sudoku file: msolve info < sudokufile.txt

Example output for info: 0 Solutions: 486451, 1 Solution: 763, 2+ Solutions: 12786

To list all puzzles with a single unique solution: msolve select -v < sudokufile.txt > output.txt

To list all puzzles with at least one unique solution: msolve select < sudokufile.txt > output.txt

To get the number of solutions of each puzzles, up to a maximum of N: msolve count_solutions N < sudokufile.txt > output.txt

About

A WIP fast sudoku solving library written in rust

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published