数独 爆破 破解

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

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

数独的构成

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

爆破思路

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

爆破流程

大概流程如下图

数独 爆破 破解_第1张图片
数独爆破.jpg

你可能感兴趣的:(数独 爆破 破解)