C语言递归实现扫雷游戏

时间：2022-11-27 22:01:41

前言

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

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

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

C语言递归实现扫雷游戏

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

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

一、菜单

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
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

?
1
2
3
4
5
#define ROW 9
#define COL 9
#define ROWS 11
#define COLS 11
#define EASYCOUT 10

数组的创建

?
1
2
char mine[ROWS][COLS];
char show[ROWS][COLS];

数组初始化和打印

?
1
2
3
4
init(mine, ROWS, COLS, '0');
init(show, ROWS, COLS, '*');
display(mine, ROW, COL);
display(show,ROW,COL);
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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");
 }
}

三、设置雷和扫雷

?
1
2
setmine(mine,ROWS,COLS);
display(mine, ROW, COL);

1.设置雷

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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的范围以及周围的判断！！

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
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.

?
1
2
3
4
5
6
7
8
9
10
11
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个格子没有雷的坐标需要标记置空格！！！来避免重复操作否则栈溢出

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#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--;
 }
 
 
}

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

原文链接：https://blog.csdn.net/weixin_51484780/article/details/119175413

标签：

相关文章