dlxsudoku 0.10.3

安装

使用pip安装

pip install dlxsudoku

测试

可以使用pytest运行测试

py.test tests

测试会对Project Euler上包含多个数独的文件发起HTTP请求。

用法

存储在文件中的数独可以按如下方式解决

from dlxsudoku import Sudoku

s = Sudoku.load_file('path/to/sudoku.sud')
s.solve(verbose=True, allow_brute_force=True)

或者，如果您的数独存储在字符串变量中，可以按以下方式解决

from dlxsudoku import Sudoku

sudoku_string_1 = "030467050920010006067300148301006027400850600090200400005624001203000504040030702"
sudoku_string_2 = "# Example Sudoku\n" + \
                  "*72****6*\n" + \
                  "***72*9*4\n" + \
                  "*9*1****2\n" + \
                  "*******4*\n" + \
                  "82*4*71**\n" + \
                  "**9*6*8**\n" + \
                  "***9**6**\n" + \
                  "**3*72*9*\n" + \
                  "*6*843*7*"

s1 = Sudoku(sudoku_string_1)
s1.solve()
print(s1.to_oneliner())

s2 = Sudoku(sudoku_string_2)
s2.solve()
print(s2)

DLXSudoko将具有多个解的数独视为错误的，并在这种情况下引发 dlxsudoku.exceptions.SudokuHasMultipleSolutionsError 异常。

solve-sudoku --sudoku 030467050920010006067300148301006027400850600090200400005624001203000504040030702

solve-sudoku --path "path/to/sudoku.sud"

# Optional comment or metadata
*72****6*
***72*9*4
*9*1****2
*******4*
82*4*71**
**9*6*8**
***9**6**
**3*72*9*
*6*843*7*

030467050920010006067300148301006027400850600090200400005624001203000504040030702

参考资料

动态链接代码已从30行算法X！改编而来，仅略作修改以适应类结构和Python 2.6。