用于解决数独谜题的库和脚本。
项目描述
用于逐步以人类方式解决数独谜题的库。
提供了一些脚本,可以直接解决一些网格。
脚本
sudoku_solver
用法: sudoku_indexes [选项] source
用于以人类方式解决数独谜题的脚本,应用一些高级策略来解决网格。
如果谜题无法使用软件包中捆绑的策略解决,则通过回溯方法解决谜题。
使用--nobacktracking选项禁用回溯方法。
将详细程度提高到3(-vvv)将逐步显示解决过程。
sudoku_backtrack
用法: sudoku_backtrack [选项] source
仅使用回溯方法解决数独谜题的脚本。
使用--nopreprocessing选项禁用用于减少候选数量的预处理方法。
此选项在小型网格中很有用,因为优化并不是特别需要,但在大型网格上禁用处理方法会增加解决时间。
sudoku_indexes
用法: sudoku_indexes
显示数独谜题的单元格索引,如软件包中使用的索引。在开发时非常有用。
网格文件
由求解器处理的文件必须遵守一些规则才能进行处理。
网格文件应仅包含数字和free_char字符。默认情况下,free_char由点‘.’表示。
默认情况下,其他所有内容都将被忽略
0 个字符与 free_char 相同。
如果一行以 # 字符开始,您可以在您的网格上添加注释。
如果网格的大小不是 81,则网格文件将不被视为有效。
示例 1
123.56.89578139624496872153952381467641.97835387564291719623548864915372235748916
示例 2
004000620760100800000000107000901300230406091001302000903000000006005013042000700
示例 3
1638.5.7. ..8.4..65 ..5..7..8 45..82.39 3.1....4. 7........ 839.5.... 6.42..59. ....93.81
示例 4
3 2 9 | 4 1 . | 7 . . . . . | . . . | 4 . . . . 5 | . 2 . | . . . --------------------- 5 . . | . . . | 3 . 6 . 6 . | 7 . 3 | . 9 . 8 . 7 | . . . | . . 2 --------------------- . . . | . 4 . | 8 . . . . 6 | . . . | . . . . . 3 | . 7 2 | 9 5 1
查看 datas 文件夹中的更多示例。
项目详情
下载文件
下载适用于您平台的应用程序。如果您不确定要选择哪个,请了解更多有关 安装包 的信息。
源分布
sudoku-solver-0.2.tar.gz (14.8 kB 查看散列值)
构建分布
sudoku_solver-0.2-py2.py3-none-any.whl (24.8 kB 查看散列值)
关闭
sudoku-solver-0.2.tar.gz 的散列值
算法 | 散列摘要 | |
---|---|---|
SHA256 | c68d6bc6a349d36494cf5e428ef8a63192eeae2a2b08cff5af29acd655891518 |
|
MD5 | 94969b90e8be6b9d086f8dacd9221170 |
|
BLAKE2b-256 | 656b1cba561246be959be3829e9571c713eff0406422d21ce8d288b074c1ba74 |
关闭
sudoku_solver-0.2-py2.py3-none-any.whl 的散列值
算法 | 散列摘要 | |
---|---|---|
SHA256 | 1d066e7c536b1acb61b19687af6f4cb9992b94ec9a4cd557de1008ceb41878ab |
|
MD5 | be7bae3f64edca3f82a6dccce6aec641 |
|
BLAKE2b-256 | 04938f9287f547eda9b1930d9a173ea0a876a3fc3749fa84f9c938b13ff8ae71 |