C語言 遞歸實現排雷遊戲

Posted on by

前言

掃雷，相信各位都不陌生，以前每臺電腦上面都會自帶這個小遊戲。因此，它可以說是我們的童年回憶瞭，今天來用C語言實現簡單的掃雷小遊戲。

一、遊戲思路

1、程序開始時出現菜單，讓玩傢選擇開始遊戲或者退出遊戲。

2、玩傢選擇開始遊戲後，出現雷盤，並且隨機佈置雷。

3、玩傢進行排雷

二、遊戲框架

1.菜單界面

1.菜單:

void menu()
{
	printf("**************************\n");
	printf("*****按 1 開 始 遊 戲*****\n");
	printf("*****按 0 退 出 遊 戲*****\n");
	printf("**************************\n");
}

2.菜單的選擇：

int main()
{
	int input = 0;	
	do
	{
		menu();
		printf("做出你的選擇：");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
 
			break;
		case 0:
			printf("退出遊戲~)\n");
			break;
		default:
			printf("請重新選擇\n");
			break;
		}
	} while (input);
	return 0;
}

3.實際效果：

2.遊戲主體

1.初始化雷盤及展示界面

建立兩個二維數組作為雷盤，一個用於初始化雷盤，即埋雷；另一個雷盤用於作展示界面，顯示玩傢的排雷過程。雷盤的數組大小為11*11，方便計算掃雷時周圍雷的數量，並防止數組越界。展示界面的數組大小9*9即可。

void game(){char mine[ROWS][COLS] = { 0 }; //放置佈置的雷的信息char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤InitBoard(show, ROWS, COLS, '*'); //初始化展示界面DisplayBoard(show, ROW, COL); //打印展示界面}
void InitBoard(char board[ROWS][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 DisplayBoard(char board[ROWS][COLS], int row, int col){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");}}

效果如下

2.佈置雷

隨機在mine數組中讓十個‘0’變成‘1’作為雷。

void SetMine(char mine[ROWS][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--;}}}

打印下展示界面和雷盤看下效果，可以看到剛好出現瞭十個1，且每次新遊戲的位置都是不一樣的。

3.排雷

玩傢輸入要排查的坐標，如果是雷，遊戲結束；如果不是雷，顯示周圍一圈雷的數量，如果周圍一圈沒有雷，則自動繼續向外排查（通過簡單的遞歸實現）。當所有雷都被排查出時，遊戲勝利。

void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col){int x = 0;int y = 0;int win = 0;while (win < row * col - EASY_COUNT){printf("請輸入要排查的坐標：");scanf("%d %d", &x, &y);if (x >= 1 && x <= row && y >= 1 && y <= col){if (mine[x][y] == '1'){printf("你涼瞭哈哈哈哈哈哈哈哈哈哈\n");DisplayBoard(mine, row, col);break;}else{int n = get_mine_count(mine, x, y);show[x][y] = n + '0';system("cls"); //美觀DisplayBoard(show, row, col);win++;}}else{printf("往哪排雷呢你，重新來\n");}}if (win == row * col - EASY_COUNT){printf("不錯哦，贏瞭");DisplayBoard(mine, row, col);}}
static int get_mine_count(char mine[ROWS][COLS], int x,int y){return mine[x - 1][y] + mine[x - 1][y - 1] + mine[x - 1][y + 1] +mine[x][y - 1] + mine[x][y + 1] + mine[x + 1][y] + mine[x + 1][y - 1] + mine[x + 1][y + 1] - 8 * '0';}

但是這樣子出來的掃雷無法自動向外排查，於是我選擇用遞歸來實現，當然勝利的條件也會隨著發生變化，變成瞭統計未排查數量是否與雷數量相等。

於是我將判斷勝負的代碼換成瞭如下代碼。

int i = 0;int j = 0;int mines = 0;for (i = 1; i <= ROW; i++){for (j = 1; j <= COL; j++){if (show[i][j] == '*')mines++;}}if (EASY_COUNT == mines){printf("不錯哦，你贏瞭！\n");break;}

然後用遞歸實現自動排查

void count(char show[ROWS][COLS], char mine[ROWS][COLS], int x, int y){int i = 0;int j = 0;if (get_mine_count(mine, x, y) == 0){show[x][y] = ' ';for (i = x - 1; i <= x + 1; i++){for (j = y - 1; j <= y + 1; j++){if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1' && show[i][j] == '*'){count(show, mine, i, j);}}}}elseshow[x][y] = '0' + get_mine_count(mine, x, y);}

3.遊戲函數

當然還需要遊戲函數將上述結合起來

void game(){char mine[ROWS][COLS] = { 0 }; //放置佈置的雷的信息char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤InitBoard(show, ROWS, COLS, '*'); //初始化展示界面SetMine(mine, ROW, COL);DisplayBoard(show, ROW, COL); //打印展示界面/*DisplayBoard(mine, ROW, COL);*/FindMine(mine, show,ROW, COL);}

三、遊戲運行

來看看實際效果，由於清屏的存在，界面也算是整潔美觀。

四、所有代碼

按照慣例，貼出所有代碼

1.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 EASY_COUNT 10//初始化雷盤或展示界面void InitBoard(char board[ROWS][COLS], int rows, int cols, char set);//打印展示界面void DisplayBoard(char board[ROWS][COLS], int row, int col);//佈置雷void SetMine(char mine[ROWS][COLS], int row, int col);//排雷void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col);

2.game.c

#define _CRT_SECURE_NO_WARNINGS 1#include "game.h"void InitBoard(char board[ROWS][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 DisplayBoard(char board[ROWS][COLS], int row, int col){int i = 0;int j = 0;printf("----------掃雷---------\n");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[ROWS][COLS], int row, int col){int count = EASY_COUNT;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[ROWS][COLS], int x,int y){return mine[x - 1][y] + mine[x - 1][y - 1] + mine[x - 1][y + 1] +mine[x][y - 1] + mine[x][y + 1] + mine[x + 1][y] + mine[x + 1][y - 1] + mine[x + 1][y + 1] - 8 * '0';}void count(char show[ROWS][COLS], char mine[ROWS][COLS], int x, int y){int i = 0;int j = 0;if (get_mine_count(mine, x, y) == 0){show[x][y] = ' ';for (i = x - 1; i <= x + 1; i++){for (j = y - 1; j <= y + 1; j++){if (i > 0 && i <= ROW && j > 0 && j <= COL && mine[i][j] != '1' && show[i][j] == '*'){count(show, mine, i, j);}}}}elseshow[x][y] = '0' + get_mine_count(mine, x, y);}void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col){int x = 0;int y = 0;int i = 0;    int j = 0;while (1){printf("請輸入要排查的坐標：");scanf("%d %d", &x, &y);if (x >= 1 && x <= row && y >= 1 && y <= col){if (mine[x][y] == '1'){printf("你涼瞭哈哈哈哈哈哈哈哈哈哈\n");DisplayBoard(mine, row, col);break;}else{int n = get_mine_count(mine, x, y);show[x][y] = n + '0';count(show, mine, x, y);system("cls");DisplayBoard(show, row, col);}}else{printf("往哪排雷呢你，重新來\n");}int mines = 0;for (i = 1; i <= ROW; i++){for (j = 1; j <= COL; j++){if (show[i][j] == '*')mines++;}}if (EASY_COUNT == mines){printf("不錯哦，你贏瞭！\n");break;}}}

3.test.c

#define _CRT_SECURE_NO_WARNINGS 1#include "game.h"void menu(){printf("**************************\n");printf("*****按 1 開 始 遊 戲*****\n");printf("*****按 0 退 出 遊 戲*****\n");printf("**************************\n");}void game(){char mine[ROWS][COLS] = { 0 }; //放置佈置的雷的信息char show[ROWS][COLS] = { 0 }; //放置排查出雷的信息InitBoard(mine, ROWS, COLS, '0'); //初始化雷盤InitBoard(show, ROWS, COLS, '*'); //初始化展示界面SetMine(mine, ROW, COL);DisplayBoard(show, ROW, COL); //打印展示界面/*DisplayBoard(mine, ROW, COL);*/FindMine(mine, show,ROW, COL);}int main(){int input = 0;srand((unsigned int)time(NULL));do{menu();printf("做出你的選擇：");scanf("%d", &input);switch (input){case 1:game();break;case 0:printf("退出遊戲~)\n");break;default:printf("請重新選擇\n");break;}} while (input);return 0;}

總結

好累，去睡覺瞭。

當然這個遊戲可以在頭文件中改變數值達到不同的雷盤大小，以及不同的雷數量，達成不同難度的掃雷遊戲，當然我也可以直接將這個做成簡單模式、困難模式之類的，但是我懶！

歡迎大傢一起交流心得！

到此這篇關於C語言 遞歸實現排雷遊戲的文章就介紹到這瞭,更多相關C語言 排雷內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！

推薦閱讀：