文件名称：libsudoku:数独生成解题库
文件大小：1.14MB
文件格式：ZIP
更新时间：2024-06-28 05:52:51
C++
数独 一个数独生成和解决库。 概要 生成、验证和解决 9x9 数独谜题。 它使用 Knuth 算法 X 的实现，这是对双向链表的奇特使用，可以在保留元素原始顺序的同时有效地添加和删除元素。 鉴于数独的可能性很小，与朴素的蛮力算法相比，它是矫枉过正的，但对于广义 NP 完全问题来说，它仍然是一种有趣且有效的方法。 建造 库本身 (SudokuLib/*) 应该是可移植的，但是构建系统 (Makefiles) 假定您使用的是某种 POSIX 系统。 特别是这些测试仅设置为在 Linux 和 OS X 上构建。 典型的 make 目标工作： 全部 测试 干净的 输出 测试：sudoku_tests 库的 CLI 接口：sudoku