编程之美 set 20 构造数独

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