3D迷宫游戏设计

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

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

[资料来源：THINK58.com]

目 录
前言 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 [资料来源：http://www.THINK58.com]
4.2初始化迷宫数组函数MAZECREAT 19
4.3寻找路径函数PATH 20
4.4 路径树的节点结构体 21
第五章 系统的实现 22
5.1迷宫行走到达的判断与销行的实现 22
5.2 游戏演示 23
5.3主程序源程序清单 23
总结 32
致  谢 33
参考文献 33