C語言實(shí)現(xiàn)掃雷小游戲完整算法詳解(附完整代碼)
前言
掃雷是一個(gè)常見小游戲，那么如何用C語言實(shí)現(xiàn)掃雷呢？學(xué)習(xí)了二維數(shù)組之后，我們可將掃雷的網(wǎng)格區(qū)域存儲(chǔ)為二維數(shù)組，從而使用C語言實(shí)現(xiàn)掃雷。
1.算法基本思路
首先，用一個(gè)二維數(shù)組存儲(chǔ)雷的分布，雷的分布在游戲期間從始至終不變，下文稱為mine數(shù)組。用另一個(gè)二維數(shù)組存儲(chǔ)排查出的雷的信息，在游戲期間展示給玩家，下文稱為show數(shù)組。程序所要實(shí)現(xiàn)的幾個(gè)主要功能是：1.初始化數(shù)組。2.打印數(shù)組。3.隨機(jī)設(shè)置雷。4.排查雷。5.計(jì)算某個(gè)坐標(biāo)周圍雷的個(gè)數(shù)。6.玩家選擇一個(gè)坐標(biāo)后，展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)。
由于計(jì)算一個(gè)坐標(biāo)周圍雷的個(gè)數(shù)時(shí)，會(huì)計(jì)算周圍八個(gè)坐標(biāo)中雷的個(gè)數(shù)之和。因此，為了防止當(dāng)坐標(biāo)在邊角時(shí)，計(jì)算周圍雷的個(gè)數(shù)時(shí)發(fā)生數(shù)組越界的現(xiàn)象，mine數(shù)組和show數(shù)組都應(yīng)在掃雷盤面的大小基礎(chǔ)上各增加兩行或兩列。
因此，常量定義為：
#define ROW 9//可自由設(shè)置，掃雷盤面的行數(shù) #define COL 9//可自由設(shè)置，掃雷盤面的列數(shù) #define ROWS ROW+2//數(shù)組的行數(shù) #define COLS COL+2//數(shù)組的列數(shù) #define MINE 10//地雷個(gè)數(shù)，可以自由設(shè)置
2.算法詳解
1.初始化數(shù)組與打印數(shù)組
將mine數(shù)組中的各元素均初始化為‘0’，將show數(shù)組中的各元素均初始化為‘*’，初始化與打印均可以由簡單的遍歷二維數(shù)組實(shí)現(xiàn)。
2.設(shè)置雷
設(shè)置雷可由rand()函數(shù)隨機(jī)生成。
別忘了！使用rand()之前需要調(diào)用srand()生成時(shí)間戳，使用系統(tǒng)時(shí)間初始化！
注意！srand()不能寫在隨機(jī)數(shù)生成的循環(huán)中，因此可以將srand()放在主函數(shù)中，生成一次隨機(jī)數(shù)種子即可。
int x = rand() % row + 1;//rand()取模row范圍在0-row-1之間，+1則范圍為1-row int y = rand() % col + 1;//rand()取模row范圍在0-col-1之間，+1則范圍為1-col
3.排查與標(biāo)記
在掃雷游戲中，可以通過插小旗標(biāo)記雷（再次點(diǎn)擊取消標(biāo)記），也可以通過點(diǎn)擊方格翻開周圍沒有雷的區(qū)域。接受用戶輸入，通過分支選擇進(jìn)入標(biāo)記（若想進(jìn)入標(biāo)記，則輸入1）或是排查（若想排查，則輸入0）。
而標(biāo)記是有上限的，玩家最多標(biāo)記個(gè)數(shù)即為該局游戲中雷的個(gè)數(shù)。若標(biāo)記達(dá)到上限，玩家只有取消之前的標(biāo)記才能繼續(xù)添加標(biāo)記。
玩家開始游戲時(shí)，則進(jìn)入循環(huán)，游戲結(jié)束可以跳出循環(huán)。跳出循環(huán)時(shí)，要么是玩家已經(jīng)展開除雷外的所有區(qū)域，游戲成功；要么是玩家踩到了雷，游戲結(jié)束。
玩家每排除一個(gè)坐標(biāo)，則會(huì)翻開周圍所有的安全區(qū)域（展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)），這個(gè)功能可以由遞歸實(shí)現(xiàn)（ExpandBoard函數(shù)），后續(xù)講解。
若坐標(biāo)的周圍有雷，則坐標(biāo)會(huì)顯示周圍雷的個(gè)數(shù)，由CountMine函數(shù)實(shí)現(xiàn)，后續(xù)講解。
4.CountMine函數(shù)計(jì)算周圍雷的個(gè)數(shù)
一個(gè)坐標(biāo)周圍的坐標(biāo)由八個(gè)坐標(biāo)組成。因此，若該坐標(biāo)周圍有雷，排查該坐標(biāo)后，該坐標(biāo)應(yīng)該顯示周圍八個(gè)坐標(biāo)中雷的個(gè)數(shù)之和。
int CountMine(char board[ROWS][COLS], int row, int col)
{
int num = 0;
num = board[row - 1][col + 1] + board[row - 1][col] + board[row - 1][col - 1] + board[row][col - 1] +
board[row + 1][col - 1] + board[row + 1][col] + board[row + 1][col + 1] + board[row][col + 1] - 8 * '0';
/*注意：二維數(shù)組中所存的值是字符型，通過將周圍的八個(gè)字符型加起來后減去八個(gè)‘0'的ARC2碼值將其
轉(zhuǎn)換為整型*/
return num;
}5.ExpandMine函數(shù)遞歸展開周圍所有安全區(qū)域
傳統(tǒng)的掃雷游戲中，當(dāng)你點(diǎn)擊一個(gè)坐標(biāo)，若該坐標(biāo)沒有雷，則會(huì)展開該坐標(biāo)周圍所有的安全區(qū)域，直到周圍有雷的坐標(biāo)，上述過程可由遞歸實(shí)現(xiàn)。
1.若該坐標(biāo)沒有雷，則賦值為空格。之后，判斷周圍八個(gè)坐標(biāo)的周圍是否有雷，周圍沒有雷的坐標(biāo)同樣賦值為空格，周圍沒有雷的坐標(biāo)則繼續(xù)向外展開，直到遇到周圍有雷的坐標(biāo)或達(dá)到了掃雷盤面的邊緣，則停止遞歸。
2.若該坐標(biāo)有雷，則直接賦值為周圍雷的個(gè)數(shù)。
因此，該函數(shù)代碼如下：
void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win)
{
int count = CountMine(mine, x, y);
if (count == 0)
{
show[x][y] = ' ';//沒有雷的坐標(biāo)賦值為空格
(*win)++;
//遞歸周圍的八個(gè)格子
if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x - 1, y - 1,win);
if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x - 1, y,win);
if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x - 1, y + 1,win);
if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x, y - 1,win);
if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x, y + 1,win);
if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x + 1, y - 1,win);
if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x + 1, y,win);
if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x + 1, y + 1,win);
}
else
{
show[x][y] = count + '0';
}
}3.完整代碼?。?！
由于代碼很多，為了讓代碼更加易讀、邏輯性更強(qiáng)，將代碼分為test.c，game.c，game.h三個(gè)文件編寫。
1.test.c源文件
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
//掃雷游戲
void menu()
{
printf("***************************\n");
printf("*** 1. play ***\n");
printf("*** 0. exit ***\n");
printf("***************************\n");
}
void game()
{
char mine[ROWS][COLS] = { 0 };//存放雷的信息
char show[ROWS][COLS] = { 0 };//排查雷的信息
//初始化數(shù)組，沒有布置雷時(shí)，mine均為0，show均為*
InitBoard(mine, ROWS, COLS,'0');
InitBoard(show, ROWS, COLS, '*');
//打印數(shù)組
SetMine(mine, ROW, COL);
//DisplayBoard(mine, ROW, COL);
DisplayBoard(show, 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;
}2.game.h頭文件
#pragma once #include <stdio.h> #include <time.h> #include <stdlib.h> #define ROW 9//可自由設(shè)置 #define COL 9//可自由設(shè)置 #define ROWS ROW+2 #define COLS COL+2 #define MINE 10//地雷個(gè)數(shù)，可以自由設(shè)置 void InitBoard(char board[ROWS][COLS], int row, int col,char set); void DisplayBoard(char board[ROWS][COLS], int row, int col); void SetMine(char board[ROWS][COLS], int row, int col); void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col); int CountMine(char board[ROWS][COLS], int row, int col); void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win);
3.game.c源文件
#define _CRT_SECURE_NO_WARNINGS
#include "game.h"
void InitBoard(char board[ROWS][COLS], int row, int col, char set)
{
int i = 0;
int j = 0;
for (i = 0; i < row; i++)
{
for (j = 0; j < col; j++)
{
board[i][j] = set;
}
}
}
void DisplayBoard(char board[ROWS][COLS], int row, int col)
{
int i = 0;
int j = 0;
printf("--------分割線-------\n");
for (j = 0; j <= col; j++)
{
printf("%d ", j);//打印列號(hào)，便于游戲
}
printf("\n");
for (i = 1; i <= row; i++)
{
printf("%d ", i);//打印行號(hào)，便于游戲
for (j = 1; j <= col; j++)
{
printf("%c ", board[i][j]);
}
printf("\n");
}
printf("--------分割線-------\n");
}
void SetMine(char board[ROWS][COLS], int row, int col)
{
int count = MINE;
while (count)
{
int x = rand() % row + 1;//rand()取模row范圍在0-row-1之間，+1則范圍為1-row
int y = rand() % col + 1;//rand()取模row范圍在0-col-1之間，+1則范圍為1-col
if (board[x][y] == '0')
{
board[x][y] = '1';
count--;
}
}
}
void FindMine(char mine[ROWS][COLS], char show[ROWS][COLS], int row, int col)
{
int x = 0;
int y = 0;
int input = 0;
int win = 0;
int i = 1;//判斷是否踩到了雷
int mark = 0;//標(biāo)記的次數(shù)，標(biāo)記次數(shù)最多為雷的個(gè)數(shù)。
while ((win < row * col - MINE)&&i)
{
printf("**** 1.標(biāo)記 ****\n");
printf("**** 0.排查 ****\n");
printf("請選擇->");
scanf("%1d", &input);
switch (input)
{
case 1:
{
printf("請輸入想要標(biāo)記的坐標(biāo)：（選擇已標(biāo)記的坐標(biāo)則會(huì)取消標(biāo)記）\n");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if (show[x][y] == '?')
{
printf("該坐標(biāo)已標(biāo)記過！將取消該坐標(biāo)的標(biāo)記！\n");
mark--;
show[x][y] = '*';
DisplayBoard(show, ROW, COL);
}
else
{
if (mark < MINE)//標(biāo)記個(gè)數(shù)小于雷的個(gè)數(shù)時(shí)，才可以繼續(xù)標(biāo)記
{
printf("已標(biāo)記該坐標(biāo)！\n");
show[x][y] = '?';
DisplayBoard(show, ROW, COL);
mark++;
}
else
{
printf("標(biāo)記個(gè)數(shù)已達(dá)上限！只有取消之前標(biāo)記，才可以繼續(xù)標(biāo)記！\n");
break;
}
}
}
else
printf("輸入不合法，請重新輸入！\n");
break;
}
case 0:
{
printf("請輸入想要排查的坐標(biāo)：\n");
scanf("%d %d", &x, &y);
if (x >= 1 && x <= row && y >= 1 && y <= col)
{
if ((show[x][y] != '*')&& (show[x][y] != '?'))
{
printf("該坐標(biāo)已排查過！\n");
}
else
{
if (mine[x][y] == '1')
{
i = 0;
}
else
{
win++;
ExpandBoard(mine,show,x,y,&win);
DisplayBoard(show, ROW, COL);
}
}
}
else
printf("輸入不合法，請重新輸入！\n");
break;
}
default:
{
printf("輸入不合法，請重新輸入！\n");
break;
}
}
}
if (win == row * col - MINE)
{
printf("恭喜你！排雷成功！你可真是個(gè)排雷小天才！\n\n");
}
else
{
printf("很不幸，您踩到了地雷！游戲結(jié)束！\n\n");
}
DisplayBoard(mine, ROW, COL);//展示設(shè)置的雷
}
int CountMine(char board[ROWS][COLS], int row, int col)
{
int num = 0;
num = board[row - 1][col + 1] + board[row - 1][col] + board[row - 1][col - 1] + board[row][col - 1] +
board[row + 1][col - 1] + board[row + 1][col] + board[row + 1][col + 1] + board[row][col + 1] - 8 * '0';
/*注意：二維數(shù)組中所存的值是字符型，通過將周圍的八個(gè)字符型加起來后減去八個(gè)‘0'的ARC2碼值將其
轉(zhuǎn)換為整型*/
return num;
}
void ExpandBoard(char mine[ROWS][COLS], char show[ROWS][COLS],int x, int y,int *win)
{
int count = CountMine(mine, x, y);
if (count == 0)
{
show[x][y] = ' ';//沒有雷的坐標(biāo)賦值為空格
(*win)++;
//遞歸周圍的八個(gè)格子
if (show[x - 1][y - 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x - 1, y - 1,win);
if (show[x - 1][y] == '*' && x - 1 > 0 && x - 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x - 1, y,win);
if (show[x - 1][y + 1] == '*' && x - 1 > 0 && x - 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x - 1, y + 1,win);
if (show[x][y - 1] == '*' && x > 0 && x < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x, y - 1,win);
if (show[x][y + 1] == '*' && x > 0 && x < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x, y + 1,win);
if (show[x + 1][y - 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y - 1 > 0 && y - 1 < COLS)
ExpandBoard(mine, show, x + 1, y - 1,win);
if (show[x + 1][y] == '*' && x + 1 > 0 && x + 1 < ROWS && y > 0 && y < COLS)
ExpandBoard(mine, show, x + 1, y,win);
if (show[x + 1][y + 1] == '*' && x + 1 > 0 && x + 1 < ROWS && y + 1 > 0 && y + 1 < COLS)
ExpandBoard(mine, show, x + 1, y + 1,win);
}
else
{
show[x][y] = count + '0';
}
}完結(jié)撒花?。?！
總結(jié)
到此這篇關(guān)于C語言實(shí)現(xiàn)掃雷小游戲完整算法的文章就介紹到這了,更多相關(guān)C語言實(shí)現(xiàn)掃雷內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
本篇文章是對c++中inline的用法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-05-05
C++實(shí)現(xiàn)十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)的數(shù)學(xué)算法
這篇文章和大家分享一下我個(gè)人對十進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)的想法，目前暫時(shí)更新只整數(shù)十進(jìn)制的轉(zhuǎn)換，后續(xù)會(huì)更新帶有小數(shù)的進(jìn)制轉(zhuǎn)換，代碼使用c++實(shí)現(xiàn)2021-09-09
C語言實(shí)現(xiàn)時(shí)間戳轉(zhuǎn)日期的算法(推薦)
下面小編就為大家?guī)硪黄狢語言實(shí)現(xiàn)時(shí)間戳轉(zhuǎn)日期的算法(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2016-06-06
正則表達(dá)式(regular?expression)描述了一種字符串匹配的模式（pattern），可以用來檢查一個(gè)串是否含有某種子串、將匹配的子串替換或者從某個(gè)串中取出符合某個(gè)條件的子串等2021-11-11
C++實(shí)現(xiàn)圖形界面時(shí)鐘表盤代碼
這篇文章主要介紹了C++實(shí)現(xiàn)圖形界面時(shí)鐘表盤代碼,涉及坐標(biāo)函數(shù)的應(yīng)用及圖形界面程序設(shè)計(jì),需要的朋友可以參考下2014-10-10
C++ 動(dòng)態(tài)數(shù)組模版類Vector實(shí)例詳解
這篇文章主要為大家詳細(xì)介紹了C++動(dòng)態(tài)數(shù)組模版類Vector實(shí)例，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
C語言詳細(xì)分析宏定義與預(yù)處理命令的應(yīng)用
宏定義是用宏名來表示一個(gè)字符串,在宏展開時(shí)又以該字符串取代宏名,這只是一種簡單的替換。字符串中可以含任何字符,可以是常數(shù),也可以是表達(dá)式,預(yù)處理程序?qū)λ蛔魅魏螜z查,如有錯(cuò)誤,只能在編譯已被宏展開后的源程序時(shí)發(fā)現(xiàn)2022-07-07
深入了解C語言的動(dòng)態(tài)內(nèi)存管理
所謂動(dòng)態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動(dòng)態(tài)內(nèi)存是指在堆上分配的內(nèi)存，而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存，本文將用5600字帶你深入了解動(dòng)態(tài)內(nèi)存管理，感興趣的可以學(xué)習(xí)一下2022-07-07
本文主要介紹了C++中delete函數(shù)的具體使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
C++11的future和promise、parkged_task使用
這篇文章主要介紹了C++11的future和promise、parkged_task使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-04-04