数独难度级别划分的权重法研究 (2012年)

给出候选数模式下模仿人工智能求解数独的一系列填数及删减规则，在此基础上提出模仿人工智能的求解算法及数独难度衡量方法。从数独博士5个难度级别中随机抽取各100道题目，采用难度衡量标准重新分级，并将结果与数独博士等级划分标准做相关性检验，得到Goodman-Kmskal相关系数r=0．82，说明该标准与数独博士的难度划分标准有较强的相关性，并给出随机生成数独题目的算法。通过难度衡量方法与生成算法，可以随机生成5个不同难度的数独谜题。