扫雷进阶版(含递归实现，插旗)

最新推荐文章于 2023-06-27 21:40:38 发布
最新推荐文章于 2023-06-27 21:40:38 发布
阅读量532 收藏 2
点赞数
分类专栏： 利用C实现一些小游戏 文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JJR_YZ/article/details/124742245
版权

之前笔者曾写过一个简易版扫雷，但是没有递归实现，也没有插旗功能，整个函数做的比较粗糙，这次，笔者试着对此进行了升级。

这次主要包括了递归展开实现，插旗，拔旗还有第一次自动选择一个没有雷的位置进行递归展开。摒弃了设置"0"和"1"来偷懒计算的方式。

目录

一.Main函数(主题函数的构造)

二.函数构造

①递归实现

②.插旗拔旗的构造

三.头文件

四.结果预览

一.Main函数(主题函数的构造)

  #include"scan.h"//这个是头文件


//扫雷，首先实现一个简易版以#代替雷，以' '代替没有雷,本身是' '周围有雷就要计数
void game()
{
	//设置两个表，一个给用户看，一个自行查看
	char mine[Rows][Cols] = { 0 };
	char show[Rows][Cols] = { 0 };
	//初始化表格
	Initboard(mine, Rows, Cols, ' ');
	Initboard(show, Rows, Cols, '*');
	//设置地雷
	Setmine(mine,Row, Col);
	//打印表格
	once_scan(mine, show, Row, Col);
	Disboard(show, Row, Col);
	//这个是答案
	//Disboard(mine, Row, Col);
	//选定位置，开始扫雷
	Scanmine(mine, show, Row, Col);
}

int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));
	do
	{
		Mainmenu();//先制作一个菜单
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			printf("--------扫雷游戏--------\n");
			game();
			break;
		case 0:
			printf("退出成功\n");
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

二.函数构造

#include"scan.h"

void Mainmenu()
{
	printf("************************\n");
	printf("*****1.play  0.exit*****\n");
	printf("************************\n");
}

void Initboard(char board[Rows][Cols], int rows, int cols, char set)
{
	for (int i = 0; i < rows; i++)
	{
		for (int j = 0; j < cols; j++)
		{
			if (i >= 1 && i <= Row && j >= 1 && j <= Col)
				board[i][j] = set;
			else
				board[i][j] = '0';
		}
	}
}
void Setmine(char mine[Rows][Cols], int row, int col)
{
	int x = 0;
	int y = 0;
	int count = COUNT;
	while (count)
	{
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (mine[x][y] == ' ')
		{
			mine[x][y] = '#';
			count--;
		}
	}
}
void Disboard(char board[Rows][Cols], int row, int col)
{
	int i, j;
	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");
	}
}
int Get_mine(char mine[Rows][Cols],int x, int y)
{
	int i, j;
	int count = 0;
	for (i = x - 1; i <= x + 1; i++)
	{
		for (j = y - 1; j <= y + 1; j++)
		{
			if (mine[i][j] == '#')
				count++;
		}
	}
	return count;
}
void invest(char mine[Rows][Cols],char show[Rows][Cols],int x, int y)
{
	int i, j;
	int count = 0;
	//编写一个统计雷的个数的函数
	for (i = x - 1; i <= x + 1; i++)
	{
		for (j = y - 1; j <= y + 1; j++)
		{
			if (mine[i][j] == ' ')
			{
				count = Get_mine(mine, i, j);
				//周围没有雷的才去递归
				if (count == 0)
				{
					if (show[i][j] == '*')
					{
						show[i][j] = ' ';
						invest(mine, show, i, j);
					}
				}
				else
				{
					show[i][j] = count+'0';
				}
			}
		}
	}
}
void once_scan(char mine[Rows][Cols], char show[Rows][Cols], int row, int col)
{
	int x, y;
	while (1)
	{
		x = rand() % row + 1;
		y = rand() % col + 1;
		if (mine[x][y] != '#')
		{
			//第一次自动递归
			//成功在于插旗,插旗和雷的个数一样多，插旗过后如果插旗的个数(判断那个坐标是否为雷)==雷的个数则胜利
			//如果不插旗，统计show棋盘上(*+$)的个数，如果(*+$)的个数等于雷的个数，那么说明成功.
			//关键是递归函数的编译.
			invest(mine, show, x, y);//递归
			break;
		}
	}
}
int is_win(char show[Rows][Cols], int row, int col)
{
	int i, j;
	int count = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '*' || show[i][j] == '$')
				count++;
		}
	}
	return count;
}
void pflag(char show[Rows][Cols], int row, int col)
{
	int x, y,z;
	int count = COUNT;
	while (1)
	{
		if (count == 0)
		{
			printf("请注意，当前已无可用旗\n");
		}
		printf("请输入要标记/取消标记的坐标\n");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (show[x][y] == '*' &&(count > 0))
			{
				show[x][y] = '$';
				count--;
				Disboard(show, row, col);
				if (count == 0)
				{
					printf("不可继续标记\n");
					break;
				}
				else
				{
					printf("是否继续标记?:1.continue 其他:break\n");
					scanf("%d", &z);
					if (z == 1 && count> 0)
					{
						continue;
					}
					else
					{
						printf("退出标记成功\n");
						break;
					}
				}
			}
			else if (show[x][y] == '$')
			{
				show[x][y] = '*';
				count++;
				Disboard(show, row, col);
				printf("是否继续取消标记?:1.continue 其他:break\n");
				scanf("%d", &z);
				if (z == 1)
				{
					continue;
				}
				else
				{
					printf("继续游戏\n");
					break;
				}
			}
			else
			{
				printf("该坐标已经展开，请重新输入\n");
			}
		}
		else
		{
			printf("输入错误，请重新输入\n");
		}
	}
}
void Scanmine(char mine[Rows][Cols], char show[Rows][Cols], int row, int col)
{
	//开始扫雷
	int x, y,z;//插旗，拔旗
	while (1)
	{
		printf("请输入您要勘察的位置\n");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			//已经填过的数要是再次填，会如何？需要判断
			if (mine[x][y] == '#')
			{
				printf("很遗憾，你被炸死了\n");
				Disboard(mine, row, col);
				break;
			}
			else if (mine[x][y] == ' ' && (show[x][y] == '*'||show[x][y]=='$'))
			{
				invest(mine, show, x, y);
				Disboard(show, row, col);
				int ret = is_win(show, row, col);
				if (ret == COUNT)
				{
					printf("恭喜你，排雷成功\n");
					Disboard(mine, row, col);
					break;
				}
				printf("是否插旗/拔旗？:>1.插旗/拔旗 其他.No\n");
				scanf("%d", &z);
				if (z == 1)
				{
					pflag(show, row, col);
				}
				else
				{
					printf("继续游戏\n");
				}
			}
			else
				printf("该坐标已经被访问过，请重新输入\n");
		}
		else
		{
			printf("访问坐标非法，请重新输入\n");
		}
	}
}

①递归实现

void invest(char mine[Rows][Cols],char show[Rows][Cols],int x, int y)
{
	int i, j;
	int count = 0;
	//编写一个统计雷的个数的函数
	for (i = x - 1; i <= x + 1; i++)
	{
		for (j = y - 1; j <= y + 1; j++)
		{
			if (mine[i][j] == ' ')
			{
				count = Get_mine(mine, i, j);
				//周围没有雷的才去递归
				if (count == 0)
				{
					if (show[i][j] == '*')
					{
						show[i][j] = ' ';
						invest(mine, show, i, j);
					}
				}
				else
				{
					show[i][j] = count+'0';
				}
			}
		}
	}
}

②.插旗拔旗的构造

int is_win(char show[Rows][Cols], int row, int col)
{
	int i, j;
	int count = 0;
	for (i = 1; i <= row; i++)
	{
		for (j = 1; j <= col; j++)
		{
			if (show[i][j] == '*' || show[i][j] == '$')
				count++;
		}
	}
	return count;
}
void pflag(char show[Rows][Cols], int row, int col)
{
	int x, y,z;
	int count = COUNT;
	while (1)
	{
		if (count == 0)
		{
			printf("请注意，当前已无可用旗\n");
		}
		printf("请输入要标记/取消标记的坐标\n");
		scanf("%d%d", &x, &y);
		if (x >= 1 && x <= row && y >= 1 && y <= col)
		{
			if (show[x][y] == '*' &&(count > 0))
			{
				show[x][y] = '$';
				count--;
				Disboard(show, row, col);
				if (count == 0)
				{
					printf("不可继续标记\n");
					break;
				}
				else
				{
					printf("是否继续标记?:1.continue 其他:break\n");
					scanf("%d", &z);
					if (z == 1 && count> 0)
					{
						continue;
					}
					else
					{
						printf("退出标记成功\n");
						break;
					}
				}
			}
			else if (show[x][y] == '$')
			{
				show[x][y] = '*';
				count++;
				Disboard(show, row, col);
				printf("是否继续取消标记?:1.continue 其他:break\n");
				scanf("%d", &z);
				if (z == 1)
				{
					continue;
				}
				else
				{
					printf("继续游戏\n");
					break;
				}
			}
			else
			{
				printf("该坐标已经展开，请重新输入\n");
			}
		}
		else
		{
			printf("输入错误，请重新输入\n");
		}
	}
}

笔者颇为得意的地方在于递归的构造和插旗拔旗的操作.

三.头文件

#pragma once
#define Rows 11
#define Cols 11
#define Row  9
#define Col  9
#define COUNT 10 
#include<stdio.h>
#include<time.h>
#include<stdlib.h>


void Mainmenu();
void Initboard(char board[Rows][Cols], int rows, int cols, char set);
void Setmine(char mine[Rows][Cols], int row, int col);
void Disboard(char board[Rows][Cols], int row, int col);
void Scanmine(char mine[Rows][Cols], char show[Rows][Cols], int row, int col);
void once_scan(char mine[Rows][Cols], char show[Rows][Cols], int row, int col);

四.结果预览

 

七天七月七年_J
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言扫雷进阶（手把手超详细）
weixin_62677028的博客
11-05 3351
声明：跟随鹏哥视频学习，内容有相关性，侵删。 何为扫雷游戏？这里给一个简单的概述。比如一个9x9的方格表（如图）， 初始化之后， 每个‘*’后面或者有雷，或者没雷，雷的个数可以根据要求确定。然后你在键盘上输入一个坐标，如果这个坐标上有雷，你就被炸死，游戏结束。如果没有雷，就会显示这个坐标周围8个坐标上有多少个雷，如图，表示（2,2）坐标上没有雷，而且它周围有8个坐标上一共有1个雷。 但当输入的坐标上不是雷而且周围也没有雷的时候，它就会依次判断周围8个坐标的周围有多少个雷。如果8个坐标.
扫雷游戏（进阶版）
SAKURAjinx的博客
05-07 611
目录 扫雷（简易版） 扫雷（进阶版）【加料】 扫雷（简易版） 扫雷游戏都玩过吧，童年回忆了属于是，今天我们就用代码来实现一下。 首先创建3个文件，分别用来存放 游戏测试（test.c），游戏的头（game.h） ，游戏具体内容实现（game.c）。 游戏测试（test.c） 在游戏测试（test.c）中设置游戏入口（具体过程和之前三子棋教程一样CSDN，有兴趣大家可以看看）。 代码实现： #include"game.h" void menu() { printf("**.
进阶版扫雷游戏
Lzw_good的博客
05-08 490
一、扫雷需要的基本步骤 打印菜单 创建棋盘 布置地雷 打印棋盘 玩家下棋 棋盘展开 总计 一、扫雷需要的基本步骤 1.打印菜单 2.创建棋盘 3.布置地雷 4.打印棋盘 5.玩家下棋 6.棋盘展开 打印菜单 void menu() { printf("********************\n"); printf("*****1.开始游戏*****\n"); printf("*****0.退出游戏*****\n"); pr...
扫雷进阶版
m0_60594296的博客
05-10 375
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、整体思路二、1.主函数的设计2.头文件的设计3.棋盘的初始化4.棋盘的打印4.布置雷区5.获取选取坐标周围的雷的数量6.判断输赢7.扫雷8. 前言 提示：这里可以添加本文要记录的大概内容： 今天来和大家说说扫雷如何写。 提示：以下是本篇文章正文内容，下面案例可供参考 一、整体思路 和上文五子棋呢一样，我们依然用三个文件，这样分模块实现更直观，更清晰。 二、 1.主函数的设计 代码如下（示例）： #include "ga.
二维数组应用——扫雷进阶版
仙女猴的博客
09-02 448
C语言实现进阶版扫雷小游戏 游戏简介： 电脑随机设置10个雷，用户输入坐标，若坐标下是雷则结束游戏，不是则该位置显示周围的雷数。 相较于之前优化的点在于： 1>保证第一次不被炸死（功能实现见SafeFindMine函数，若第一次就触雷，则将该坐标雷清除，即将其置0，然后在未置雷处随机找一坐标安放新雷） 2>若坐标周围没有雷则雷盘可以自动展开（功能实现见 OpenMine函数，运用了递归...
Python进阶之尾递归的用法实例
09-20
虽然Python标准解释器并未对尾递归进行优化，但在某些支持尾递归优化的环境中，如Jython或某些Python的替代实现，尾递归可以带来显著的性能提升。了解并掌握尾递归的用法对于编写更高效、更优雅的代码至关重要。
JS基于递归实现网页版计算器的方法分析
10-18
主要介绍了JS基于递归实现网页版计算器的方法,结合实例形式分析了javascript采用递归算法实现网页版计算器的步骤与相关操作技巧,需要的朋友可以参考下
递归实现插入排序实验报告
06-03
递归实现插入排序实验报告。内部有递归插入排序源代码
单向链表基本操作的递归实现
08-10
这几天正在复习一些基本的算法和实现，今天看了看递归的基本原理，发现自己对递归还不是特别清楚，特别是不清楚递归的思想，不能很准确的把握先分解成小事件，在合并的思想，其实也是数学归纳法的程序体现，其实数学...
扫雷进阶版，含递归展开。
qq_64404343的博客
11-21 506
C语言实现扫雷进阶版，含递归展开。
C语言实现扫雷游戏（进阶版）
wweew332的博客
01-20 149
C语言实现扫雷（进阶版）
元小白（猿小白）进阶日记：十四（扫雷未优化版）
weixin_44748803的博客
04-11 227
mine.h #ifndef _MINE_H_ #define _MINE_H_ #include <stdio.h> #include <windows.h> #include <string.h> #include <time.h> #pragma warning(disable:4996) #define ROW 12//此处设置的时12...
扫雷进阶（能够展开一片）
weixin_72883322的博客
11-15 787
扫雷实现展开一片（在简易版扫雷的基础上进行了进一步改进，提高了游戏的可玩性）
扫雷简易版与进阶版
m0_64240499的博客
05-07 296
文章目录简单的思路分析代码实现制作菜单初始化扫雷棋盘打印扫雷棋盘设置雷玩家排雷 && 判断输赢 简单的思路分析 在9*9的矩阵中，随机布置10个（或自定义个）炸弹，由玩家输入坐标进行扫雷，如果该坐标没雷，并且该坐标八方皆没有雷，那么我们就对该坐标进行展开，并继续判断该坐标的八方是否有雷。若该坐标没雷，但八方有雷，我们就在棋盘上提示玩家该坐标附近有几颗雷。玩家可以对认为有雷的坐标进行标记，若标记满10个，则可以提示程序判断输赢，若标记的坐标都有雷，则胜利；若标记的坐标有不存在雷的，则失败；
【C语言】实现扫雷游戏（初阶+进阶，有代码和图文讲解）
weixin_73276255的博客
06-27 1143
扫雷游戏整体的代码架构和我上一篇写的n子棋的实现差不多，都是分为game.h文件，game.c文件和test.c文件来写的。这一篇主要讲在C语言中扫雷游戏的设计和扫雷进阶的实现，不过多阐述语法知识。扫雷游戏是一种单人益智游戏，玩家需要在一个方格矩阵中找出所有的地雷，同时避免触雷。游戏开始时，玩家需要选择难度级别，不同难度级别的方格矩阵大小和地雷数量不同。游戏中，玩家可以通过点击方格来揭开它们，如果揭开的方格上没有地雷，则会显示周围八个方格中地雷的数量，如果揭开的方格上有地雷，则游戏结束。
扫雷进阶版之爆炸展开
weixin_53212110的博客
05-08 299
扫雷进阶版本，超厉害！！！
原生JS 扫雷游戏 自动插旗子 自定义雷区大小 雷数可调
热门推荐
星云
02-12 1万+
《扫雷》是Microsoft于1992年附带在 Windows 3.1 操作系统中的单机游戏，它通过点击方格并以出现数字来判断附近雷的数量，将全部地雷做上标记即可胜利。最后在2015年7月发布的Windows 10中移除了这个游戏。随机变换雷区颜色，以及其它CSS样式，动画效果全是CSS。点击网页上的元素触发游戏事件打开雷区。如果对于一个方格，其周围未打开的方格恰好全都有雷，那么这些雷将全部自动被标记为小红旗，而玩家只需要一直点击雷区直至雷区全被打开并胜利呈现YOU WIN～ 没错，全程左键操作。 在地
扫雷小游戏——简单易懂
ych9527的博客
11-14 1097
在初期版本扫雷的基础上上添加了展开，标记，防首次炸死功能； 一.显示与雷区设立 扫雷首先需要两个大小相等的棋盘，一个如图1用来向外界展示，一个如图2用来埋雷。 .初始化显示棋盘和雷区棋盘 棋盘有行和列，于是乎用二维数组来进行数据统计 char board[ROW][LINE]; memset(board, '*', sizeof(board));//显示的没点开之前为* char mineboard[ROW][LINE]; memset(mineboard, '0', sizeof(board));
手把手教你写个扫雷（插旗，及展开图解与实现）
m0_53607711的博客
05-14 2375
图解展开，教你写个扫雷
c++插入排序的递归实现和非递归实现
最新发布
10-22
插入排序是一种简单直观的排序算法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加1的有序表。C++中插入排序可以通过递归和非递归两种方式实现。 递归实现插入排序的基本思路是：将待排序序列分为已排序和未排序两部分，每次从未排序的部分中取出一个元素，插入到已排序的部分中，直到未排序部分为空。具体实现过程如下： 1. 递归函数的参数为待排序数组和数组长度。 2. 如果数组长度为1，则返回。 3. 递归调用函数对前n-1个元素进行排序。 4. 将第n个元素插入到已排序的前n-1个元素中，使得前n个元素有序。 非递归实现插入排序的基本思路是：将待排序序列分为已排序和未排序两部分，每次从未排序的部分中取出一个元素，插入到已排序的部分中，直到未排序部分为空。具体实现过程如下： 1. 遍历待排序数组，从第二个元素开始，将其插入到已排序的部分中。 2. 对于第i个元素，从i-1开始向前遍历已排序的部分，找到第一个比它小的元素，将它插入到该元素后面。 需要注意的是，插入排序是一种稳定排序算法，即相同元素的相对位置不会改变。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值