目录
摘要
第一章 c语言迷宫的系统要求和分析
1.1系统要求
1.2系统要求分析
第二章 c语言迷宫功能模块结构
2.1功能模块划分
2.2各个模块的功能
第三章 主要模块的算法说明
3.1程序总体思路
3.2初始化迷宫数组函数
3.3寻找路径函数Path
3.4路径树的节点结构体
第四章开发工具的介绍
4.1TurboC语言概述
4.2C语言的特点
4.3TurboC概述
4.4TurboC2.0的安装和启动
总结
致谢
参考文献
附录
附录Ac语言迷宫的使用说明
附录B主要代码
2.1功能模块划分
主要分为图形驱动,欢迎画面,初始化迷宫数组,寻找路径,输出迷宫图形,结束画面,图形结束七个模块。这些函数模块各成体系,互不干扰,是系统的主要功能模块。
2.2各个模块的功能
1.图形驱动函数Init:负责图形界面驱动的初始化。
2.开始画面函数Welcome:负责生成开始画面。
3.初始化迷宫数组函数MazeCreat:负责随机生成一个只有一个出口和一个入口的迷宫。
4.路径寻找函数Path:负责寻找已经生成的迷宫的路径,调用函数TreeCreat生成第一个节点,循环调用函数TreeGrow生成整个树。
其中需要调用:
创建路径搜索树的根节点函数TreeCreat:负责生成搜索树的第一个节点。
路径搜索树的生长函数TreeGrow:负责判断传递给这个函数的节点在四个方向是否可以生成节点,如果可以就调用函数TreeNewPoint生成新节点,并调用函数LeafGrow将新节点增加到待搜索节点中。
在路径搜索树中生成新〖本文来自:毕业设计论文网www.paper51.com〗的节点函数TreeNewPoint:负责在函数TreeGrow所传递来的方向上生成新节点。
搜索树叶子链表的创建与增加函数LeafGrow:负责将新节点增加到待搜索节点链表中。
5.输出迷宫图形函数Draw:负责将迷宫用图形化界面输出。
6.结束画面函数GameOver:负责生成结束画面。
7.图形结束函数Close:负责程序结束后关闭图形界面驱动。
参考文献
[1]王明福.C语言程序设计教程[M].北京:高等教育出版社,2004
[2]谭浩强.C语言设计[M].北京:清华大学出版社,1999
[3]徐建民等.C语言程序设计[M].北京:电子工业出版社,2002
[4]李大友.C语言程序设计[M].北京:清华大学出版社,1999
[5]王士元.C高级实用程序设计[M].北京:清华大学出版社,1996
[6]余苏宁.C 程序设计[M].北京:清华大学出版社,2004
[7]KernighanB.W.,RitchieD.M.著.徐保文等译.C程序设计语言[M].北京:机械工业出版社.