摘要：
3 数独解法研究数独的游戏规则十分简单，在一个9×9的单元格组成的表中，填入数字1~9，每个数字在每个单元中只能出现一次解答数独。人脑求解数独是最为普遍的方法，思考数独求解的过程，可以活跃思维，给思维带来无穷的乐趣。人工求解数独的过程，需要用到很多技巧，有列排除法，行排除法，行列排除法，唯一性法，单元格对法等技巧。而这些技巧都是建立在遵守约束条件的基础上发明创造的。计算机语言求解数独的过程，是一个模拟人脑思考数独的过程，这个过程程序化高，准确率更高，思考时间更短。论文主要使用递归法和回溯法求解数独。3.1 求解约束条件无论是人工求解还是计算机求解，都遵循一个共同的规律，就是计算机在9 阅读全文
摘要：
2 数独难度等级数独游戏发展至今，在数独爱好者的积极探索下，求解数独的算法众多，有矩形顶点删减法、关键数删减法等[7]。解答一道数独问题是一种或多种方法相互结合，为了使玩家能循环渐进解决数独题目，并且在解答数独过程中不断提高解决数独问题的能力。不同的数独题目被划分为不同的难度等级。最直接的方式是根据个人求解数独的时间长短区分难易。但由于个人求解数独受方方面面的影响，此种划分方式主观因素太强，导致划分的准确率低。如何划分数独的难度系数才是比较科学的呢？2.1 空格数与难度等级2.1.1 空格数与难度等级的分析数独书籍对数独难度的划分较为清晰，研究从分析数独书籍对数独难度等级的划分开始。首先统计《 阅读全文
摘要：
这是自己本科所写的毕业论文，今天整理电脑的时候，无意中找到这篇文章，当初集中精力2个月才完成这篇论文，再次读来，觉得写得过于肤浅，但毕竟是自己的心血，与其散落在学校的档案库和自己的硬盘中，倒不如拿来与园友分享。为避免篇幅过长，文章分为3个章节发布。本论文首先介绍数独的历史、特点、游戏规则以及数独终盘组合数的基本情况；然后，探讨数独游戏的难度等级的划分模型，通过统计数独书籍所定义的难度等级与空格个数，运用图表分析，推断数独游戏难度等级与空格数成正比关系的结论，提出空格自由度的概念来划分数独难度系数，建立计算空格自由度的模型。以空格自由度和空格个数为衡量数独游戏难度等级的标准，建立划分数独难度等级 阅读全文