数独问题思考:
123456789abcdef 1,2,4,8,..... 16(行),16(列),4 * 4 个小九宫
23456789abcdef 1,2,4,8,.....
3456789abcdef 1,2,4,8,.....
456789abcdef 1,2,4,8,.....
56789abcdef 1,2,4,8,.....
6789abcdef 1,2,4,8,.....
789abcdef
89abcdef
9abcdef
abcdef
bcdef
cdef
def
ef
f
n(m*m)个数需要 n+2*n 个完整性分析(即:m行*m列个小九宫格和n行n列大九宫格)
完整性分析数据同样可用于无冲突分析(即:有解分析)
唯一性分析:
自动求解过程的每一步始终至少存在一个位置是唯一性存在的,行+列+小宫格约束条件
那么自动生成问题过程为:
1. 随机生成一个完整数独
2. 随机从唯一性位置中移除一个数字(随机过程同样按照“行+列+小宫格”方式,当然可以适当考虑分散性)
3. 重复2步直到达到难度要求
数字唯一性判断:
同样n*n矩阵分析