❤C语言递归实现扫雷❤


前言

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

  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--;
	}


}

  • 7
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

李 天 真

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值