【c语言】扫雷逻辑的【含扩展】实现~

已于 2023-03-23 21:23:46 修改
阅读量504 收藏 2
点赞数 6
分类专栏： 【c语言】知识点讲解 文章标签： windows c语言 算法
于 2023-03-23 11:57:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_74044018/article/details/129708061
版权

一、游戏规则介绍：

扫雷游戏当你选择一个坐标时检查周围8个坐标有雷则显示雷的个数，没雷就会向外扩展，直到检查到周围8个坐标有雷，没雷的地方显示空白，直到把所有没有雷的位置都排除，则游戏胜利，否则踩到雷就会游戏结束！

如图：图中的数字就是周围8个坐标有几个雷的意思

 二、代码实现过程

1、首先我们用vs创建三个文件

test.c——扫雷游戏的测试

game.c——游戏函数的实现

game.h——游戏函数的声明

test.c主体逻辑：

#include"game.h"
void menu()
{
    printf("*******************\n");
    printf("*****  1.Play *****\n");
    printf("*****  0.exit *****\n");
    printf("*******************\n");

}
void game()
{
    system("cls");
    char mine[ROWS][COLS] = { 0 };//存放布置好的雷的信息
    char show[ROWS][COLS] = { 0 };//存放排查出的雷的信息
    //初始化棋盘
    InitBoard(mine, ROWS, COLS, '0');
    InitBoard(show, ROWS, COLS, '*');
    Printboard(show, ROW, COL);
    //设置雷的函数
    SetMine(mine, ROW, COL);
    //排查雷的函数
    ShowMine(mine, show, ROW, COL);


}
int main()
{
    srand((unsigned int)time(NULL));
    int input;
    do
    {
        menu();
        scanf("%d", &input);
        switch (input)
        {
        case 1:
            game();
            break;
        case 0:
            printf("退出游戏\n");
            break;
        default:
            printf("选择错误，请重新选择！\n");
            break;
        }
    }while (input);
}

1.布置雷

雷应该储存在二维数组中，所以要有存放雷的棋盘

因为需要储存，并且棋盘是9*9，所以用二维数组

用字符‘1’表示雷 字符‘0’表示非雷

2.排查雷

周围有雷则显示雷的个数，所以当周围只有一个雷，1是雷还是说雷的个数？这会产生歧义，所以再创立一个数组，专门用来存放排查出的雷的信息

综上

mine数组存放雷的信息

show数组存放排查出雷的信息

3、怎么排查雷？

排查一个坐标时，是看周围8个坐标是否有雷，但当这个坐标是棋盘边界时，在排查他周围的坐标就会造成数组越界，所以我们可以把mine数组设置成11*11的，而放地雷的时候只会放到中间9*9的空间内，我们增加的空间只是为了排查雷的时候更方便，防止数组越界问题，而仅仅是为了保持对应，减少重复操作，所以把show数组也设置成11*11的

4、初始化棋盘

为了使棋盘初始条件具有扫雷的架构，所以初始化mine数组为‘0’（刚开始是没雷的状态）

初始化show数组为‘*’（有一种神秘感），我们写一个初始化函数就可以了，但是两个数组要初始化为的东西不一样，我们Initboard数组多一个参数就可以了，这也是show数组也设置成11*11优点的体现，避免了重复操作

void InitBoard(char board[][COLS], int rows, int cols,char set)
{
    int i = 0;
    int j = 0;
    for (i = 0; i < rows; i++)
    {
        for (j = 0; j < cols; j++)
        {
            board[i][j] = set;
        }
    }
}

5、设置雷的函数

要知道rand()%一个数的范围是 0 ~ 这个数-1，比如rand()%9的范围是0~8 如果是rand()%9+1的范围是1~9,坐标范围设置成1~9就可以了布置雷了

void SetMine(char mine[][COLS], int row, int col)
{
    int count = 10;
    while (count)
    {
        int x = rand() % row + 1;
        int y = rand() % col + 1;
        if (mine[x][y] == '0')
        {
            mine[x][y] = '1';
            count--;
        }
    }
}

6、打印棋盘的函数

双层for循环打印就可以了，可以添加一定的格式

void Printboard(char board[][COLS], int row, int col)
{
    printf("------------扫雷游戏-----------\n");
    int i = 0;
    int j = 0;
    for (i = 0; i <= col; 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");
}

7、排查雷的思路

如何排查一个坐标的周围8个坐标有几个雷？

对应相加，但这个是字符相加，因为我想统计有几个雷，所以应该减去8*‘0’（0的asc二码值为48），字符和数字的转换只需要 + - ‘0’即可

static int get_mine_count(char mine[][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 * 48；
}

8、排查完就要扩展

扩展坐标的范围应该有加以限制如果我要排查的坐标有雷，那么直接游戏结束

没雷就要向周围8个坐标扩展，并且没雷就把这个坐标设置为空格，只有设置了才能防止被重复递归！然后要限制坐标范围，如果到了边界，就没必要向边界外再继续递归，会越界的，递归出后就是找到了周围有雷，显示雷的个数就可以了

 

void expand(char mine[][COLS], char show[][COLS], int row, int col, int x, int y)
{
    //递归循环条件就是周围没有雷
    int count = get_mine_count(mine,x,y);
    if (count == 0)
    {
        //如果周围地雷数是0，则把这个地方置成空格
        //就会防止递归重复调用
        show[x][y] = ' ';
        int i = 0;
        int j = 0;
        for (i = x - 1; i <= x + 1; i++)
        {
            for (j = y - 1; j <= y + 1; j++)
            {
                if (show[i][j] == '*' && i > 0 && i <= row && j > 0 && j <= col)
                {//如果这个坐标时边界就没有必要全部调用周围所有坐标！
                    expand(mine, show, row,col, i, j);
                }
            }
        }
    }
    else
    {//递归出口就是我统计到周围有几个雷
        show[x][y] = count + '0';
    }

}

9、判断输赢

因为show数组中没被排查的坐标都是‘*’，所以只要统计剩的‘*’是否=雷的个数，等于则游戏胜利

因为是扩展的原因，所以从剩余‘*’的个数出发判断就可以了！

int Iswin(char show[][COLS], int row, int col)
{
    int i = 0;
    int j = 0;
    int c = 0;
    for (i = 1; i <= row; i++)
    {
        for (j = 1; j <= col; j++)
        {
            if (show[i][j] == '*')
            {
                c++;
                //统计剩余没被排查的个数
            }
        }
    }
    return c;
}

扩展：

我们可以用system（“cls”）；清空屏幕，看着更舒服，别忘了引用windows.h头文件

完整代码如下：

test.c

#define _CRT_SECURE_NO_WARNINGS
#include"game.h"
void menu()
{
	printf("*******************\n");
	printf("*****  1.Play *****\n");
	printf("*****  0.exit *****\n");
	printf("*******************\n");

}
void game()
{
	system("cls");
	char mine[ROWS][COLS] = { 0 };//存放布置好的雷的信息
	char show[ROWS][COLS] = { 0 };//存放排查出的雷的信息
	//初始化棋盘
	InitBoard(mine, ROWS, COLS, '0');
	InitBoard(show, ROWS, COLS, '*');
	Printboard(show, ROW, COL);
	//设置雷的函数
	SetMine(mine, ROW, COL);
	//排查雷的函数
	ShowMine(mine, show, ROW, COL);


}
int main()
{
	srand((unsigned int)time(NULL));
	int input;
	do
	{
		menu();
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误，请重新选择！\n");
			break;
		}
	}while (input);
}

game.c

#define _CRT_SECURE_NO_WARNINGS
#include"game.h"
//初始化棋盘的函数
void InitBoard(char board[][COLS], int rows, int cols,char set)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < rows; i++)
	{
		for (j = 0; j < cols; j++)
		{
			board[i][j] = set;
		}
	}
}

//打印棋盘的函数
void Printboard(char board[][COLS], int row, int col)
{
	printf("------------扫雷游戏-----------\n");
	int i = 0;
	int j = 0;
	for (i = 0; i <= col; 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");
}

//设置地雷的函数
void SetMine(char mine[][COLS], int row, int col)
{
	int count = 10;
	while (count)
	{
		int x = rand() % row + 1;
		int y = rand() % col + 1;
		if (mine[x][y] == '0')
		{
			mine[x][y] = '1';
			count--;
		}
	}
}

//获得雷数量的函数
static int get_mine_count(char mine[][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 * 48;
		
		
}

int Iswin(char show[][COLS], int row, int col)
{
	int i = 0;
	int j = 0;
	int c = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '*')
			{
				c++;
				//统计剩余没被排查的个数
			}
		}
	}
	return c;
}

//扩展雷的函数
void expand(char mine[][COLS], char show[][COLS], int row, int col, int x, int y)
{
	//递归循环条件就是周围没有雷
	int count = get_mine_count(mine,x,y);
	if (count == 0)
	{
		//如果周围地雷数是0，则把这个地方置成空格
		//就会防止递归重复调用
		show[x][y] = ' ';
		int i = 0;
		int j = 0;
		for (i = x - 1; i <= x + 1; i++)
		{
			for (j = y - 1; j <= y + 1; j++)
			{
				if (show[i][j] == '*' && i > 0 && i <= row && j > 0 && j <= col)
				{//如果这个坐标时边界就没有必要全部调用周围所有坐标！
					expand(mine, show, row,col, i, j);
				}
			}
		}
	}
	else
	{//递归出口就是我统计到周围有几个雷
		show[x][y] = count + '0';
	}

}

//排查雷的函数
void ShowMine(char mine[][COLS], char show[][COLS], int row, int col)
{
	
	int x = 0;
	int y = 0;
	int c = row * col - MINE;
	while (1)
	{
		printf("请输入你要排查的坐标:\n");
		scanf("%d %d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (mine[x][y] == '0')
			{
				expand(mine, show,ROW,COL,x, y);
				system("cls");
				Printboard(show, ROW, COL);
				if (Iswin(show, ROW, COL) == MINE)
				{
					printf("恭喜你排雷成功！\n");
					Printboard(mine, ROW, COL);
					break;
				}
			}
			else
			{
				printf("很遗憾，你被炸死了！\n");
				Printboard(mine, ROW, COL);
				break;
			}
		}
		else
		{
			printf("坐标非法，请重新输入！\n");
		}
			
		
	}
	
}

game.h

#pragma once
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include<windows.h>
#define ROW 9
#define COL 9
#define ROWS ROW+2
#define COLS COL+2
#define MINE 10

void InitBoard(char board[][COLS], int rows, int cols,char a);

void Printboard(char board[][COLS], int row, int col);

void SetMine(char mine[][COLS], int row, int col);

void ShowMine(char mine[][COLS], char show[][COLS], int row, int col);

C语言——扫雷游戏实现（超详解）
2301_80004913的博客
11-08 7928
扫雷游戏想必大家应该都玩过吧，这个游戏的目标呢就是在一个 9x9 的棋盘上找出所有没有地雷的格子，而不踩到地雷。当然这个9×9只是一个初级玩法，棋盘大小和雷的数量是可以随便设置的，有那种电脑满屏的模式，但是我没去尝试过，一般玩的都是初级9×9的模式，而本篇文章也主要说的是9×9扫雷游戏的实现。扫雷游戏网页版 - Minesweeper。
【C语言】手把手带你实现控制台小游戏扫雷(附源码)
最新发布
hdxbufcbjuhg的博客
08-26 1700
如果存放在布置雷的数组中，这样雷的信息和雷的个数信息就可能或产⽣混淆和打印上的困难，比如周围有1个雷，就要显示1，但是1原本是表示雷的，就导致了混淆。排查雷的重点就是，我们要看玩家输入的坐标位置是不是雷，也就是是不是字符1，如果是字符1，说明踩到雷了，游戏失败，如果是字符0，也就是不是雷，那么该处就显示为周围8个坐标的雷的个数，所以它既要涉及到show数组，又要涉及到hide数组，hide数组用来查看玩家输入的坐标是否是雷，show数组用于该坐标不是雷的时候，在该坐标处显示周围有几个雷。
扫雷扩展「Minesweeper Extension」-crx插件
03-12
扫雷扩展 该游戏具有三个级别，可在您的浏览器中进行扫雷。 保持分数。 新增：-双击。 -自定义表 支持语言:English
“扫雷”逻辑简述
qq_46659801的博客
04-24 2176
前几天做了三子棋的游戏代码，今天弄一个扫雷游戏的代码。我觉得总的思路都是差不多的。上次三子棋是先做了头文件，之后按照顺序将源文件内的代码内容一一补充。我这次打算先编写源代码，编写完毕之后再写头文件。 Menu() 首先 制作刚开始的菜单页面，用printf来简略设定菜单页的外形。使用switch语句来选择，若输入1则开始游戏并进入之后的Game（）部分，输入2退出游戏，输入其他显示输入错误。通过此...
扫雷算法(C#版)
LACERBA
05-18 1206
本人在课堂作业写的一个扫雷算法程序，调试运行正常结果正确 是用C#语言写的，分享出来供大家参考 ^_^ 希望感兴趣的朋友可以提出意见共同讨论~ using System;using System.Collections.Generic;using System.Text;namespace ConsoleApplication_SL{    class Program 
C语言实现扫雷完整算法详解~（附完整代码~）
热门推荐
weixin_51669924的博客
05-07 1万+
扫雷是一个常见小游戏，那么如何用C语言实现扫雷呢？学习了二维数组之后，我们可将扫雷的网格区域存储为二维数组，从而使用C语言实现扫雷。 目录 1.算法基本思路 2.算法详解 1.初始化数组与打印数组 2.设置雷 3.排查与标记 4.CountMine函数计算周围雷的个数 5.ExpandMine函数递归展开周围所有安全区域 3.完整代码！！！ 1.test.c源文件 2.game.h头文件 3.game.c源文件 完结撒花！！！ 1.算法基本思路 首先，用一个二维数组存.
C语言实现扫雷完整算法详解（附完整代码~）
2301_76849825的博客
01-19 1829
本文将介绍如何设计扫雷游戏，并逐步实现代码。那么如何用C语言实现扫雷呢？学习了二维数组之后，我们可将扫雷的网格区域存储为二维数组，从而使用C语言实现扫雷。
C语言扫雷小游戏简单实现
03-28
【标题】"C语言扫雷小游戏简单实现"揭示了这个项目是使用C语言编写的一款经典游戏——扫雷的简易版本。扫雷游戏的目标是通过逻辑推理和试错，找出雷区中的所有非雷格子，避免触雷。在这个C语言实现的版本中，开发者...
C语言实现扫雷小游戏（适合初学者）
08-19
C语言实现扫雷小游戏（适合初学者） 本文将详细介绍C语言实现扫雷小游戏的知识点，适合初学者练习，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下。 函数定义和声明 在game.h...
【C语言】扫雷游戏实现（展开＋标记）
2302_80733101的博客
02-05 1020
扫雷游戏介绍扫雷是一款经典的游戏，它有三个规格：9*9(初级)，16*16(中级)，16*30(高级)，初级包含10个雷，中级包含40个雷，高级包含99个雷。其游戏的规则为：点击一个方格，若该方格不是雷，则其回返回以它为中心的周围八个方格内包含的雷的个数，如周围有一个雷则返回1，周围没有雷则返回空白。而若该方格是雷，则玩家被雷炸死，游戏结束。该游戏的胜利条件便为排查出所有不是雷的方格。而我们将分为来编写扫雷：包含头文件，函数的声明，游戏需要的数据类型等。包含游戏的测试逻辑，菜单的打印等。
扫雷游戏的拓展
_Unique_
09-25 822
Linux的基本操作命令linux下的目录结构linux下 目录 的命令操作Linux下 文件 的命令操作压缩相关操作查找匹配操作其他操作 linux下的目录结构 树状目录结构，最上层的目录是根目录（‘/’） 根目录下的所有目录都有特定的含义，都存储着不同功能的文件 linux下 目录 的命令操作 讲解的是最常用的命令: 命令的使用结构 命名名称 [操作选项] [操作源对象] [操作目...
扫雷的实现
ChenMeng9的博客
08-02 593
首先在写扫雷前我们需要理清逻辑，整个程序运行都需要哪些步骤。 1 我们需要准备一块初始化的棋盘 这里我写的是9*9的扫雷，所以需要准备11*11的棋盘，因为在计算周边雷个数时 四个角和四条边是特殊的，所以我在这里扩大棋盘，，让它的规律都一样。 2 有了棋盘后需要埋雷。 3准备好棋盘后，我们在呈现给用户时需要把棋盘遮住。 4 前面是在游戏开始前需要准备的工作，在游戏开始后 ，用户输入坐标，首先要判断它是不是雷。如果不是雷，计算周边雷的个数。 5 最后我们需要写出用户成功的判断条件。 接下来开...
C 小游戏——扫雷（拓展版）
K_A_Irving的博客
04-03 690
1.程序代码 //game.h #define _CRT_SECURE_NO_WARNINGS 1 #ifndef _GAME_H__ #define _GAME_H__ #include &lt;stdio.h&gt; #include &lt;Windows.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #defin...
扫雷实现逻辑
努力学习C/C++
06-24 279
小时候都玩过扫雷的游戏，那它背后实现的逻辑是什么？如果不是雷的方格 像下面这种就会显示周围有个几个雷 所以我们需要创建第二数组来显示周围雷数量 以及你认为周围是雷的标记图案 第二个数组我们用‘#’标记为雷点开一个方格 周围不是雷的 我们也一同显示出来最后就是判断游戏结束状态。1.所有方格都点完 且没有被雷炸死2.被雷炸死。
一步步实现扫雷 | 超详细（C语言）
m0_66676384的博客
10-24 1194
游戏过程中，每个函数的都有体现，一步步实现扫雷
【C语言初阶】| 简易版·扫雷（9*9）【运行逻辑思维导图+细节讲解+源码】[初级]
fantastic_13_7的博客
09-13 2694
全过程细节讲解简易版扫雷游戏代码（适合C语言初学者）
扫雷含扩展
qq_66483104的博客
12-19 294
不知道写的如何，如果不好请指点
C语言实现扫雷小游戏（扩展版）
酸奶的博客
05-28 5717
游戏简介 扫雷，是一款益智类小游戏。 游戏目标是找出所有没有地雷的方格，完成游戏；要是按了有地雷的方格，游戏失败；玩家可标记雷的位置。游戏以完成时间来评高低。有不同的游戏难度可选择。 实现的功能介绍 1.初始化雷盘 2.打印雷盘 3.随机设置雷的分布，可选择游戏难易程度 4.统计坐标位置周围的雷数 5.扩展式排雷，展开周围的非雷区 6.给所选坐标位置做标记，或取消...
扫雷小游戏（扩展板）-c语言
qq_43109561的博客
01-02 405
实现的拓展功能如下： 1.设置游戏难度等级 2.保证玩家在第一把踩雷后不被炸死 3.若排雷的地方无雷，自动扩展到有雷的周围，并给出雷数 4.标记(相当于扫雷游戏中的插旗子） 5.取消标记 分析： 1.用二维字符数组mine[ROWS][COLS]来存储雷,现在我们用字符1来表示有雷，字符0表示无雷。用二维字符数组show[ROWS][COLS]将所有的元素初始化为*，并打印作为展现给玩家的。...
C语言实现扫雷游戏：含难度选择与计时功能
“C语言实现扫雷小游戏，支持游戏难度选择，包括计时、初始化雷盘、打印雷盘、随机设置雷、统计周围雷数、安全区首次点击不失败、扩展排雷、标记与取消标记等功能。” 扫雷游戏是经典的逻辑推理游戏，通过C语言实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值