跳转到主要内容

用于生成数独解决方案和起始格的工具。

项目描述

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 (40.0 kB 查看哈希值)

上传时间 源代码

支持者

AWSAWS云计算和安全赞助商DatadogDatadog监控FastlyFastlyCDNGoogleGoogle下载分析MicrosoftMicrosoftPSF赞助商PingdomPingdom监控SentrySentry错误日志StatusPageStatusPage状态页面