数独游戏设计论文.docVIP

PAGE 3 附件二 【学生用】 XXXXXX大学信息工程学院 C++面向对象实习报告 题 目： 数独游戏的设计与实现 学 号 0000000000 姓 名 XXX 专业班级 计算机科学与技术XX班 指导教师 XXX 实践日期 XXXXXXX 目 录 TOC \o 1-3 \h \z \u 一、综合训练目的与要求 1 二、综合训练任务 1 三、总体设计 1 四、详细设计说明 1 五、调试与测试 1 六、实习日志 1 七、实习总结 1 八、附录：核心代码清单 1 PAGE 9 一、综合训练目的与要求 综合训练目的： 能够熟练运用CodeBlocks编译和调试程序。 以实习来强化C++知识，熟练运用C++。 学习QT编程，了解QT中各个类以及函数，并利用QT为数独游戏进行界面设计 综合训练要求： 按时到达实习机房，不迟到，不早退。 在实习之前，做好实习计划，合理安排时间。 在编程和界面设计时要尽量的专注和细心，再设计算法时要考虑周全。 二、综合训练任务 设计算法自动随机生成不完整数独，并且设计算法求解，从而完成数独游戏的设计与实现。 编译并调试程序，利用QT设计界面，完善各个功能。 三、总体设计 主菜单：主菜单中主要设计了开始游戏，游戏提示，查看答案，游戏技巧，游戏说明及退出游戏等工具条。 游戏界面：游戏界面分为游戏区和功能区。游戏区主要是有一个9×9的宫格组成，玩家可以在每个宫格中输入数字。功能区主要包括游戏难度选择，提示，重玩，答案，确认及退出按钮。可实现相应的功能。 四、详细设计说明 主菜单中各个功能的详细介绍： 进入游戏 含义：进入游戏会提供四个不同的难度进行游戏，分别是简单，一般，困难，特难四个等级。代码实现如下： operaMenu=new QMenu(tr(菜单(O)),this); ui-menuBar-addMenu(operaMenu); startMenu=new QMenu(tr(开始游戏(Q)),this); operaMenu-addMenu(startMenu); 而这四个难度分别由SudokuClear1()，SudokuClear2()，SudokuClear3()，SudokuClear4()来控制的。 重玩本局 含义：玩家可以通过此操作来清除自己填过的数字，重新开始本局游戏。 本操作主要通过SudokuReplay()函数来实现清除操作。 答案提示 含义：玩家可通过此操作来获取一个空位的正确填法，也可以纠正玩家填错的数字。 提示操作是由SudokuHint()函数实现。 查看答案 含义：此功能的本质是数独的自动求解，玩家可通过此操作来查看数独的正确答案。 本操作由SudokuRun()来实现的。 游戏技巧 含义：在游戏技巧中，主要是为玩家提供求解数独的几种方法，便于求解数独。 关于 含义：对数独游戏的基本介绍，包括其版本信息及游戏来历等。 退出游戏 含义：退出系统，close()函数实现。 游戏界面各个功能详细介绍： 游戏区 含义和内容： 游戏界面是实现玩家直接与计算机交流的地方。对于游戏区我采用的是81个可编辑的文本框按9×9的顺序排列方式来形成数独显示的界面。而程序内部采用一个二维数组与81个文本框相对应进行操作。游戏设置了简单，一般，困难和特难4个等级的难度。当玩家选择一个难度开始游戏时，系统内部会调用随机生成的不完整数独数组，然后将对应的数字显示在81个文本框内，如果遇到数组中的值为0的元素，那么对应的文本框将不显示数字并将此文本框的值标记为-1。遇到不为0值时文本框会将其显示出来，并使此文本框成为不可编辑的为文本框。 同时，系统会对生成的数独进行求解，将答案储存在这个二维数组中。当玩家填完数独后，系统会对玩家所填好的数独与此数组中的值逐一对比若发现有不同的将提示玩家答 案错误，若完全相同则将提示玩家答案正确。 玩家若想退出游戏直接点击相应的操作即可退出游戏。 函数实现 详见核心代码清单。 算法讲解 数独自动随机生成算法： 对于数独的随机生成，我采用的是将一个正确而完整的数独进行随机的变换得到新的数独然后对其进行随机的挖空。具体来说是将一个完整的数独，即二维数组matrix[9][9]当中的所有行或列中某两个数进行交换，然后将得到的数独记为map[9][9]，在对其进行随