跳转到主要内容

用于解决数独谜题的库和脚本。

项目描述

用于逐步以人类方式解决数独谜题的库。

提供了一些脚本,可以直接解决一些网格。

脚本

sudoku_solver

用法: sudoku_indexes [选项] source

用于以人类方式解决数独谜题的脚本,应用一些高级策略来解决网格。

如果谜题无法使用软件包中捆绑的策略解决,则通过回溯方法解决谜题。

使用--nobacktracking选项禁用回溯方法。

将详细程度提高到3(-vvv)将逐步显示解决过程。

sudoku_backtrack

用法: sudoku_backtrack [选项] source

仅使用回溯方法解决数独谜题的脚本。

使用--nopreprocessing选项禁用用于减少候选数量的预处理方法。

此选项在小型网格中很有用,因为优化并不是特别需要,但在大型网格上禁用处理方法会增加解决时间。

sudoku_indexes

用法: sudoku_indexes

显示数独谜题的单元格索引,如软件包中使用的索引。在开发时非常有用。

网格文件

由求解器处理的文件必须遵守一些规则才能进行处理。

  1. 网格文件应仅包含数字和free_char字符。默认情况下,free_char由点‘.’表示。

  2. 默认情况下,其他所有内容都将被忽略

  3. 0 个字符与 free_char 相同。

  4. 如果一行以 # 字符开始,您可以在您的网格上添加注释。

  5. 如果网格的大小不是 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 查看散列值)

上传时间 Python 2 Python 3

由以下机构支持