《54题任务书_自动走迷宫小游戏.doc》由会员分享，可在线阅读，更多相关《54题任务书_自动走迷宫小游戏.doc（3页珍藏版）》请在金锄头文库上搜索。
1、编号：54河北联合大学软件设计基础-C+课程设计任务书学院 班级 设计人 _ 成绩 _一、题目：自动走迷宫小游戏二、目的与要求1.目的：（1）培养学生综合利用C+语言进行程序设计的能力，根据课堂讲授内容，做相应的自主练习，消化课堂所讲解的内容；通过调试典型例题或习题积累调试C+程序的经验；通过完成辅导教材中的编程题，逐渐培养学生的编程能力、用计算机解决实际问题的能力。同时在设计的过程中发现自己的不足之处，对以前所学过的知识理解的更加深刻，掌握得更加牢固。（2）提高学生建立程序文档、归纳总结的那能力。2.基本要求：（1）要求用C+模块化设计的思想来完成程序的设计； （2）要求各个功能分别使用函数
2、来完成，主函数和各个函数分别存放在不同的.cpp文件中，要求使用头文件；（3）程序调试通过后，完成程序文档的处理，加必要的注释。3.创新要求在基本要求达到后，可以进行创新设计，如对比其他的算法。4.书写设计报告的要求设计报告中包含以下几个方面：（1）设计题目（2）总体设计 概述所作系统的功能及用途 用自顶而下或自底而上的方法，划分功能模块。 确定各模块的算法（3）根据算法画出模块图（4）列出程序清单，并加以必要的注释（5）参考文献（6）指出所设计问题的不足和改进方案总结本次设计的收获及心得三、设计方法和基本原理1.问题描述：迷宫生成。迷宫有起点和终点，生成的迷宫需要满足从起点到终点有通路，不需
3、要唯一；尝试走迷宫。迷宫中每个位置有8个方向，每个方向都有可能有障碍。从起点出发，行进过程中遇到岔路口需要记录，选择一条路继续，如果此路不通，能够回溯到刚才的岔路口继续，直到走到终点；记录走迷宫成功的路线到文本文件。2.问题的解决方案：选择手动或者自动生成一个nm的迷宫，将迷宫的左上角作入口，右下角作出口，设“0”为通路，“1”为墙，即无法穿越。假设从起点出发，目的为右下角终点，可向“上、下、左、右、左上、左下、右上、右下”8个方向行走。如果迷宫可以走通，则用“”代表“1”，用“”代表“0”，用“”代表行走迷宫的路径。输出迷宫原型图、迷宫路线图以及迷宫行走路径。如果迷宫为死迷宫，则只输出迷宫原
4、型图。四、主要技术问题的描述实现迷宫路径的查找，并图形化输出其中最短的路径，迷宫使用二维数组存放。机器通过穷举法解出迷宫的路径，最后输出。分为以下几个模块：创建模块。本实验的创建包含两方面，迷宫的定义和脚步的初始化。迷宫的定义通过修改二维数组实现，最终创建一个确定的迷宫。脚步的初始化由程序自行完成.路径查找模块。路径查找核心分为两个部分：路径查找、更优解替换。路径查找包括可通性检查、脚步前进、脚步后退三个模块。可通性检查会检查当前脚步的四个方向是否有通路。脚步前进可以在有通路的情况下抵达下一个点，并记录在脚步双向链表中。脚步后退使在当前脚步无路的情况下后退一步，并转向其他方向，同时删除最后一个
5、脚步。可通性检查。可通性检查用来判断指定的方向是否可以通过。需要判断两方面内容，即下一点是否有障碍和下一点是否已包含在了已有路径之中。若同时满足无障碍和无包含条件，则可以通过。否则不能通过。脚步前进。下一点若经过检查可以通过，则通过move()函数完成前进。“前进”的实现有两方面，第一方面，将新脚步纳入双向链表中，另一方面，在迷宫数组中将本步坐标所指标记为“已走”。脚步后退。若本步四个方向都不能行走，则通过back()函数退后。退后包括两方面，一方面把链表中最后一个节点抛弃，当前脚步指向倒数第二个节点。另一方面，将迷宫数组中已抛弃节点指向的元素重新标记为“未走”，以便进行其他路径的寻路操作时可
6、以顺利通过。输出模块。实现迷宫解的图形化显示。其他模块。格式化模块，用于迷宫求解后的处理。迷宫数组改写模块，按照求解的结果改写迷宫二维数组，以满足最终输出需要。五、课程设计时间： 年 月 日至 年 月 日六、课程设计的考核方式及评分方法1考核方式课程设计结束时，在机房当场验收。（1）教师提供测试数据，由学生运行所设计的系统，检查运行结果是否正确；（2）回答教师提出的问题；（3）学生提交课程设计报告（A4纸打印），并将电子文档和源程序发至Ftp服务器：ftp:/210.31.197.23用户名和密码按照指导教师告知的即可2评分方法（1） 出勤率（2） 课程设计准备工作（3） 课程设计期间纪律（4） 课程设计运行结果（5） 课程设计报告（6）答辩情况 指导教师签字：系主任签字： 日 期： 年 月 日1
