1. 朴素 DFS 遍历效率太低, 即便是预先设定 9 个数放到数组再去 DFS, 同样并不高效
2. 在生成一个可行解后, 随机删除一些数字, 删除的数字越多, 数独的难度就越大
3. 正解二.
3.1 假设已经有一个 3X3 的矩阵是排列好的, 具体数字先用字母代替. 将小矩阵放到数独正中间
3.2 通过行变换, 填充数独中间三行
3.3 通过列变换, 填充数独中间三列
3.4 还剩下 4 个小方块, 由相邻的矩阵变换可得
编程之美 set 20 构造数独,布布扣,bubuko.com
原文：http://www.cnblogs.com/xinsheng/p/3570898.html