项目简介
这是一个基于C++构建的数独生成与求解系统,主要用于生成数独游戏,并为这些数独找到所有可能的解。系统涵盖数独生成、求解以及测试三个核心部分。
项目的主要特性和功能
- 数独生成:可依据用户在命令行输入的参数,生成不同难度、规模以及挖空数量的数独游戏。
- 数独求解:能够对生成的数独游戏进行求解,找出每个数独的所有解。
- 测试模块:拥有丰富的单元测试,利用Google Test框架编写,保障数独生成和求解功能的正确性。
安装使用步骤
编译项目
按照项目提供的CMakeLists.txt
文件配置项目并编译,命令如下:
bash
cmake -B <build tree> -S <source tree>
cmake --build <build tree>
运行程序
通过命令行运行程序,输入相应参数生成或求解数独。
命令行参数说明
-c
:指定需要生成的数独终盘数量。-s
:指定需要解的数独棋盘文件路径。-n
:指定需要生成的游戏数量。-m
:指定生成游戏的难度(1 - 3)。-r
:指定生成游戏中挖空数的范围。-u
:指定生成游戏的解唯一。
使用示例
生成一个难度为2,包含10个游戏的数独,并求解这些游戏:
bash
./sudoku -n 10 -m 2 -s input.txt -o output.txt
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】