数独难度级别划分的权重法研究

摘要：

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

关键词：数独、填数及删减规则、人工智能、难度衡量、相关系数、随机生成

所属期刊栏目：38

分类号：O157(代数、数论、组合理论)

资助基金：西北工业大学大学生创新基金资助项目"数独难度级别划分与生成算法研究"

在线出版日期：2012-07-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：161-163,167