数独游戏课程设计报告

数独游戏课程设计报告 将“数独”智力游戏的难度划分与创建问题分解为建立终盘和初盘、难度评分、游戏创建。首先采用行列变换的方法建立终盘，然后隐去部分数字并检验解唯一性，得到初盘。在已得到初盘的

数独游戏课程设计报告 将“数独”智力游戏的难度划分与创建问题分解为建立终盘和 初盘、难度评分、游戏创建。首先采用行列变换的方法建立终盘，然 后隐去部分数字并检验解唯一性，得到初盘。在已得到初盘的基础上， 根据求解时初级方法和高级方法使用的次数确定难度评分，从而依据 分数对题目的难度进行划分，以此创建不同等级难度的“数独”游戏。 最后通过实验验证了模型的实用性。下面是的数独游戏课程设计报 告，欢迎来参考！ “数独”是18世纪瑞士数学家欧拉发明。该游戏是在9×9的 单元网格中进行，这些网格被分9行、9列和3×3个九宫格。单元 网格中已有若干数字，其余均为空格。玩家需要推理出所有剩余空格 的数字，并满足每一行、每一列、每一个小九宫格内的数字均含1-9 且不重复。每一道合格的“数独”谜题都有且仅有唯一答案。 目前，“数独”作为一种智力游戏已经风靡世界，国内外许多 学者已对数独的求解算法做了深入研究，例如递归法[1]、回溯候选 数法[2]、枚举算法[3]等，但在数独的难度划分与创建方面的研究还 很少。由于影响“数独”难度的因素有很多，就问题本身而言，难度 因素包括最高难度的技巧、各种技巧所用次数、是否有隐藏及隐藏的 深度和广度的技巧组合、当前盘面可逻辑推导出的个数等等；就玩家 而言，了解的技巧数量、熟练程度、观察力等也属于难度划分应考虑 的因素。因此，单单利用空格数或求解时间对题目难度进行划分是不