数独游戏的难度等级分析及求解算法研究.docVIP

数独游戏的难度等级分析及求解算法研究2——数独难度等级 ? 数独游戏发展至今，在数独爱好者的积极探索下，求解数独的算法众多，有矩形顶点删减法、关键数删减法等[7]。解答一道数独问题是一种或多种方法相互结合，为了使玩家能循环渐进解决数独题目，并且在解答数独过程中不断提高解决数独问题的能力。不同的数独题目被划分为不同的难度等级。最直接的方式是根据个人求解数独的时间长短区分难易。但由于个人求解数独受方方面面的影响，此种划分方式主观因素太强，导致划分的准确率低。如何划分数独的难度系数才是比较科学的呢？ ? 2.1 空格数与难度等级 ? 2.1.1 空格数与难度等级的分析 ? 数独书籍对数独难度的划分较为清晰，研究从分析数独书籍对数独难度等级的划分开始。首先统计《旅途中的数独》[8]《数独》[9]两本书数独谜题的情况。表一所统计的是《旅途中的数独》的题目，统计的题目总数为100道，表格的行表示空格的个数，列表示难度的级别，初级最容易，难度依次递增，超级为最难；表二所统计的是《数独》-5，题目数一样为100道，表格行表示空格的个数，列表示难度的级别，一星为最容易，二星为容易，三星为难，四星为最难。例如：表一的首格10表示，难度为初级，空格个数为45的题目有10道；表二的首格3表示，难度为一星，空格数为50的题目有3道。 表1 统计《旅途中的数独》空格数与难度 Statistic spac