4个版本
0.2.1 | 2021年4月5日 |
---|---|
0.2.0 | 2021年3月26日 |
0.1.1 | 2020年12月27日 |
0.1.0 | 2020年9月5日 |
#1255 在 算法 中
230KB
3.5K SLoC
数独变体
Rust的灵活数独引擎,支持常见变体和自定义规则。
特性
- 解析和打印数独
- 根据标准规则以及一些常见变体检查数独及其解的有效性
- 注入自定义约束
- 使用完美的回溯算法解决数独
- 生成数独,可以指定一个必须能够解决结果的求解器,从而控制难度
- 类似于人类推理的策略,可以用来加速回溯或控制生成的数独的难度
- 定义自定义策略
计划改进
- 允许可减少的状态约束,例如杀手数独
- 实现一些其他常见约束(例如杀手、三明治、迷你杀手等)
- 提高完美回溯求解器的性能
- 与Serde框架集成
- 启用非标准数独字段的拓扑结构(例如死细胞、无块网格)
链接
依赖
~305KB