文档介绍:经济与管理学院《C高级语言程序设计》课程设计报告(2013/2014学年第一学期)学生姓名:专业班级:学生学号:指导教师:2013年 12 月 23 日《迷宫》的设计与实现目录第一章课程设计目的和要求...............................................................................................................................1第二章课程设计任务内容.............................................................................2 ...........................................2第三章详细设计说明..................................................................................................................................................................4第四章软件测试方案.......................................7第五章软件使用说明......................................12第六章课程设计心得与体会................................13附录一:参考文献........................................10附录二:程序清单........................................《C高级语言程序设计》的程序设计方法以及对“数据结构”的掌握和运用,还有堆栈,文件和指针、变量等初级编程语言的熟练运用,将这些知识进一步的掌握和运用到实践当中。综合运用C高级语言课程和其他选修课程的知识,提高分析和解决实际问题的的能力,进一步巩固、加深和拓宽所学的知识;进一步加强结构化程序设计的思想,加深对高级语言基本语言要素和控制结构的理解。2)掌握程序设计中的常用算法和C语言的编程技巧和上机调试程序的方法。3)在实践过程中,,主要实现以下系统系统功能菜单,主要有11项功能菜单,依次为:打开迷宫文件;保存迷宫文件;设置迷宫系统参数和数据结构;运行迷宫路径搜索;停止迷宫路径搜索;帮助菜单;设置迷宫入口位置(红旗);设置迷宫出口位置(蓝旗);设置迷宫中的障碍物,再次单击取消;消除迷宫中的障碍物;11)保存迷宫中的障碍物设置;++语言,编写一个小型的游戏—迷宫(一人完成)。迷宫的结构布局可自定义设置,骑士从迷宫入口走进迷宫,迷宫中设置很多墙壁,对前进方向形成了多处障碍,骑士需要在迷宫中寻找通路以到达出口。(红旗,深色),终点(蓝旗,灰色),围墙(最外一圈),障碍(黑色)和可通过点(空白处,表示可通过)这五部分组成,其中,迷宫起点,终点和障碍物可由玩家自定义设置。在搜索迷宫时,从起点出发,若遇到围墙或障碍则表示不能通过。只有当下一个路径是可通过的时候,才能继续往下搜索,否则尝试下一个方向。本系统主要使用堆栈的算法,实现了路径试探查询和最快路径查询这两种路径查询方法,包括了四方向和八方向两种路径探寻方向。为了搜索一条通往终点的路径,玩家从起点开始出发,对途中经过的每一个位置的四个方向进行探索,如果有一个方向可通,既往那个方向前进一步,然后搜索新位置的每个方向,直到搜索到终点为止,若一个位置的四个方向均不通,则返回这个位置的上一个方向,搜索上一个位置的下一个方向的路径。堆栈算法在迷宫的求解过程主要采用回溯法,即在一定的约束条件下试探地搜索前进若前进中受阻(碰上围墙)或障碍或是已经走过的路......则返回并向下一个方向进行新的搜索。1)运用堆栈进行搜索时,按照一个既定的方向顺序进行搜索,每搜索到一个可通过点,即将该点的位置压入堆栈,直到探索到终点位置时结束搜索。2)如果在搜索中发现该方向不通,既尝试下一个方向。3)如果所有的方向都不通,则表示这个位置是个不可通过点,可以为该点设置一个“脚印”标志,然后将该位置出栈,返回到上一个位置进行它的下一个方向的搜索。4)最终当堆栈为空时(