C语言迷宫设计与实现

摘 要随着科技的日益发展,计算机信息知识越来越被人们所认知和使用,在当今知识爆炸的时代计算机毫不疑问成为人们常用的日常工具,对于一个经常使用计算机的人来说,如何用好软件是一个很重要的问题,它对人们日常的很多操作有很大的帮助,对于一个技术人员,经常会接触到原代码,这就必须学会使用C语言，虽然现在大多数的软件的设计是通过其他高级语言以及采用系统集成软件编译，但它们的核心还是离不开使用C语言来构建，因此，简易迷宫程序的实现有利与在以后的开发项目中提供良好的思维方式。关键词: C语言　迷宫编译第一章、系统要求和分析1.1系统要求1.随机产生一个固定大小的迷宫图（迷宫有唯一的一个入口，一个出口）；2.用图形的方式画出迷宫图；3.根据该迷宫图作出判断，迷宫又从入口到出口的路线；4.如果有路线的话，找到其中的一条路线，并画出来；5.用穷举的方法找出所有的路线，找到其中步数最少的路线。1.2系统要求分析1.要求1，迷宫要随机生成，需要使用随机函数，不需要迷宫一定有解。2.要求3-5可以合并为一个要求，即：判断迷宫是否有路线，如果有的话要找到步数最少的路线并画出来。3.要求2主要体现在程序最后运行形式上，只要最后程序使用图形输出即可。4.综上，程序要求随机生成一个迷宫，判断是否有最短路径，最后将迷宫图形化输出。二、功能模块结构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：负责生成结束画面。7.图形结束函数Close：负责程序结束后关闭图形界面驱动。

包含资料：

【www.think58.com计算机毕业论文网】 think58.com [版权所有：http://think58.com]

内容来自think58

[资料来源：http://www.THINK58.com]

think58.com [资料来源：http://www.THINK58.com]

源程序+论文（15000字以上）+可执行程序+答辩稿ppt+开题报告+外文翻译

think58

[版权所有：http://think58.com]

获取资料请您联系本站客服 think58.com

[资料来源：THINK58.com]