0
点赞
收藏
分享

微信扫一扫

windows扫雷的模拟实现(C语言)

飞鸟不急 2022-05-06 阅读 41
//显示出的棋盘大小为ROW*COL
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2

//雷的数量
#define MINE_NUM 10

思路有了,接下来就是一步步操作了。

    //用字符二维数组定义两张棋盘
	//一个是雷的布置图,字符'0'代表没有雷,字符'1'代表有雷
	//一个是显示给玩家的状态图,未搜索的地方用字符'*'代表
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };

	//初始化两张棋盘
	init_board(mine, ROWS, COLS, '0');
	init_board(show, ROWS, COLS, '*');

    //初始化函数
    void init_board(char board[ROWS][COLS], int rows, int cols, char ch)
    {
	    int i = 0;
	    int j = 0;
	    for (i = 0; i < rows; i++)
	    {
		    for (j = 0; j < cols; j++)
		    {
			    board[i][j] = ch;
		    }
	    }
    }
    //埋雷
	set_mine(mine, ROW, COL, MINE_NUM);
    void set_mine(char board[ROWS][COLS], int row, int col, int num)
    {
	    int x = 0;
	    int y = 0;
	    while (num > 0)
	    {
		    x = rand() % row + 1;
		    y = rand() % col + 1;
		    if (board[x][y] == '0')
		    {
			    board[x][y] = '1';
			    num--;
		    }
	    }
    }
	while (1)
	{
		printf("请输入要排雷的坐标:");
		scanf("%d%d", &x, &y);
		//对输入的坐标的合法性进行判断
		//输入坐标在棋盘范围内
		if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
		{
			//如果坐标处是雷,则告知玩家雷的位置并退出
			if (mine[x][y] == '1')
			{
				printf("很遗憾,你被炸死了\n");
				display_board(mine, ROW, COL);
				break;
			}
	
			//如果坐标不是雷,周围也没有雷,则展开周围的安全区域;若周围有雷,则
			//显示出周围雷的数量

			expand(mine, show, ROW, COL, x, y);
			display_board(show, ROW, COL);

		}
		else
		{
			printf("输入的坐标错误,请重新输入\n");
		}

		//排雷完成,则打印并退出,否则继续
		if (is_win(show, ROW, COL))
		{
			printf("恭喜你,排雷成功!\n");
			break;
		}
	}

以下是无雷区域进行自动扩展的递归实现

void expand(char mine_board[ROWS][COLS], char show_board[ROWS][COLS], int row, int col, int x, int y)
{
	//超出边界,本身是雷或者是已经搜索过的地方则递归返回
	if (x<1 || x>row || y<1 || y>col||mine_board[x][y]=='1'||show_board[x][y] == ' ')
	{
		return;
	}
	//如果周围有雷则显示雷的数量并返回
	int cnt = count_mine(mine_board, x, y);
	if ( cnt!= 0)
	{
		show_board[x][y] = cnt + '0';
		return;
	}
	//将本身置空,然后依次搜索周围八个方向
	show_board[x][y] = ' ';
	expand(mine_board, show_board, row, col, x - 1, y-1);
	expand(mine_board, show_board, row, col, x - 1, y);
	expand(mine_board, show_board, row, col, x - 1, y + 1);
	expand(mine_board, show_board, row, col, x, y + 1);
	expand(mine_board, show_board, row, col, x + 1, y + 1);
	expand(mine_board, show_board, row, col, x + 1, y);
	expand(mine_board, show_board, row, col, x + 1, y - 1);
	expand(mine_board, show_board, row, col, x, y - 1);

}

计算每个坐标周围的雷的数量也很容易

//不需要循环,直接相加就完事了,反正就8个
int count_mine(char board[ROWS][COLS], int x, int y)
{
	return board[x - 1][y - 1] +
		board[x - 1][y] +
		board[x - 1][y + 1] +
		board[x][y - 1] +
		board[x][y + 1] +
		board[x + 1][y - 1] +
		board[x + 1][y] +
		board[x + 1][y + 1] - 8 * '0';
}

运行的效果如下图所示:

 

#pragma once
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

//显示出的棋盘大小为ROW*COL
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2

//雷的数量
#define MINE_NUM 10

void init_board(char board[ROWS][COLS], int rows, int cols, char ch);
void display_board(char board[ROWS][COLS], int row, int col);
void set_mine(char board[ROWS][COLS], int row, int col, int num);
void expand(char mine_board[ROWS][COLS], char show_board[ROWS][COLS], int row, int col, int x, int y);
void game(void);
#define  _CRT_SECURE_NO_WARNINGS 1
#include "game.h"

//打印游戏开始界面
void menu(void)
{
	printf(" --------------------------------\n");
	printf("|********     扫雷     **********|\n");
	printf("|********  1.开始游戏   *********|\n");
	printf("|********  0.退出游戏   *********|\n");
	printf(" --------------------------------\n");

}
int main()
{
	srand((unsigned) time(NULL));
	int input = 0;
	//玩家选择逻辑
	do
	{
		menu();
		printf("请选择:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("输入错误,请重新输入\n");
			break;
		}
	} while (input);
	return 0;
}
#define  _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void init_board(char board[ROWS][COLS], int rows, int cols, char ch)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = ch;
		}
	}
}

void display_board(char board[ROWS][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	printf(" --------扫雷--------\n|");
	for (i = 0; i <= row; i++)
	{
		printf("%d ", i);
	}
	printf("|\n");
	for (i = 1; i <= row; i++)
	{
		printf("|%d ", i);
		for (j = 1; j <= col; j++)
		{
			printf("%c ", board[i][j]);
		}
		printf("|\n");
	}
	printf(" --------扫雷--------\n\n");

}

void set_mine(char board[ROWS][COLS], int row, int col, int num)
{
	int x = 0;
	int y = 0;
	while (num > 0)
	{
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (board[x][y] == '0')
		{
			board[x][y] = '1';
			num--;
		}
	}
}

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

void expand(char mine_board[ROWS][COLS], char show_board[ROWS][COLS], int row, int col, int x, int y)
{
	//超出边界,本身是雷或者是已经搜索过的地方则递归返回
	if (x<1 || x>row || y<1 || y>col||mine_board[x][y]=='1'||show_board[x][y] == ' ')
	{
		return;
	}
	//如果周围有雷则显示雷的数量并返回
	int cnt = count_mine(mine_board, x, y);
	if ( cnt!= 0)
	{
		show_board[x][y] = cnt + '0';
		return;
	}
	//将本身置空,然后依次搜索周围八个方向
	show_board[x][y] = ' ';
	expand(mine_board, show_board, row, col, x - 1, y-1);
	expand(mine_board, show_board, row, col, x - 1, y);
	expand(mine_board, show_board, row, col, x - 1, y + 1);
	expand(mine_board, show_board, row, col, x, y + 1);
	expand(mine_board, show_board, row, col, x + 1, y + 1);
	expand(mine_board, show_board, row, col, x + 1, y);
	expand(mine_board, show_board, row, col, x + 1, y - 1);
	expand(mine_board, show_board, row, col, x, y - 1);

}

int is_win(char board[ROWS][COLS], int row, int col)
{
	int count = 0;
	int i = 0;
	int j = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (board[i][j] == '*')
			{
				count++;
			}
		}
	}
	if (count > MINE_NUM)
		return 0;
	else
		return 1;
}
void game(void)
{
	//用字符二维数组定义两张棋盘
	//一个是雷的布置图,字符'0'代表没有雷,字符'1'代表有雷
	//一个是显示给玩家的状态图,未搜索的地方用字符'*'代表
	char mine[ROWS][COLS] = { 0 };
	char show[ROWS][COLS] = { 0 };

	//初始化两张棋盘
	init_board(mine, ROWS, COLS, '0');
	init_board(show, ROWS, COLS, '*');

	//埋雷
	set_mine(mine, ROW, COL, MINE_NUM);
	//display_board(mine, ROW, COL);
	
	//显示棋盘
	display_board(show, ROW, COL);

	int x = 0;
	int y = 0;
	while (1)
	{
		printf("请输入要排雷的坐标:");
		scanf("%d%d", &x, &y);
		//对输入的坐标的合法性进行判断
		//输入坐标在棋盘范围内
		if (x >= 1 && x <= ROW && y >= 1 && y <= COL)
		{
			//如果坐标处是雷,则告知玩家雷的位置并退出
			if (mine[x][y] == '1')
			{
				printf("很遗憾,你被炸死了\n");
				display_board(mine, ROW, COL);
				break;
			}
	
			//如果坐标不是雷,周围也没有雷,则展开周围的安全区域;若周围有雷,则
			//显示出周围雷的数量

			expand(mine, show, ROW, COL, x, y);
			display_board(show, ROW, COL);

		}
		else
		{
			printf("输入的坐标错误,请重新输入\n");
		}

		//排雷完成,则打印并退出,否则继续
		if (is_win(show, ROW, COL))
		{
			printf("恭喜你,排雷成功!\n");
			break;
		}
	}

}
举报

相关推荐

0 条评论