数独游戏课程设计报告.docxVIP

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