棋盘大小
#define ROW 9//有效棋盘的行数
#define COL 9//有效棋盘的列数
#define ROWS ROW+2//实际棋盘的行数
#define COLS COL+2//实际棋盘的列数
char mine[ROWS][COLS];
char show[ROWS][COLS];
我们扫雷的(有效)棋盘大小为9 * 9,但为了防止在统计某点附近雷的个数时造成数组越界,所以我们设置(实际)棋盘的大小为11*11.
如:在统计(9,9)附近的雷的数量就会导致越界
这里我们规定了两个棋盘,mine棋盘时我们要制定好的棋盘,二show是我们要去排查的棋盘。
棋盘初始化
//初始化棋盘
initboard(mine, ROWS, COLS, '0');
initboard(show, ROWS, COLS, '*');
void initboard(char board[][COLS], int row, int col, char set)
{
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
board[i][j] = set;
}
}
}
为了便于统计,我们把mine棋盘全部初始化为‘0’;把show棋盘全部初始化为‘*’,表示为探查。
打印棋盘
void Displayboard(char board[][COLS], int row, int col)
{
printf("-----棋盘-----\n");
for (int i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
for (int i = 1; i <= row; i++)
{
printf("%d ", i);
for (int j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
为了使等一下扫雷时,棋盘不会堆在一起,这里我们打印一行"-----棋盘-----“把棋盘隔开。
同时为了明确棋盘每个位置的坐标,我们分别为它们加上了行和列,一边扫雷。
初始化后的mine棋盘:
初始化后的show棋盘
布置雷
#define MINE_COUNT 10//布置雷的个数
void SetMine(char mine[][COLS], int row, int col)
{
int count = MINE_COUNT;
while (count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (mine[x][y] == '0')
{
mine[x][y] = '1';
count--;
}
}
}
这里我们定义一个count来统计一布置雷的个数,没布置一个雷count就- -,直到count为0时表示10个雷就布置好了。
雷的坐标我们用两个随机数来表示,这里要注意+1,因为我们棋盘的坐标为1-9,而我们取模后得到的数范围为0-8;
在棋盘mine中,我们把雷定义为‘1’,以便统计
探查某点附近的雷的数量
int GetMineCount(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 * '0';
}
某点附近就是该点邻近的八个位置,前面我们把雷定义为‘1’,非雷定义为‘0’,那我们就可以直接把他们相加在减去8*‘0’,就可以的到某点附近的雷的数量,否则我们就需要把这八个位置都遍历一遍才行。
排雷
void _FindMine(char mine[][COLS], char show[][COLS], int x, int y)
{
//找雷的数量
int count = GetMineCount(mine, x, y);
if (count != 0 || x > 9 || x < 1 || y>9 || y < 1)
{
show[x][y] = count + '0';
return;
}
else
{
show[x][y] = ' ';
if(show[x][y+1]=='*')
_FindMine(mine, show, x, y + 1);
if (show[x+1][y+1] == '*')
_FindMine(mine, show, x + 1, y + 1);
if (show[x+1][y] == '*')
_FindMine(mine, show, x + 1, y);
if (show[x+1][y-1] == '*')
_FindMine(mine, show, x + 1, y - 1);
if (show[x][y-1] == '*')
_FindMine(mine, show, x, y - 1);
if (show[x-1][y-1] == '*')
_FindMine(mine, show, x - 1, y - 1);
if (show[x-1][y] == '*')
_FindMine(mine, show, x - 1, y);
if (show[x-1][y+1] == '*')
_FindMine(mine, show, x - 1, y + 1);
}
}
void FindMine(char mine[][COLS],char show[][COLS], int row, int col)
{
int x = 0, y = 0;
while (1)
{
printf("请输入下棋坐标:");
scanf("%d %d", &x, &y);
if (x > row || x < 1 || y>col || y < 1||show[x][y]!='*')
{
printf("输入错误,请重新输\n");
}
else if (mine[x][y] == '1')
{
printf("很遗憾,你被炸死了!!!\n");
Displayboard(mine, row, col);
break;
}
else if (mine[x][y] == '0')
{
//排雷
_FindMine(mine, show, x, y);
//排雷结果
Displayboard(show, row, col);
//判断是否把雷都排出来了
if (IsWin(show, row, col))
{
printf("恭喜你,扫雷成功!!!");
break;
}
}
}
}
玩过扫雷游戏都知道,如果我们点的位置附近有雷就只显示该位置,如果无雷就把附近无雷的位置都显示出来,这里就是使用了递归。
如果我们选的坐标附近有雷,就在show棋盘中把该位置改为该点附近的雷数就好了,即show[x][y] = count + ‘0’;
如果没有雷,就把该位置改为空格,即show[x][y] = ’ ';然后递归该点附近未被标记过的点(即show[][]= =‘*’).
判断是否把雷都排出来了
int IsWin(char show[][COLS], int row, int col)
{
int count = 0;
for (int i = 1; i <= row; i++)
{
for (int j = 1; j <= col; j++)
{
if (show[i][j] == '*')
count++;
}
}
if (count == MINE_COUNT)
return 1;
else
return 0;
}
判断是否把雷都排出来了的思路很简单就是统计未排查的位置是否等于雷的个数就可以了,如果是就是把雷都排查出来了,游戏结束,否则就继续排雷。
完整代码
game.h
#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define ROW 9//有效棋盘的行数
#define COL 9//有效棋盘的列数
#define ROWS ROW+2//实际棋盘的行数
#define COLS COL+2//实际棋盘的列数
#define MINE_COUNT 10//布置雷的个数
void initboard(char board[][COLS], int row, int col, char set);//初始化棋盘
void Displayboard(char board[][COLS], int row, int col);//打印棋盘
void SetMine(char board[][COLS], int row, int col);//布置雷
int GetMineCount(char mine[][COLS], int x, int y);//探查某点附近的雷的数量
void _FindMine(char mine[][COLS], char show[][COLS], int x, int y);//排雷
int IsWin(char show[][COLS], int row, int col);//判断是否把雷都排出来了
void FindMine(char mine[][COLS], char show[][COLS], int row, int col);//排雷
test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include "game.h"
void menu()
{
printf("**********************\n");
printf("****** 扫雷游戏 ******\n");
printf("****** 1.play ********\n");
printf("****** 0.exit ********\n");
printf("**********************\n");
}
void game()
{
char mine[ROWS][COLS];
char show[ROWS][COLS];
//初始化棋盘
initboard(mine, ROWS, COLS, '0');
initboard(show, ROWS, COLS, '*');
//打印棋盘
Displayboard(mine, ROW, COL);
Displayboard(show, ROW, COL);
//布置雷
srand((unsigned)time(NULL));
SetMine(mine, ROW, COL);
//Displayboard(mine, ROW, COL);
//排查雷
FindMine(mine, show, ROW, COL);
}
int main()
{
int input = 0;
do {
menu();//菜单
printf("请选择> ");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
printf("退出游戏");
break;
default:
printf("输入错误,请重新输入");
break;
}
} while (input);
return 0;
}
game.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"game.h"
void initboard(char board[][COLS], int row, int col, char set)
{
for (int i = 0; i < row; i++)
{
for (int j = 0; j < col; j++)
{
board[i][j] = set;
}
}
}
void Displayboard(char board[][COLS], int row, int col)
{
printf("-----棋盘-----\n");
for (int i = 0; i <= row; i++)
{
printf("%d ", i);
}
printf("\n");
for (int i = 1; i <= row; i++)
{
printf("%d ", i);
for (int j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
}
void SetMine(char mine[][COLS], int row, int col)
{
int count = MINE_COUNT;
while (count)
{
int x = rand() % row + 1;
int y = rand() % col + 1;
if (mine[x][y] == '0')
{
mine[x][y] = '1';
count--;
}
}
}
int GetMineCount(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 * '0';
}
void _FindMine(char mine[][COLS], char show[][COLS], int x, int y)
{
//找雷的数量
int count = GetMineCount(mine, x, y);
if (count != 0 || x > 9 || x < 1 || y>9 || y < 1)
{
show[x][y] = count + '0';
return;
}
else
{
show[x][y] = ' ';
if(show[x][y+1]=='*')
_FindMine(mine, show, x, y + 1);
if (show[x+1][y+1] == '*')
_FindMine(mine, show, x + 1, y + 1);
if (show[x+1][y] == '*')
_FindMine(mine, show, x + 1, y);
if (show[x+1][y-1] == '*')
_FindMine(mine, show, x + 1, y - 1);
if (show[x][y-1] == '*')
_FindMine(mine, show, x, y - 1);
if (show[x-1][y-1] == '*')
_FindMine(mine, show, x - 1, y - 1);
if (show[x-1][y] == '*')
_FindMine(mine, show, x - 1, y);
if (show[x-1][y+1] == '*')
_FindMine(mine, show, x - 1, y + 1);
}
}
int IsWin(char show[][COLS], int row, int col)
{
int count = 0;
for (int i = 1; i <= row; i++)
{
for (int j = 1; j <= col; j++)
{
if (show[i][j] == '*')
count++;
}
}
if (count == MINE_COUNT)
return 1;
else
return 0;
}
void FindMine(char mine[][COLS],char show[][COLS], int row, int col)
{
int x = 0, y = 0;
while (1)
{
printf("请输入下棋坐标:");
scanf("%d %d", &x, &y);
if (x > row || x < 1 || y>col || y < 1||show[x][y]!='*')
{
printf("输入错误,请重新输\n");
}
else if (mine[x][y] == '1')
{
printf("很遗憾,你被炸死了!!!\n");
Displayboard(mine, row, col);
break;
}
else if (mine[x][y] == '0')
{
//排雷
_FindMine(mine, show, x, y);
//排雷结果
Displayboard(show, row, col);
//判断是否把雷都排出来了
if (IsWin(show, row, col))
{
printf("恭喜你,扫雷成功!!!");
break;
}
}
}
}