附上实现代码 GitHub：数独爆破

一个常见的小游戏 《数独》 的爆破

数独的构成

• 由一个 9 * 9 矩阵构成
• 每个元素由 1 - 9 构成
• 行约束：每行数字不重复
• 列约束：每列数字不重复
• 小矩阵约束： 9 * 9 大矩阵分割成 9 个 3 * 3 的小矩阵，小矩阵内元素不重复

爆破思路

• 回溯法
  通过回溯法一个一个的试探，找寻题目答案

爆破流程

大概流程如下图