C++复现经典游戏——扫雷

时间：2022-05-17 07:19:17

　　国庆小长假，当大家都去看人山人海的时候，我独自一人狂码代码。这两天想要实现的内容是Windows上的一个经典游戏——扫雷。相信90后和一些上班族对此并不陌生。然而，从win8开始，扫雷就不再是Windows上的默认自带游戏了，但是可以通过微软的应用商店进行下载安装（界面更酷炫，游戏模式更丰富）。目前在win10上也暂时没有找到这款游戏。

　　这两天再次用Qt基本图形界面框架，来实现扫雷游戏的功能。本想做得酷炫酷炫再酷炫的，但是真正动手写起来的时候，才发现还是有很多技术关没有通过，因此界面写得丑了。这次扫雷程序实现了基本的游戏功能，包含随机布雷、空白块自动扩展、输赢判断等。

　　程序界面如下：

C++复现经典游戏——扫雷

游戏界面

　　整个扫雷游戏，最主要的一部分是当点击到空白块的时候，如何扩展开来。我在写程序前，也上网查了扫雷相关的东西，发现扫雷程序已经被写烂了，很多人都复现过，毕业设计、课程设计等等。说起来，扫雷程序确实适合用来练手，整个程序功能并不是特别的复杂。

　　下面说说我认为的点到空白块的自动扩展算法。

　　　　（1）点击到空白块

　　　　（2）计算该空白块周围一圈雷的个数。若为零，翻开该块并跳至（3）。若不为零，则翻开并显示雷的个数，跳至（4）。

　　　　（3）对周围八个块，重复第二步。

　　　　（4）结束

　　以上四步便是空白块自动扩展算法，是不是很简单。但是我刚开始的时候这个东西还是想了很长一段时间。当写程序实现该算法的时候，有一点需要注意的地方，就是翻开的块需要做个标记。对于第三步中，已经翻开的块不需要再执行第（2）步，不然就可能进入死循环。此外，该算法可以使用递归实现或非递归实现。

下面是我的具体实现代码：

 /*

  *统计（x,y）周围一圈雷的个数

  */

 int MainWindow::sumMine(int x, int y)

 {

     int mineNum=;

     if(x->=&&y->=&&map[x-][y-]==) mineNum++;

     if(x->=&&map[x-][y]==) mineNum++;

     if(x->=&&y+<mapCols&&map[x-][y+]==) mineNum++;

     if(y->=&&map[x][y-]==) mineNum++;

     if(y+<mapCols&&map[x][y+]==) mineNum++;

     if(x+<mapRows&&y->=&&map[x+][y-]==) mineNum++;

     if(x+<mapRows&&map[x+][y]==) mineNum++;

     if(x+<mapRows&&y+<mapCols&&map[x+][y+]==) mineNum++;

     return mineNum;

 }

 /*

  *从（x,y）开始进行扩展

  */

 void MainWindow::expendBlock(int x, int y)

 {

     int mineAround=sumMine(x,y);

     if(mineAround!=){

         //在（x，y）显示雷的个数,然后结束递归

         QTableWidgetItem * temp=new QTableWidgetItem;

         temp->setText(QString::number(mineAround,));

         temp->setTextAlignment(Qt::AlignCenter);

         temp->setBackgroundColor(QColor(,,));

         mapUI->setItem(x,y,temp);

         mapFlag[x][y]=;

         return ;

     }

     //翻开（x，y），并从周围八个方向递归，要判断越界

     list<POINT> expendList;

     POINT point;

     point.x=x;

     point.y=y;

     expendList.push_back(point);

     while (!expendList.empty()) {

         point=expendList.front();

         expendList.pop_front();

         x=point.x;

         y=point.y;

         mineAround=sumMine(x,y);

         if(mineAround!=){

             QTableWidgetItem * temp=new QTableWidgetItem;

             temp->setText(QString::number(mineAround,));

             temp->setTextAlignment(Qt::AlignCenter);

             temp->setBackgroundColor(QColor(,,));

             mapUI->setItem(x,y,temp);

             mapFlag[x][y]=;

             continue;

         }

         QTableWidgetItem * temp1=new QTableWidgetItem;

         temp1->setBackgroundColor(QColor(,,));

         temp1->setTextAlignment(Qt::AlignCenter);

         mapUI->setItem(x,y,temp1);

         mapFlag[x][y]=;

         if(x->=&&y->=&&mapFlag[x-][y-]==){

             point.x=x-;

             point.y=y-;

             expendList.push_back(point);

         }

         if(x->=&&mapFlag[x-][y]==){

             point.x=x-;

             point.y=y;

             expendList.push_back(point);

         }

         if(x->=&&y+<mapCols&&mapFlag[x-][y+]==){

             point.x=x-;

             point.y=y+;

             expendList.push_back(point);

         }

         if(y->=&&mapFlag[x][y-]==){

             point.x=x;

             point.y=y-;

             expendList.push_back(point);

         }

         if(y+<mapCols&&mapFlag[x][y+]==){

             point.x=x;

             point.y=y+;

             expendList.push_back(point);

         }

         if(x+<mapRows&&y->=&&mapFlag[x+][y-]==){

             point.x=x+;

             point.y=y-;

             expendList.push_back(point);

         }

         if(x+<mapRows&&mapFlag[x+][y]==){

             point.x=x+;

             point.y=y;

             expendList.push_back(point);

         }

         if(x+<mapRows&&y+<mapCols&&mapFlag[x+][y+]==){

             point.x=x+;

             point.y=y+;

             expendList.push_back(point);

         }

     }

 }

其中map[][]保存着地图信息。mapFlag[][]是地图标志，当该块已经翻开是设置为1,否则为0。

　　

相关文章