文件名称:sudoku-player:数独游戏生成&求解器
文件大小:221KB
文件格式:ZIP
更新时间:2024-05-02 15:32:22
C++
[TOC] 任务总体目标:实现一个能够生成数独游戏并求解数独问题的控制台程序 具体要求 采用 c++语言实现 能够生成数独,并存至文件 读取文件内的数独,求解并将结果输出至文件 命令行功能 具体实现 使用回溯算法完成数独的求解与生成。 GitHub 仓库 : 数独的规则 数独的形式是下面这样的,一共有 81 个格子。 解数独时需要根据 9×9 盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含 1-9,不重复。 回溯算法 回溯法采用试错的思想,它尝试分步的去解决一个问题。在分步解决问题的过程中,当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候,它将取消上一步甚至是上几步的计算,再通过其它的可能的分步解答再次尝试寻找问题的答案。回溯法通常用最简单的递归方法来实现,在反复重复上述的步骤后可能出现两种情况: 找到一个可能存在的正确的答