3D迷宫游戏设计

3D迷宫游戏设计(开题报告,毕业论文15000字,程序代码,答辩PPT)
这款3 D迷宫游戏设计与实现使用的是VC++技术。本次设计的3 D迷宫游戏主要通过二维平面图形构建三维立体场景，并且分别为系统设计了两架摄像机。其中一架摄像机是可以在迷宫中行走并且模拟玩家的移动；另一架摄像机是放在迷宫的顶部用于俯瞰整个迷宫，当玩家实在走不出去又不知道自己在迷宫哪一个位置时，是通过这架摄像机来寻找自己在迷宫中的位置并且走出迷宫。系统很好的设计了碰撞检测,有动态感的结束标志及跟随玩家移动的定位标志、还有连绵不断且有层次感的围墙、嵌有马赛克花纹的地板游戏背景。游戏界面设计优美，功能强大，给玩家以一种身临其境的感觉。

系统要求
1.      随机产生一个固定大小的3D迷宫图（迷宫有唯一的一个入口，一个出口）；
2.      用图形的方式画出迷宫图；
3.      根据该迷宫图作出判断，迷宫又从入口到出口的路线；
4.      如果有路线的话，找到其中的一条路线，并画出来；
5.      用穷举的方法找出所有的路线，找到其中步数最少的路线。
2.2系统要求分析
1.      要求1，迷宫要随机生成，需要使用随机函数，不需要迷宫一定有解。
2.      要求3-5可以合并为一个要求，即：判断迷宫是否有路线，如果有的话要找到步数最少的路线并画出来。
3.      要求2主要体现在程序最后运行形式上，只要最后程序使用图形输出即可。
4.      综上，程序要求随机生成一个迷宫，判断是否有最短路径，最后将迷宫图形化输出。

 

目 录
前言 4
1.1国内外游戏的发展 4
1.2中国游戏发展的误区 5
1.3 政府大力扶持国产游戏 6
第一章 统开发工具和技术 8
1.1游戏设计环境简介 8
1.2 VIUSAL C++简介 12
1.3 类的介绍 16
第二章、系统要求和分析 17
2.1系统要求 17
2.2系统要求分析 17
第三章、功能模块结构 18
3.1功能模块划分 18
3.2各个模块的功能 18
第四章　主要模块的算法说明 19
4.1程序总体思路 19
4.2初始化迷宫数组函数MAZECREAT 19
4.3寻找路径函数PATH 20
4.4 路径树的节点结构体 21
第五章 系统的实现 22
5.1迷宫行走到达的判断与销行的实现 22
5.2 游戏演示 23
5.3主程序源程序清单 23
总结 32
致  谢 33
参考文献 33