数独|数独 爆破 破解

【数独|数独 爆破 破解】附上实现代码 GitHub:数独爆破
一个常见的小游戏 《数独》 的爆破 数独的构成

  • 由一个 9 * 9 矩阵构成
  • 每个元素由 1 - 9 构成
  • 行约束:每行数字不重复
  • 列约束:每列数字不重复
  • 小矩阵约束: 9 * 9 大矩阵分割成 93 * 3 的小矩阵,小矩阵内元素不重复
爆破思路
  • 回溯法
    通过回溯法一个一个的试探,找寻题目答案
爆破流程 大概流程如下图
数独|数独 爆破 破解
文章图片
数独爆破.jpg

    推荐阅读