扫雷游戏设计与实现毕业论文

1、. . . . 1 引言扫雷最原始的版本可以追溯到1973年一款名为“方块”的游戏。不久之后，“方块”被改写成了游戏“Rlogic”。在“Rlogic”里，玩家的任务是作为美国海军陆战队队员，为指挥中心探出一条没有地雷的安全路线，如果路全被地雷堵死就算输。两年后，汤姆安德森在“Rlogic”的基础上又编写出了游戏“地雷”，由此奠定了现代扫雷游戏的雏形。1981年，微软公司的罗伯特杜尔和卡特约翰逊两位工程师在Windows 3.1系统上加载了该游戏，扫雷游戏才正式在全世界推广开来。11开发背景在计算机逐步渗入社会生活各个层面的今天，计算机已经成为了人们日常生活中的一部分，越来越多的人使用计算机办

2、公、娱乐等等。扫雷游戏是Windows操作系统自带的一款小游戏，在过去的几年里，Windows操作系统历经数次换代更新，变得越来越庞大、复杂，功能也越来越强大，但是这款小游戏依然保持原来的容貌，可见这款小游戏受到越来越多人的喜爱。本次的毕业设计我将利用Visual C+作为开发工具，开发一款类似的“扫雷游戏”。12开发的目的以与意义经过四年的大学学习，我对理论知识已经有了一定的了解与认知，本次的毕业设计便是将书本上所学的理论知识与实际相结合，同时也是对所学知识的一种检查，希望通过本次的毕业设计使自己在程序的开发和设计上有新的认识并能有所提高。本次毕业设计既锻炼了我们的实际动手能力，又在老师的指

3、导下进行了一次模拟实际产品的开发，对于我们以后工作能力的培养具有重要意义。2 需求分析21 功能概述扫雷游戏的游戏界面如图1所示。在这个界面中，由众多面积均等的小方块所组成的区域称之为雷区，雷区的大小由用户设置的游戏等级决定。图 1 初级雷区游戏开始时，系统会在雷区的某些小方块中随机布下若干个地雷。安放好地雷的小方块称之为雷方块，其他的称之为非雷方块。部署完毕后，系统会在其他非雷方块中填充一些数字。某一个具体数字表示与其紧邻的8个方块中有多少雷方块。玩家可以根据这些信息去判断是否可以打开某些方块，并把认为是地雷的方块打上标识。如果某个数字方块周围的地雷全都标记完，可以指向该方块并同时点击鼠标左

4、右键，将其周围剩下的方块挖开。如果编号方块周围地雷没有全部标记，在同时点击鼠标左右键时，其他隐藏或未标记的方块将被按下一次（即闪烁一下）。当玩家将所有地雷找出后，其余的非雷方块区域都已打开，此时游戏结束。在游戏过程中，一旦错误地打开了雷方块则立即失败，游戏结束；当玩家标识的地雷数超过程序设定，虽然打开了全部其余方块，游戏仍然不会结束。在游戏开始后，雷区上方有两个计数器。右边的计数器显示用户扫雷所花费的总时间，以秒为单位；左边的计数器显示当前还剩余多少个雷方块。2.2 功能需求分析游戏需要提供一个菜单栏，上面有不同的相关选项，如游戏的开始、难度设置、退出等。按功能将游戏区域分成两个区域：雷区和提

5、示区。提示区包括两个计数器和一个按键操作结果图像提示。游戏过程中，当玩家用鼠标点击相应的方块，程序就会作出相应的鼠标响应事件，并伴随着GDI绘图，而众多鼠标事件的处理，都是围绕着实现扫雷程序的算法而衍生的。3 总体设计3.1 游戏框架的搭建（1）工程项目的创建利用应用程序向导创建一个名称为Mine的工程项目。由于不需要诸如工具栏、状态栏等功能，并且扫雷游戏的框架是不允许改变窗口大小的，所以在向导的第四步里面把所有的选项置空，然后点击“Advanced”按钮，在弹出的对话框中选中“Windows Styles”选项卡，将“Maximize box”项置空，其他均使用默认设置。（2）框架的改造通过

6、类向导添加一个继承于CFrameWnd的类，命名为CMineWnd，删除CMineDoc、CMineView和CAboutDlg类，将CMineWnd类代替CFrameWnd，让程序启动的时候以此窗口为主窗口予以显示。结果如图2所示。图2 框架的改造3.2 菜单的制作参考Windows自带的扫雷游戏，创建出“游戏”和“帮助”菜单，然后通过菜单资源编辑器设定菜单的功能选项，包括难度级别的选择、颜色和音效是否开启、扫雷英雄榜、使用手册、关于软件的信息等。具体的菜单选项如图3所示。图3 游戏菜单（1）难度级别的选择不同的难度级别有不同的雷区大小和不同的布雷数目，所以通过宏定义预定义不同级别的横向方块

7、数目、纵向方块数目和雷数。并将该宏定义放入新建的头文件“MineDefs.h”中。窗口除了雷区外至少还包括蓝色窗口边缘Frame_wide、白色的视觉效果区line_wide、3D的外壳边框3D_line_wide、雷区mine_area_wide等。于是还需要定义关于位置的宏变量。由于难度级别的不同，窗口大小也会随之改变，因此通过在CMineWnd类增加一个改变窗口大小的函数SizeWindow()去实现。通过ClassWizard分别选择“初级”、“中级”和“高级”菜单资源ID，为它们添加处理函数OnMenuPrimary()、OnMenuSecond() 、OnMenuAdvance()

8、。OnMenuAdvance()的实现如下，另外两个类似。void CMineWnd:OnMenuAdvance() m_uLevel = LEVEL_ADVANCE;m_uXNum = ADVANCE_XNUM;m_uYNum = ADVANCE_YNUM;m_uMineNum = ADVANCE_MINENUM;SetCheckedLevel();InitGame();Invalidate();SizeWindow();（2）雷区大小的自定义实现首先新建一个自定义雷区对话框资源(IDD_DLG_CUSTOM)，然后添加高度、宽度、雷数三个静态文本控件和三个对应的(IDC_HEIGHT)、(

9、IDC_WIDTH) 、(IDC_NUMBER)编辑框控件，最后将OK和Cancel按钮分别改名为“确定”和“取消”。结果如图4。图4 自定义雷区接着为该对话框创建CDlgCustom类，然后为三个编辑控件分别添加关联变量m_uHeight、m_uNumber、m_uWidth，最后为OK按钮创建命令消息处理函数OnOK()，代码如下所示。void CDlgCustom:OnOK() UpdateData();if (m_uWidth 30) m_uWidth = 30;if (m_uHeight 24) m_uHeight = 24;if (m_uNumber m_uWidth * m_uH

10、eight) m_uNumber = m_uWidth * m_uHeight - 1;CMineWnd *pMine = (CMineWnd*)AfxGetMainWnd();pMine-SetCustom(m_uWidth, m_uHeight, m_uNumber);/ TODO: Add extra validation hereCDialog:OnOK();（3）使用帮助的实现由于Windows 自带有扫雷游戏，所以直接调用它的使用手。为“使用帮助”菜单选项创建命令消息处理函数OnMemuHelpUse()，代码如下所示。显示结果如图5所示。void CMineWnd:OnMemuH

11、elpUse() ShellExecute(NULL,open,1.txt,NULL,NULL,SW_SHOW); 图5 使用帮助（4）以往的记录每一次游戏破记录则将有关信息保存下来。显示结果如图6所示。图6 以往记录（5）扫雷英雄榜的实现首先创建两个对话框模板，一个用作当用户胜利结束游戏并打破历史记录后弹出的签名记录对话框模板IDD_DLG_NEWRECORD，另外一个是用以显示以往最高的游戏记录的对话框模板IDD_DLG_HERO。如图7和图8所示。图7 记录对话框图8 排行榜然后为IDD_DLG_HERO对话框模板创建CDlgHero类,分别为编辑框控件添加关联变量m_szBHolder

12、、m_szBRecord、m_szEHolder、m_szERecord、m_szIHolder、m_szIRecord，并将Cancel按钮的ID和标题分别改为IDC_RESET和重新计分，三个静态文本标题设置为初级记录、中级记录、高级记录，最后为重新计分按钮创建命令消息处理函数OnReset()和其他成员函数。对IDD_DLG_NEWRECORD对话框模板类似处理。3.3布雷，扫雷核心算法的设计与实现（1）算法的设计把整个雷区看成一个二维数组，aij周围的雷个数是由如下8个雷区决定的(如果超出边界，应该再加以判断)：ai-1j-1， ai-1j， ai-1j+1，ai， aij+1，ai+

13、1 j-1， ai+1j， ai+1j+1，在被展开时，检查周围的雷数是否与周围标示出来的雷数相等，如果相等则展开周围未标示的雷区。这样新的雷区展开又触发这个事件，就这样递归下去，一直蔓延到不可展开的雷区。（2）核心算法的实现整个游戏程序包含3个阶段：布雷、扫雷过程和结果（并不是操作结果展示，而是在扫雷过程中，玩家通过与游戏交互后的操作结果展示）。首先定义雷方块的数据结构，具体描述如下所示。typedef struct UINT uRow; /所在雷区二维数组的行UINT uCol; /所在雷区二位数组的列UINT uState; /当前状态UINT uAttrib; /方块属性UINT uO

14、ldState; /历史状态 MINEWND;/ 雷方块结构体然后定义雷方块的状态类别和属性类别。A 布雷随即获取一个状态为非雷的点，将它的属性标志为雷，重复这样的工作，直到布下足够的雷为止，其流程如图9所示。开始生成随机的雷方块的坐标（x,y）判断（x,y）区域是否已经布下雷在（x,y）区域布雷，修改状态数据判断是否布下所有雷结束否是是否图9 布雷流程在CMineWnd类中添加游戏的布雷模块的处理函数，该函数的实现如下。void CMineWnd:LayMines(UINT row, UINT col)/埋下随机种子srand( (unsigned)time( NULL ) );UINT i

15、, j;for(UINT index = 0; index uRow, m_pOldMine-uCol);if (m_uGameState = GS_WAIT)m_uBtnState = BUTTON_NORMAL;Invalidate();ReleaseCapture();return;/假若周围已经标识的雷周围真正的雷数，拓展if (m_pOldMine-uState != STATE_FLAG)OpenAround(m_pOldMine-uRow, m_pOldMine-uCol);if (ErrorAroundFlag(m_pOldMine-uRow, m_pOldMine-uCol)

16、Dead(m_pOldMine-uRow, m_pOldMine-uCol);ReleaseCapture();return;else /如果游戏尚未开始，点击左键启动游戏if (m_uGameState = GS_WAIT) if (m_uTimer)KillTimer(ID_TIMER_EVENT);m_uTimer = 0;m_uSpendTime = 1;Invalidate();if (m_bSoundful) sndPlaySound(LPCTSTR)LockResource(m_pSndClock), SND_MEMORY | SND_ASYNC | SND_NODEFAULT)

17、;/启动定时器m_uTimer = SetTimer(ID_TIMER_EVENT, 1000, NULL);/布雷LayMines(m_pOldMine-uRow, m_pOldMine-uCol);/改变游戏状态为运行/GS_RUNm_uGameState = GS_RUN；if (m_pOldMine-uOldState = STATE_NORMAL)/当该雷区域为正常未作标记才打开/如果该区域为雷，则死亡if (IsMine(m_pOldMine-uRow, m_pOldMine-uCol) Dead(m_pOldMine-uRow, m_pOldMine-uCol);ReleaseC

18、apture();return;/不是雷的时候，获取其周围的雷数目around = GetAroundNum(m_pOldMine-uRow, m_pOldMine-uCol);/ 如果为空白区域，拓展，否则打开该区域（显示周围有多少雷数）if (around = 0) ExpandMines(m_pOldMine-uRow, m_pOldMine-uCol);else DrawDownNum(m_pOldMine, around);else if (m_pOldMine-uOldState = STATE_DICEY)/标志为“？”问号的时候m_pOldMine-uState = STATE

19、_DICEY;/判断是否为胜利if (Victory()Invalidate();ReleaseCapture();return;break;case GS_VICTORY:case GS_DEAD:ReleaseCapture();return;default :break;m_uBtnState = BUTTON_NORMAL;Invalidate();else /点击非雷区域if (m_uGameState = GS_WAIT | m_uGameState = GS_RUN)m_uBtnState = BUTTON_NORMAL;InvalidateRect(rcBtn);Release

20、Capture();CWnd:OnLButtonUp(nFlags, point);在函数体的开始部分，先用rcBtn和rcMineArea两个矩形变量存储游戏的用户提示区域位置中的笑脸图区域以与雷区域的位置。利用接口函数PtInRect()判断当前鼠标的位置（由参数point携带鼠标当前位置信息）是否在这两个区域，如果检测到鼠标左键点击并释放在笑脸图的按钮区域rcBtn上，则调用初始化函数重新开始游戏，如果检测到鼠标左键点击并释放在雷区域rcMineArea，假若当前游戏状态处于已初始化完成但尚未开始的状态GS_WAIT时，则打开计时器，并且调用LayMines()函数进行布雷，然后修改游戏

21、状态为GS_RUN进入游戏。接着判断点击在小方块的状态是否被用于通过右键标记（可以标记为雷或者未知，此时游戏规则规定左键点击不生效），如果未标记，该状态为普通状态STATE_NORMAL时，先通过IsMine()检测是否点中地雷而失败地结束游戏，如果是，则调用函数Dead()来进行失败后的工作处理，反之对它进行打开显示与拓展操作。先通过GetAroundNum()函数获取当前小方块相邻的8个位置的雷数。如果当前小方块相邻区域的雷数为0，则可以向8个方向进行拓展，并显示该方块区域，直到不可拓展为止；如果当前小方块相邻区域的雷数不为0，则显示该方块区域的相邻雷数，用作提供用户对其他位置的信息判断的

22、提示。拓展操作的实现代码如下。void CMineWnd:ExpandMines(UINT row, UINT col)UINT i, j;UINT minRow = (row = 0) ? 0 : row - 1;UINT maxRow = row + 2;UINT minCol = (col = 0) ? 0 : col - 1;UINT maxCol = col + 2;UINT around = GetAroundNum(row, col);/显示该区域的方块状态m_pMinesrowcol.uState = 15 - around;m_pMinesrowcol.uOldState =

23、 15 - around;/ “打开”该区域，重绘DrawSpecialMine(row, col);/对周围一个雷都没有的空白区域if (around = 0)for (i = minRow; i maxRow; i+) for (j = minCol; j uRow, m_pNewMine-uCol);elseswitch(m_pNewMine-uState) /普通状态case STATE_NORMAL:m_pNewMine-uState = STATE_FLAG;m_pNewMine-uOldState = STATE_FLAG;m_nLeaveNum-;break;/标记状态case

24、 STATE_FLAG:m_pNewMine-uState = STATE_DICEY;m_pNewMine-uOldState = STATE_DICEY;m_nLeaveNum+;break;/未知状态case STATE_DICEY:m_pNewMine-uState = STATE_NORMAL;m_pNewMine-uOldState = STATE_NORMAL;break;default: break;Invalidate();CWnd:OnRButtonDown(nFlags, point);3.4 绘图界面的设计（1）雷区、笑脸模块的绘制添加三个位图资源如图13所示。图13

25、位图的绘制ID分别为ID_BTN_COLOR、ID_MINE_COLOR、ID_NUM_COLOR，并分别添加三个位图类型的变量，然后调用LoadBitmap(UINT nIDResource)函数来实现位图资源与变量的关联并添加函数DrawButton()、DrawMineArea()、DrawNumber()分别实现笑脸按钮、雷区、数字图像(计时器数字和剩余雷数数字)的绘图。绘制雷区的函数DrawMineArea()的实现代码如下。绘制笑脸按钮的函数实现类似。void CMineWnd:DrawMineArea(CPaintDC &dc)CDC dcMemory; /用作存设备 /源设备d

26、cMemory.CreateCompatibleDC(&dc); /使得这个设备与dc兼容 /dc是目标设备dcMemory.SelectObject(m_bmpMine); /将存设备与位图资源关联for (UINT i = 0; im_uYNum; i+) for (UINT j = 0; jm_uXNum; j+) /根据ij区域的雷方块状态拷贝相应的图像到ij雷区的特定区域dc.StretchBlt(MINEAREA_FRAME_X+16*j, MINEAREA_FRAME_Y+16*i, 16, 16, &dcMemory, 0, 16*m_pMinesij.uState, 16,

27、16, SRCCOPY);（2）3D效果外壳模块的绘制首先调用FillSolidRect()在框架的左部和顶部分别绘制2个小白条，这样看起来有点立体的，然后调用Draw3dRect()在笑脸以与计时显示区域周围绘上一个较小的3D边框，最后在雷区周围绘上一个较大的3D边框。3D效果外壳绘制结果显示如图16。（3）数字模块的绘制数字图像的绘制不是由鼠标事件触发的，而是由系统时间触发的。首先在CMineWnd类中添加定时器标识的成员变量m_uTimer和一个记录游戏开始直到目前所花费的时间的成员变量m_uSpendTime。接着在游戏的开始函数布下时间种子，时间间隔为1000us，然后选择到预定时间

28、间隔后发送Windows命令消息函数WM_TIMER。接着在CMineWnd类中找到对应的消息WM_TIMER,并为其添加重写函数OnTimer()，该函数首先判断这次的WM_TIMER命令是否为所布下的时间种子到时而产生的，如果是则让使用的时间变量m_uSpendTime自增，然后通知系统重绘图像。雷区、笑脸按钮、3D效果外壳和数字图像的绘制都是在OnPaint()函数中实现的。其函数代码如下所示。void CMineWnd:OnPaint() CPaintDC dc(this); /创建一个CPaintDC类型的用以屏幕显示的dc设备 /参数是指向当前框架窗口CDC dcMemory;/

29、存设备CBitmap bitmap;/创建临时的位图资源if (!dc.IsPrinting() /判断不是使用打印机来进行绘制工作/ 使存设备与dc设备兼容if (dcMemory.CreateCompatibleDC(&dc)/ 使得bitmap与实际显示的dc设备兼容if(bitmap.CreateCompatibleBitmap(&dc,m_rcClient.right,m_rcClient.bottom)/ 存设备选择物件位图dcMemory.SelectObject(&bitmap);/绘制背景框dcMemory.FillRect(&m_rcClient, &m_brsBG);Dr

30、awButton(CPaintDC&) dcMemory);/笑脸按钮绘图DrawNumber(CPaintDC&) dcMemory);/数字图像绘图DrawShell(CPaintDC&) dcMemory);/3D效果外壳绘图DrawMineArea(CPaintDC&) dcMemory);/雷区绘图/ 将存设备的容拷贝到实际屏幕显示的设备dc.BitBlt(m_rcClient.left, m_rcClient.top, m_rcClient.right, m_rcClient.bottom, &dcMemory, 0, 0, SRCCOPY);bitmap.DeleteObject

31、();4 异常处理绘图过程大多放在OnDraw()或OnPaint()函数中，OnDraw()在进行屏幕显示时是由OnPaint()进行调用的。当窗口因为某种原因需要重绘时，总是先用背景色将显示区清除，然后才调用OnPaint()，而背景色往往与绘图容反差很大，这样在短时间背景色和显示图形的交替出现，使得显示窗口看起来会闪。对此可以使用存设备环境来解决。用户可以把要显示的图形先在存中绘制好，然后再一次性的将存中的图形一个点一个点的覆盖到屏幕上去。在存中绘图时，存中的图像数据只作标识而没有显示效果。当贴到屏幕上时，由于存中最终的图形与屏幕上显示图形差别很小，所以看起来就不会闪了。结论毕业设计是本科学习阶段一次非常难得的理论与实际相结合的机会，通过这次比较完整的一个游戏的开发，我摆脱了单纯的理论学习状态，和实际设计的结合锻炼了我的综合运用所学的专业基础知识，解决问题的能力，同时也提高我查阅文献资料、对程序整体的把握等其他能力与水平，而且通过对整体的掌控，对局部的取舍，以与对细节的斟酌处理，都使我的能力得到了锻炼，经验得到了丰富。这些都我们都希望通过毕业设计所能达到的目标。在毕业设计过程中