学年论文-王伟定稿.doc

安 徽 三 联 学 院 本 科 专 业 学 年 论 文 题 目：迷 宫 游 戏 软 件 设 计 姓 名： 王 伟 专 业： 计算机科学与技术 班 级： 08级本科2班 指导教师： 王良燕 完成日期：2010年12月3日 题目：迷宫游戏软件设计 摘 要 本文运用数据结构和C++编程知识设计实现了一个迷宫游戏，并对迷宫的界面做了详细的设计规划。界面设计基于人机交互的原则，运用MFC、GDI等技术实现。利用本课题设计的机会可以熟悉c++语言的各种特性，锻炼程序设计的实践能力，熟悉图形用户界面的开发,并巩固数据结构和算法等课程的学习成果。 关键词：迷宫；游戏软件开发；界面设计；MFC； GDI Title: Maze game software design Abstract The paper USES data structure and c + + programming knowledge designed and implemented a maze game, and the labyrinth interface to do a detailed design planning. Interface design based on the principle of human-computer interaction, using MFC, GDI etc technology realization. Using this topic design opportunities can be familiar with various characteristics of the c + + language, exercise program design ability of practice, familiar with graphical user interface, the development, and consolidating data structure and algorithms such course learning results. Keywords：Maze, Game software development, Interface design, MFC, GDI 目 录 1 第二节 迷宫游戏设计算法 2 2.1概述 2 2.2迷宫地图生成 2 2.3迷宫路径有哪些信誉好的足球投注网站 3 第三节 界面设计 4 3.1 界面设计原则 4 3.2界面绘制技术 5 3.3迷宫地图及路径绘制 5 3.4运行结果 6 第四节 结束语 8 第一节 引 言 迷宫游戏是一种益智游戏，它包含的不仅是一个游戏的世界，同时也是一个学习的世界。计算机的出现使得游戏的开发获得了翻天覆地的变化，先进的游戏开发技术可以模仿现实中不能达到的场景，具有更细节的仿真效果。根据所学的计算机知识，我们开发了一款二维迷宫游戏。这款游戏能够随机生成迷宫地图，自动生成迷宫路径，用户还可以通过键盘控制移动方向自己在迷宫中行走。我们在GDI，MFC等软件开发技术的基础上实现了上述功能并完成了整个界面的设计。第二节 迷宫游戏设计算法 2.1概述 一款好的迷宫游戏应该包括完整的界面设计，以提供给用户一个良好的人机交互界面。程序要具有较强可玩性，因此功能要明确。我们的这款迷宫游戏程序设计了以下一些基本的功能： 能随机生成二维迷宫地图 程序能自动算出走出迷宫的正确路径 根据生成的迷宫结构绘制出迷宫界面 通过键盘控制走迷宫的行进路线并实时绘制 其中，迷宫地图的生成和路径的自动计算属于算法设计，其余功能都属于界面设计模块。 2.2迷宫地图生成 迷宫的本质就是一幅地图，因此程序的核心问题就是如何生成一副二维地图。步鄹如下：首先，生成地图的框架，即定义地图的大小，得到地图的外围边界；其次，在图中生成一条连接起点和终点的通路，保证玩家可以走出迷宫；然后，保证地图的强连通性，在图中尽可能多地生成一些围墙，构成多条“死”路，用于迷惑玩家；最后，用连线的方法画出迷宫。 普通的地图都是按块来划分的，定义一个平面地图的大小其实只需定义一个二维数组即可，比如说定义一个6*4的地图，那么就得定义一个[4][6]数组，数组的数据表示地图中的块，再加上地图的边界，所以一个ySize*xSize的地图由（xSize+2）*(ySize+2)个块构成， 玩家需要从地图的右下方走到左下方。设起点的坐标是（x1,y1）,终点的坐标是（x2,y2）,(x,y