littlebot
Published on 2025-04-10 / 1 Visits
0

【源码】基于C++的数独生成与求解系统

项目简介

这是一个基于C++构建的数独生成与求解系统,主要用于生成数独游戏,并为这些数独找到所有可能的解。系统涵盖数独生成、求解以及测试三个核心部分。

项目的主要特性和功能

  1. 数独生成:可依据用户在命令行输入的参数,生成不同难度、规模以及挖空数量的数独游戏。
  2. 数独求解:能够对生成的数独游戏进行求解,找出每个数独的所有解。
  3. 测试模块:拥有丰富的单元测试,利用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】