C语言迷宫游戏设计（通过答辩毕业设计）

课程设计（论文）说明书 题目c语言迷宫 院（系） 专 业 学生姓名 学 号 指导教师 2008年 月曰 摘要 随着科技的日益发展，计算机信息知识越来越被人们所认知和使用，在当今 知识爆炸的时代计算机毫不疑问成为人们常用的日常工具，对于一个经常使用 计算机的人来说,如何用好软件是一个很重要的问题，它对人们日常的很多操作 有很大的帮助，对于一个技术人员，经常会接触到原代码，这就必须学会使用C语 言，虽然现在大多数的软件的设计是通过其他高级语言以及采用系统集成软件编 译，但它们的核心还是离不开使用C语言来构建，因此，简易迷宫程序的实现有 利与在以后的开发项目中提供良好的思维方式。 关键词C语言迷宫编译 Abstract Along with science and technology of day by day development, calculator ination knowledge drive more and more people cognition and usage, nowadays knowledge explosion of ages calculator nowise the question become people in common use of daily tool, to 1 usually usage The person of calculator to say, how use good the software be a very important problem, it to people daily of a lot of operation have very big of help, for a technical personnel, usually come in contact with original code, this have to academic association usage C language, although now majority of software of design is pass other high class language and adoption system integration the software edit and translate, their cores still can not get away from usage C language to set up, therefore, simple maze procedure of realization beneficial with provide a good mode of thinking in laterly of the development the item. Keyword The C language maze edit and translate 摘要 第一章C语言迷宫的系统要求和分析 1.1系统要求 1. 2系统要求分析 第二章c语言迷宫功能模块结构 2. 1功能模块划分 2. 2各个模块的功能 第三章主要模块的算法说明 3. 1程序总体思路 3. 2初始化迷宫数组函数 3. 3寻找路径函数Path 3.4路径树的节点结构体 第四章开发工具的介绍 4. 1 Turbo C语言概述 4. 2 C语言的特点 4. 3 Turbo C 概述 4.4 Turbo C 2. 0的安装和启动 总结 致谢 参考文献 附录 附录A c语言迷宫的使用说明 附录B主要代码 第-章、系统要求和分析 1.1系统要求 1. 随机产生一个固定大小的迷宫图（迷宫有唯一的一个入口，一个出口）； 2. 用图形的方式画出迷宫图； 3. 根据该迷宫图作出判断，迷宫又从入口到出口的路线； 4. 如果有路线的话，找到其中的一条路线，并画出来； 5. 用穷举的方法找出所有的路线，找到其中步数最少的路线。 1. 2系统要求分析 1. 要求1,迷宫要随机生成，需要使用随机函数，不需要迷宫一定有解。 2. 要求3-5可以合并为一个要求，艮化判断迷宫是否有路线，如果有的话 要找到步数最少的路线并画出来。 3. 要求2主要体现在程序最后运行形式上，只要最后程序使用图形输出即 可。 综上，程序要求随机生成一个迷宫，判断是否有最短路径，最后将迷宫 图形化输出。 、功能模块结构 2. 1功能模块划分 主要分为图形驱动，欢迎画面，初始化迷宫数组，寻找路径，输出迷宫 图形，结束画面，图形结束七个模块。这些函数模块各成体系，互不干扰， 是系统的主要功能模块。 2. 2各个模块的功能 1. 图形驱动函数Init负责图形界面驱动的初始化。 2. 开始画面函数Welcome负责生成开始画面。 3. 初始化迷宫数组函数MazeCreat负责随机生成一个只有一个出口和一 个入口的迷宫。 4. 路径寻找函数Path负责寻找已经生成的迷宫的路径，调用函数 TreeCreat生成第一个节点，循环调用函数TreeGrow生成整个树。 其中需要调用 创建路径搜索树的根节点函数TreeCreat负责生成搜索树的第一 个节点。 路径搜索树的生长函数TreeGrow负责判断传递给这个函数的节点 在四个方向是否可以生成节点，如果可以就调用函数TreeNewPoint生成 新节点，并调用函数LeafGrow将新节点增加到待搜索节点中。 在路径搜索树中生成新的节点函数TreeNewPoint负责在函数 TreeGrow所传递来的方向上生成新节点。 搜索树叶子链表的创建与增加函数LeafGrow负责将新节点增加到 待搜索节点链表中。 5. 输出迷宫图形函数Draw负责将迷宫用图形化界面输出。 6. 结束画面函数GameOver负责生成结束画面。 图形结束函数Close负责程序结束后关闭图形界面驱动。 第三章主要模块的算法说明 3. 1程序总体思路 1. 用一个NXN二维数组代表迷宫，所有有关迷宫的操作都在这个二维数 组上进行0。在这个数组中，1代表有墙，0代表可以走的路，9代表入 口，2代表树已经延伸到的路，5代表最短路径。 2. 首先调用迷宫生成函数MazeCreat,生成一个随机的迷宫并记录在二维 数组上0。 3. 然后调用Path函数查找迷宫路径。 4. 最后将迷宫用图形输出。 3. 2初始化迷宫数组函数MazeCreat 1. 生成迷宫边框，随机选择出入口是在迷宫的上下两边还是左右两边，选 择后随即把出入口分到迷宫相对的两条边上，包括出入口位置都随机生 成，用inRow, inLine, outRow, outLine这四个变量记录出入口的坐标。 2. 随机生成迷宫内部，具体做法是对迷宫内部每一个点进行随机数判断， 当满足条件时把这个点标志为围墙，否则把这个点标记为通路。 3. 3寻找路径函数Path 1. 使用两个结构体（tree和leaf）来保存这个算法