数独问题思考

 数独问题思考:

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矩阵分析

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值