C语言递归应用实现扫雷游戏
作者:橘泽
这篇文章主要为大家详细介绍了C语言递归应用实现扫雷游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
本文实例为大家分享了C语言递归应用实现扫雷游戏的具体代码,供大家参考,具体内容如下
游戏设计规则:
- 菜单
- 两个棋盘,Mine一个布置雷,Show一个给玩家看,玩家选择show里的坐标翻开雷阵,在mine里的相同坐标如果是雷则玩家失败游戏结束,若不是雷则判断此坐标周围8个坐标是否有雷,有雷则显示周围总雷数,没有就显示为空格。为了避免判断雷阵最外边一圈坐标时出现溢出,因此设置雷阵数组时行(列)比打印出的要多两行(列),布置雷时也不在最外面一圈布雷。
- 第一步如果踩雷则将mine中所选坐标位置换为安全,并重新布置雷位,确保玩家第一次不会踩雷。
- 雷区没有雷时的展开操作:当所以选位置周围8个坐标均无雷时,则分别判断坐标周围8个坐标的周围8个坐标是否有雷(没写错,请仔细思考理解。。),有雷则在该座标处显示雷数,并不再进行下一坐标的判断,若没有则显示空格,并继续进行下一次判断。
函数模块及讲解
test.c文件主要内容及功能讲解
#include"game.h" int main() { srand((unsigned int)time(NULL)); int x = 0; while (1) { menu();//菜单 printf("请选择:>"); scanf("%d", &x); if (x == 1) { char mine[ROWS][COLS] = { 0 };//布置雷的棋盘 char show[ROWS][COLS] = { 0 };//查找雷的棋盘 //初始化 setboard(mine, ROWS, COLS, '0');//设置雷的棋盘初始化 setboard(show, ROWS, COLS, '*');//设置排查的棋盘初始化 //打印 displayboard(show, ROW, COL);//打印排查的棋盘9 //布雷 putmine(mine, ROW, COL);// //displayboard(mine, ROW, COL);//打印用来方便测试 //排雷 findmine(mine,show, ROW, COL); } else if (x == 0) { printf("退出游戏!\n"); break; } else { printf("输入错误,请重新输入!\n");//处理非法输入 } } system("pause"); return 0; }
game.c文件主要内容及功能讲解
#include"game.h" void menu()//菜单 { printf("*****************************\n"); printf("**** 1.play 0.exit ****\n"); printf("*****************************\n"); } void setboard(char board[ROWS][COLS], int rows, int cols, char n)//初始化,mine初始化为0,show初始化为* { int x = 0; int y = 0; int a = 0; for (x = 0; x < rows; x++) { for (y = 0; y < cols; y++) { board[x][y] = n; } } } void displayboard(char board[ROWS][COLS], int rows, int cols)//打印棋盘 { int x = 0; int y = 0; for (x = 0; x <= cols; x++) { printf("%d ", x);//打印列的序号 } printf("\n"); for (x = 1; x <= rows; x++) { printf("%d ", x);//打印行的序号 for (y = 1; y <= cols; y++) { printf("%c ", board[x][y]); } printf("\n"); } printf("\n"); } //布雷,使用rand产生随机值,srand调用在主函数里 void putmine(char mine[ROWS][COLS], int rows, int cols) { int x = 0; int y = 0; int count = low; while (count) { x = rand() % ROW + 1; y = rand() % COL + 1; if (mine[x][y] == '0') { mine[x][y] = '1'; count--; } } } //计算盘中还有多少个*, //后面用来和雷数比较判断, //当*等于雷数时排雷成功 int number(char show[ROWS][COLS]) { int count = 0; int x = 0; int y = 0; for (x = 1; x <= ROW; x++) { for (y = 1; y <= COL; y++) { if (show[x][y] == '*') count++; } } return count; } void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols) { int x = 0; int y = 0; while (number(show) != low) { printf("请输入查找坐标:>"); scanf("%d%d", &x, &y); if (x > 0 && x <= rows && y > 0 && y <= cols && show[x][y] != ' ')//注意判断坐标合法性 { if (mine[x][y] == '1') { if (number(show) == ROW * COL)//第一步踩雷时要替换雷位保证玩家不会first blood { firstsafe(mine, x, y); //displayboard(mine, ROW, COL);//用来打印方便测试雷位有没有被替换 goto first;//替换之后继续判断该坐标,转到first } printf("YOU LOSE!GAME OVER!\n");//当玩家不是第一步踩雷时就输了 printf("\n"); displayboard(mine, ROW, COL);//打印雷盘让玩家看到自己踩得是不是雷 break; } else { first: recfindmine(mine, show, x, y);//展开程序 displayboard(show, ROW, COL); //displayboard(mine, ROW, COL);//方便测试 } } else { printf("坐标错误,请重新输入!\n"); } } if (number(show) == low)//当*等于雷数时排雷成功 { printf("YOU WIN!\n"); displayboard(mine, ROW, COL); } } //算一个坐标周围8个有没有雷 //mine盘里放的是字符'0'和'1', //函数返回是整型值, //'1'-'0'=1; int minenum(char mine[ROWS][COLS], int x, int y) { return mine[x - 1][y] + mine[x - 1][y - 1] + mine[x][y - 1] + mine[x + 1][y - 1] + mine[x + 1][y] + mine[x + 1][y + 1] + mine[x][y + 1] + mine[x - 1][y + 1] - 8 * '0'; } //本来写的时候写的查找周围8个坐标,结果后来发现找周围4个也是一样的 //用递归来进行判断 //目前这个函数还有bug,展开有时候遇到周围有雷的时候不会停,会继续判断 //导致展开不是连续的,就像扫雷开挂了。。但是基本的展开功能还是能够实现的 //希望看出来的大佬给指点一下,谢谢; void recfindmine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y) { int i = minenum(mine, x, y); if (show[x][y] == '*' && i == 0) { show[x][y] = ' '; if (show[x - 1][y] == '*' && (x - 1) > 0 && y > 0)//上 { recfindmine(mine, show, x-1, y); } //if ((x - 1) > 0 && (y - 1) > 0 && show[x - 1][y - 1] == '*')//左上 //{ // recfindmine(mine, show, x-1, y-1); //} //if ((x - 1) > 0 && (y + 1) > 0 && show[x - 1][y + 1] == '*')//右上 //{ // recfindmine(mine, show, x-1, y+1); //} if (show[x + 1][y] == '*' && (x + 1) > 0 && y > 0)//下 { recfindmine(mine, show, x+1, y); } //if ((x + 1) > 0 && (y - 1) > 0 && show[x + 1][y - 1] == '*')//左下 //{ // recfindmine(mine, show, x+1, y-1); //} //if ((x + 1) > 0 && (y + 1) > 0 && show[x + 1][y + 1] == '*')//右下 //{ // recfindmine(mine, show, x+1, y+1); //} if (show[x][y + 1] == '*' && x > 0 && (y + 1) > 0)//右 { recfindmine(mine, show, x, y+1); } if (show[x][y - 1] == '*' && x > 0 && (y - 1) > 0)//左 { recfindmine(mine, show, x, y-1); } } else { show[x][y] = i + '0'; } } //保证第一步不死,把第一步的雷替换成0,再随机生成一个不是雷的坐标改成雷 void firstsafe(char mine[ROWS][COLS], int x, int y) { mine[x][y] = '0'; while (1) { int a = 0; int b = 0; a = rand() % ROW + 1; b = rand() % COL + 1; if (mine[a][b] == '0') { mine[a][b] = '1'; break; } } }
game.h文件主要内容及功能讲解
#include<stdlib.h> #include<stdio.h> #include<time.h> #define ROWS 11 #define COLS 11 #define ROW 9 #define COL 9 #define low 10 void menu(); void setboard(char board[ROWS][COLS], int rows, int cols,char n); void displayboard(char board[ROWS][COLS], int rows, int cols); void putmine(char mine[ROWS][COLS], int rows, int cols); void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols); void recfindmine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y); int minenum(char mine[ROWS][COLS], int x,int y); int number(char show[ROWS][COLS]); void firstsafe(char mine[ROWS][COLS], int x, int y);
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。