sudoku solver:一种深度优先的搜索方法可以解决数独问题。 没什么聪明只是蛮力 源码

数独解算器 一种深度优先的搜索方法,可以解决数独问题。 用C ++编写,编译为WebAssembly并。 编译并运行 在项目的根目录下运行make run ,以在上编译并运行求解器(这使用和 Docker映像)。 算法 我们使用对每个像元应用所有可能选择的组合,直到网格填满或直到没有更多选择可供探索为止,在这种情况下,难题是无法解决的。 粗略地说,采取以下步骤: 做出尽可能多的强制选择(即,给定单元格的选择数是一个)。 这将足以解决最简单的难题。 检查完整性或不可解决性: 如果网格现在不包含任何空单元格,则完成操作并返回网格。 如果网格现在包含无选择的空单元格,则将此组合标记为不可解决。 找到选择最少的单元格,然后依次应用它们,尝试解决由此产生的每个新难题(返回步骤1)。