#数独 #求解 #数字

bin+lib msolve

另一个数独求解库

13 个版本 (5 个重大更新)

0.6.0 2020 年 7 月 5 日
0.5.0 2020 年 7 月 5 日
0.4.1 2020 年 7 月 4 日
0.3.1 2020 年 7 月 4 日
0.1.1 2020 年 6 月 22 日

#813游戏

每月下载量 39

MIT 许可协议

36KB
784

msolve

Travis CI

一个正在开发中的数独求解库

目标

提高性能,可能通过使用 SIMD 和或 GPU 实现

添加数独难度评级,可能通过计算求解所需的迭代次数实现

添加从种子数独生成数独

用法

获取输入中每个数独的第一个解:msolve solve_one < sudokufile.txt > output.txt

获取输入中每个唯一可解数独的解:msolve solve_unique < sudokufile.txt > output.txt

获取输入中每个数独的前 N 个解:msolve solve_n N < sudokufile.txt > output.txt

获取数独文件的信息:msolve info < sudokufile.txt

info 的示例输出:0 解:486451,1 解:763,2+ 解:12786

列出所有具有单个唯一解的谜题:msolve find_with_single_solution < sudokufile.txt > output.txt

列出具有至少一个唯一解的所有谜题:msolve find_with_solution < sudokufile.txt > output.txt

获取每个谜题的解的数量,最多为 N:msolve count_solutions N < sudokufile.txt > output.txt

依赖项

~595KB
~12K SLoC