文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C语言递归实现扫雷游戏

2024-04-02 19:55

关注

前言

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

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


}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持编程网。

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     807人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     351人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     314人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     433人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     221人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯