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

数独游戏的难度等级分析及求解算法研究2——数独难度等级 2 数独难度等级 [7] 数独游戏发展⾄今，在数独爱好者的积极探索下，求解数独的算法众多，有矩形顶点删减法、关键数删减法等 。解答⼀道数独问题是 ⼀种或多种⽅法相互结合，为了使玩家能循环渐进解决数独题⽬，并且在解答数独过程中不断提⾼解决数独问题的能⼒。不同的数独题⽬被 划分为不同的难度等级。最直接的⽅式是根据个⼈求解数独的时间长短区分难易。但由于个⼈求解数独受⽅⽅⾯⾯的影响，此种划分⽅式主 观因素太强，导致划分的准确率低。如何划分数独的难度系数才是⽐较科学的呢？ 2.1空格数与难度等级 2.1.1空格数与难度等级的分析 [8] [9] 数独书籍对数独难度的划分较为清晰，研究从分析数独书籍对数独难度等级的划分开始。⾸先统计《旅途中的数独》 《数独》 两本 书数独谜题的情况。表⼀所统计的是 《旅途中的数独》的题⽬，统计的题⽬总数为100道，表格的⾏表⽰空格的个数，列表⽰难度的级别， 初级最容易，难度依次递增，超级为最难；表⼆所统计的是 《数独》-5，题⽬数⼀样为100道，表格⾏表⽰空格的个数，列表⽰难度的级 别，⼀星为最容易，⼆星为容易，三星为难，四星为最难。例如：表⼀的⾸格10表⽰，难度为初级，空格个数为45的题⽬有10道；表⼆的 ⾸格3表⽰，难度为⼀星，空格数为50的题⽬有3道。 表1 统计《旅途中的数独》空格数与难度 45 49 51 52 53 54 55 56 57 58 总数 初级 10 10 中级 4 3 2 10 ⾼级 3 2 17 4 12 1 1 40 超级 2 1 21 6 9 1 40 表2 统计《数独》空格数与难度 Statistic space and difficulty from the book calls sudoku 50 51 52 53 56 57 58 总数 ⼀星 3 1 4 ⼆星 1 1 21 1 1 25 三星 35 11 46 四星 14 8 3 25 分析2个表格，我们初步得到，随着难度的加⼤，空格数逐步增加。书中不同难度等级的题⽬数⽬不⼀致，难度较低的题⽬数较少，难 度较⾼的题⽬较多。为进⼀步发现问题所在，笔者对数独题⽬的统计表格进⾏处理，在同等难度上，将每种空格的题⽬个数除以该难度的总 题⽬数，得到如下表格。 表3 计算 《旅途中的数独》空格率与难度 45 49 51 52 53 54 55 56 57 58 初级 1 中级 0.4 0.3 0.2 ⾼级 0.0750.05 0.425 0.1 0.3 0.025 0.025 0 超级 0.05 0.025 0.525 0.15 0.225