用于生成数独解决方案和起始格的工具。
项目描述
sudokulib 是一套用于生成数独谜题解决方案的工具。它使用递归回溯算法(最初由Jeremy Brown、Cel Destept编写),并且能够在约0.015秒内生成3x3数独。它还可以在约0.100秒(有时更长)内生成4x4数独。
使用此库,几秒钟内可以生成一些5x5网格,但我也见过程序运行数小时而无法成功生成5x5网格。5x5以上的东西似乎总是需要很长时间。
您可以使用此库通过调用Sudoku实例的init_grid方法来解决数独谜题。此方法接受两种类型的值。其中n是网格大小
一个一维列表,包含n^4个值
一个多维列表,包含n^2个包含n^2个值的列表。每个列表代表网格中的一行
提供给init_grid的列表中的值必须是数字,且大于0但小于n^2,以便出现在起始网格中。任何其他值都将被忽略,并且谜题将不考虑此类值来解决。
该库还提供用于生成起始网格的实用工具,因此您可以玩数独,而不仅仅是生成解决方案。有几种难度级别可供选择。
还包括一个用于生成数独“拼图”变体的示例类。该类有时会在一秒或两秒内生成可解决的网格,但通常需要更长的时间。
项目详细信息
关闭
sudokulib-0.6a.tar.gz 的哈希值
算法 | 哈希摘要 | |
---|---|---|
SHA256 | d2b9910bb23348b5b7a6a473b7e2f8a1ed968b082378cf21594de003f1c8bed5 |
|
MD5 | 53a72a99502a3d4eabf11ac722b05241 |
|
BLAKE2b-256 | 99386a3d57f74a6e633665bbcfdcdf4d7d41cced009be53542074a8b10aaf512 |