位置：首页-资讯-后端开发

C语言递归实现扫雷游戏

2024-04-02 19:55

短信预约 -IT技能 免费直播动态提醒

前言

首先要实现扫雷原理上同三子棋，都是通过一个二维数组来实现游戏主题功能那么这里有几个值得注意的点

1、初级扫雷我们知道是九乘九数组实现，那么在这里我们创建的是11乘11的数组，目的是方便后续判断周围九个格子的雷的数量！

2、而且我们需要创建两个数组，一个用来存放字符1和0（1表示有雷，随机数生成；0表示没雷，初始化时自动全放0）；
另一个用来根据上边的数组输出显示玩家是否被炸死，以及玩家选择的坐标周围雷的数量

3、需要注意排雷时候如果附近没有雷需要递归展开！！！

4、我们这里需要两个源文件test.c game.c和头文件game.h

一、菜单

这个游戏界面小伙伴自己设计就可老生常谈我直接上代码


void menu()
{
 printf("-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-\n");
 printf("-*-*-*-*-*-*1.play 0.exit*-*-*-*-*-*-*-\n");
 printf("-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-\n");
}
void test()
{
 int input = 0;
 do {
  menu();
  printf("请输入:");
  scanf("%d", &input);
  switch(input)
  {
  case 1:game(); break;
  case 0:
   printf("退出游戏！");
   break;
  default:printf("输入非法,请重新输入:\n");
   break;

  }
 } while (input);
}

int main()
{
 srand((unsigned int)time(0));
 test();
 return 0;


}

二、游戏数组的创建和初始化

那么在这里为了方便使用行数列数依然采用宏定义给出行数列数和雷的个数EASYCOUT


#define ROW 9
#define COL 9 
#define ROWS 11
#define COLS 11
#define EASYCOUT 10

数组的创建


char mine[ROWS][COLS];
char show[ROWS][COLS];

数组初始化和打印


init(mine, ROWS, COLS, '0');
init(show, ROWS, COLS, '*');
display(mine, ROW, COL);
display(show,ROW,COL);


void init(char board[ROWS][COLS], int rows, int cols, char ch)
{
 for (int i = 0; i < rows; i++)
 {
  for (int j = 0; j < cols; j++)
  {
   board[i][j] = ch;
  }
 }
}
void display(char board[ROWS][COLS], int rows, int cols)
{
 printf("  ");
 for (int i = 1; i <= rows; i++)
  printf(" %d ",i);
 printf("\n");
 for (int i = 1; i <= rows; i++)
 {
  printf("%d ",i); 
  for (int j = 1; j <= cols; j++)
  {
   printf(" %c ", board[i][j]);
  }printf("\n");
 }
}

三、设置雷和扫雷


setmine(mine,ROWS,COLS);
display(mine, ROW, COL);

1.设置雷

这里主要应用随机数的生成，之前的文章已经介绍过。其次就是需要判断随机数的生成是否重复，重复需要去重：


void setmine(char board[ROWS][COLS], int rows, int cols)
{
 int x, y;
 for(int i=0;i < EASYCOUT;i++)
 {
  x = rand() % 9 + 1;
  y = rand() % 9 + 1;
  if (board[x][y] == '0')
   board[x][y] = '1';//1表示雷
  else i--;
 }


}

2.扫雷

在这个游戏主体部分我们需要用循环解决，循环次数则需要用

行数*列数-雷数量

同时需要注意输入坐标x y的范围以及周围的判断！！


void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
 //
 int x = 0, y = 0;
 int count = ROW* COL-EASYCOUT;
 int i = 0;//计算排雷次数
 while (count)
 {
  
  printf("请输入排查的行数列数:");
  scanf("%d %d", &x, &y);
  if (x >= 1 && x <= row && y >= 1 && y <= col)
  {
   i++;
   if (mine[x][y] == '1')
   {
    if (i == 1)
    {
     printf("很遗憾第一次你被炸死了，你还有最后机会！\n");
     continue;
    }
    display(mine, ROW, COL);
    printf("很遗憾你被炸死了！\n");
    break;
   }
   else
   {
    count--;
    //递归实现
    diguishow(mine,show,x,y, ROW, COL);
    display(show, ROW, COL);
   }
  }
  else
  {
   printf("输入非法,重新输入!\n");
  }
  
 }
 if (!count)
 {
  printf("恭喜你获得胜利!\n");
 }
}

3.周围雷的数量的判断

这里采用数值相减的方法字符1和字符0的值差1.


int getnum(char mine[ROWS][COLS],int x,int y)
{
 return mine[x - 1][y - 1] +
  mine[x - 1][y] +
  mine[x - 1][y + 1] +
  mine[x][y - 1] +
  mine[x][y + 1] +
  mine[x + 1][y - 1] +
  mine[x + 1][y] +
  mine[x + 1][y + 1] - 8 * '0';
}

四、递归实现展示

这里注意两个条件：

1、递归截止条件是该坐标周围的雷的数量非0
2、让周围8个坐标依次递归
3、注意判断过周围8个格子没有雷的坐标需要标记置空格！！！来避免重复操作否则栈溢出


void diguishow(char mine[ROWS][COLS],char show[ROWS][COLS],int x,int y,int row,int col)
{
 //截止条件该数字不是0
 if (x >= 1 && x <= row && y >= 1 && y <= col) {
  
  if (show[x][y] == ' ')
  {
   return;
  }
  else if (getnum(mine, x, y) != 0)
  {
   
   show[x][y] = getnum(mine, x, y) + '0';

   return;
  }
  else {
   show[x][y] = ' ';
   diguishow(mine, show, x - 1, y - 1,row,col);
   diguishow(mine, show, x - 1, y,  row, col);
   diguishow(mine, show, x - 1, y + 1, row, col);
   diguishow(mine, show, x, y - 1, row, col);
   diguishow(mine, show, x, y + 1, row, col);
   diguishow(mine, show, x + 1, y - 1, row, col);
   diguishow(mine, show, x + 1, y, row, col);
   diguishow(mine, show, x + 1, y + 1, row, col);


  }
 }

}

全代码：

game.h


#pragma once
#include<stdio.h>
#include<Windows.h>
#include<time.h>
#include<stdlib.h>
#define ROW 9
#define COL 9 
#define ROWS 11
#define COLS 11
#define EASYCOUT 10
void init(char board[ROWS][COLS],int rows,int cols,char ch);
void display(char board[ROWS][COLS],int rows,int cols);
void setmine(char board[ROWS][COLS],int rows,int cols);
void findmine(char mine[ROWS][COLS],char show[ROWS][COLS],int row,int col);
int getnum(char mine[ROWS][COLS], int x, int y);

void diguishow(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y, int row, int col);

test.c


#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void game()
{
 char mine[ROWS][COLS];
 char show[ROWS][COLS];
 init(mine, ROWS, COLS, '0');
 init(show, ROWS, COLS, '*');
 display(mine, ROW, COL);
 display(show,ROW,COL);
 //生成雷
 setmine(mine,ROWS,COLS);
 display(mine, ROW, COL);
 //排雷
 findmine(mine,show,ROW,COL);

}
void menu()
{
 printf("-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-\n");
 printf("-*-*-*-*-*-*1.play 0.exit*-*-*-*-*-*-*-\n");
 printf("-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-\n");
}
void test()
{
 int input = 0;
 do {
  menu();
  printf("请输入:");
  scanf("%d", &input);
  switch(input)
  {
  case 1:game(); break;
  case 0:
   printf("退出游戏！");
   break;
  default:printf("输入非法,请重新输入:\n");
   break;

  }
 } while (input);
}

int main()
{
 srand((unsigned int)time(0));
 test();
 return 0;


}

game.c


#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void diguishow(char mine[ROWS][COLS],char show[ROWS][COLS],int x,int y,int row,int col)
{
 //截止条件该数字不是0
 if (x >= 1 && x <= row && y >= 1 && y <= col) {
  
  if (show[x][y] == ' ')
  {
   return;
  }
  else if (getnum(mine, x, y) != 0)
  {
   
   show[x][y] = getnum(mine, x, y) + '0';

   return;
  }
  else {
   show[x][y] = ' ';
   diguishow(mine, show, x - 1, y - 1,row,col);
   diguishow(mine, show, x - 1, y,  row, col);
   diguishow(mine, show, x - 1, y + 1, row, col);
   diguishow(mine, show, x, y - 1, row, col);
   diguishow(mine, show, x, y + 1, row, col);
   diguishow(mine, show, x + 1, y - 1, row, col);
   diguishow(mine, show, x + 1, y, row, col);
   diguishow(mine, show, x + 1, y + 1, row, col);


  }
 }

}

int getnum(char mine[ROWS][COLS],int x,int y)
{
 return mine[x - 1][y - 1] +
  mine[x - 1][y] +
  mine[x - 1][y + 1] +
  mine[x][y - 1] +
  mine[x][y + 1] +
  mine[x + 1][y - 1] +
  mine[x + 1][y] +
  mine[x + 1][y + 1] - 8 * '0';
}
void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
 //
 int x = 0, y = 0;
 int count = ROW* COL-EASYCOUT;
 int i = 0;//计算排雷次数
 while (count)
 {
  
  printf("请输入排查的行数列数:");
  scanf("%d %d", &x, &y);
  if (x >= 1 && x <= row && y >= 1 && y <= col)
  {
   i++;
   if (mine[x][y] == '1')
   {
    if (i == 1)
    {
     printf("很遗憾第一次你被炸死了，你还有最后机会！\n");
     continue;
    }
    display(mine, ROW, COL);
    printf("很遗憾你被炸死了！\n");
    break;
   }
   else
   {
    count--;
    //递归实现
    diguishow(mine,show,x,y, ROW, COL);
    display(show, ROW, COL);
   }
  }
  else
  {
   printf("输入非法,重新输入!\n");
  }
  
 }
 if (!count)
 {
  printf("恭喜你获得胜利!\n");
 }
}
void init(char board[ROWS][COLS], int rows, int cols, char ch)
{
 for (int i = 0; i < rows; i++)
 {
  for (int j = 0; j < cols; j++)
  {
   board[i][j] = ch;
  }
 }
}
void display(char board[ROWS][COLS], int rows, int cols)
{
 printf("  ");
 for (int i = 1; i <= rows; i++)
  printf(" %d ",i);
 printf("\n");
 for (int i = 1; i <= rows; i++)
 {
  printf("%d ",i); 
  for (int j = 1; j <= cols; j++)
  {
   printf(" %c ", board[i][j]);
  }printf("\n");
 }
}
void setmine(char board[ROWS][COLS], int rows, int cols)
{
 int x, y;
 for(int i=0;i < EASYCOUT;i++)
 {
  x = rand() % 9 + 1;
  y = rand() % 9 + 1;
  if (board[x][y] == '0')
   board[x][y] = '1';//1表示雷
  else i--;
 }


}

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持编程网。

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

阅读原文内容投诉