#数独 #数独求解器 #引擎 #规则 #回溯 #变体 #约束

数独变体

支持常见变体和自定义规则的灵活数独引擎

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算法

MIT/Apache

230KB
3.5K SLoC

数独变体

Rust的灵活数独引擎,支持常见变体和自定义规则。

特性

  • 解析和打印数独
  • 根据标准规则以及一些常见变体检查数独及其解的有效性
  • 注入自定义约束
  • 使用完美的回溯算法解决数独
  • 生成数独,可以指定一个必须能够解决结果的求解器,从而控制难度
  • 类似于人类推理的策略,可以用来加速回溯或控制生成的数独的难度
  • 定义自定义策略

计划改进

  • 允许可减少的状态约束,例如杀手数独
  • 实现一些其他常见约束(例如杀手、三明治、迷你杀手等)
  • 提高完美回溯求解器的性能
  • 与Serde框架集成
  • 启用非标准数独字段的拓扑结构(例如死细胞、无块网格)

链接

依赖

~305KB