附上实现代码 GitHub:数独爆破
一个常见的小游戏 《数独》 的爆破
数独的构成
- 由一个 9 * 9 矩阵构成
- 每个元素由 1 - 9 构成
- 行约束:每行数字不重复
- 列约束:每列数字不重复
- 小矩阵约束: 9 * 9 大矩阵分割成 9 个 3 * 3 的小矩阵,小矩阵内元素不重复
爆破思路
-
回溯法
通过回溯法一个一个的试探,找寻题目答案
爆破流程
大概流程如下图

附上实现代码 GitHub:数独爆破
本文标题:数独 爆破 破解
本文链接:https://www.haomeiwen.com/subject/qhxohctx.html
网友评论