C語言實現(xiàn)掃雷小游戲完整算法詳解(附完整代碼)

第C語言實現(xiàn)掃雷小游戲完整算法詳解(附完整代碼)目錄前言1.算法基本思路2.算法詳解1.初始化數(shù)組與打印數(shù)組2.設(shè)置雷3.排查與標(biāo)記4.CountMine函數(shù)計算周圍雷的個數(shù)5.ExpandMine函數(shù)遞歸展開周圍所有安全區(qū)域3.完整代碼?。?！總結(jié)

前言

掃雷是一個常見小游戲，那么如何用C語言實現(xiàn)掃雷呢？學(xué)習(xí)了二維數(shù)組之后，我們可將掃雷的網(wǎng)格區(qū)域存儲為二維數(shù)組，從而使用C語言實現(xiàn)掃雷。

1.算法基本思路

首先，用一個二維數(shù)組存儲雷的分布，雷的分布在游戲期間從始至終不變，下文稱為mine數(shù)組。用另一個二維數(shù)組存儲排查出的雷的信息，在游戲期間展示給玩家，下文稱為show數(shù)組。程序所要實現(xiàn)的幾個主要功能是：1.初始化數(shù)組。2.打印數(shù)組。3.隨機設(shè)置雷。4.排查雷。5.計算某個坐標(biāo)周圍雷的個數(shù)。6.玩家選擇一個坐標(biāo)后，展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)。

由于計算一個坐標(biāo)周圍雷的個數(shù)時，會計算周圍八個坐標(biāo)中雷的個數(shù)之和。因此，為了防止當(dāng)坐標(biāo)在邊角時，計算周圍雷的個數(shù)時發(fā)生數(shù)組越界的現(xiàn)象，mine數(shù)組和show數(shù)組都應(yīng)在掃雷盤面的大小基礎(chǔ)上各增加兩行或兩列。

因此，常量定義為：

#defineROW9//可自由設(shè)置，掃雷盤面的行數(shù)

#defineCOL9//可自由設(shè)置，掃雷盤面的列數(shù)

#defineROWSROW+2//數(shù)組的行數(shù)

#defineCOLSCOL+2//數(shù)組的列數(shù)

#defineMINE10//地雷個數(shù)，可以自由設(shè)置

2.算法詳解

1.初始化數(shù)組與打印數(shù)組

將mine數(shù)組中的各元素均初始化為0，將show數(shù)組中的各元素均初始化為*，初始化與打印均可以由簡單的遍歷二維數(shù)組實現(xiàn)。

2.設(shè)置雷

設(shè)置雷可由rand()函數(shù)隨機生成。

別忘了！使用rand()之前需要調(diào)用srand()生成時間戳，使用系統(tǒng)時間初始化！

注意！srand()不能寫在隨機數(shù)生成的循環(huán)中，因此可以將srand()放在主函數(shù)中，生成一次隨機數(shù)種子即可。

intx=rand()%row+1;//rand()取模row范圍在0-row-1之間，+1則范圍為1-row

inty=rand()%col+1;//rand()取模row范圍在0-col-1之間，+1則范圍為1-col

3.排查與標(biāo)記

在掃雷游戲中，可以通過插小旗標(biāo)記雷（再次點擊取消標(biāo)記），也可以通過點擊方格翻開周圍沒有雷的區(qū)域。接受用戶輸入，通過分支選擇進入標(biāo)記（若想進入標(biāo)記，則輸入1）或是排查（若想排查，則輸入0）。

而標(biāo)記是有上限的，玩家最多標(biāo)記個數(shù)即為該局游戲中雷的個數(shù)。若標(biāo)記達(dá)到上限，玩家只有取消之前的標(biāo)記才能繼續(xù)添加標(biāo)記。

玩家開始游戲時，則進入循環(huán)，游戲結(jié)束可以跳出循環(huán)。跳出循環(huán)時，要么是玩家已經(jīng)展開除雷外的所有區(qū)域，游戲成功；要么是玩家踩到了雷，游戲結(jié)束。

玩家每排除一個坐標(biāo)，則會翻開周圍所有的安全區(qū)域（展開周圍坐標(biāo)直至周圍有雷的坐標(biāo)），這個功能可以由遞歸實現(xiàn)（ExpandBoard函數(shù)），后續(xù)講解。

若坐標(biāo)的周圍有雷，則坐標(biāo)會顯示周圍雷的個數(shù)，由CountMine函數(shù)實現(xiàn)，后續(xù)講解。

4.CountMine函數(shù)計算周圍雷的個數(shù)

一個坐標(biāo)周圍的坐標(biāo)由八個坐標(biāo)組成。因此，若該坐標(biāo)周圍有雷，排查該坐標(biāo)后，該坐標(biāo)應(yīng)該顯示周圍八個坐標(biāo)中雷的個數(shù)之和。

intCountMine(charboard[ROWS][COLS],introw,intcol)

intnum=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ù)組中所存的值是字符型，通過將周圍的八個字符型加起來后減去八個‘0'的ARC2碼值將其

轉(zhuǎn)換為整型*/

returnnum;

}

5.ExpandMine函數(shù)遞歸展開周圍所有安全區(qū)域

傳統(tǒng)的掃雷游戲中，當(dāng)你點擊一個坐標(biāo)，若該坐標(biāo)沒有雷，則會展開該坐標(biāo)周圍所有的安全區(qū)域，直到周圍有雷的坐標(biāo)，上述過程可由遞歸實現(xiàn)。

1.若該坐標(biāo)沒有雷，則賦值為空格。之后，判斷周圍八個坐標(biāo)的周圍是否有雷，周圍沒有雷的坐標(biāo)同樣賦值為空格，周圍沒有雷的坐標(biāo)則繼續(xù)向外展開，直到遇到周圍有雷的坐標(biāo)或達(dá)到了掃雷盤面的邊緣，則停止遞歸。

2.若該坐標(biāo)有雷，則直接賦值為周圍雷的個數(shù)。

因此，該函數(shù)代碼如下：

voidExpandBoard(charmine[ROWS][COLS],charshow[ROWS][COLS],intx,inty,int*win)

intcount=CountMine(mine,x,y);

if(count==0)

show[x][y]='';//沒有雷的坐標(biāo)賦值為空格

(*win)++;

//遞歸周圍的八個格子

if(show[x-1][y-1]=='*'x-10x-1ROWSy-10y-1COLS)

ExpandBoard(mine,show,x-1,y-1,win);

if(show[x-1][y]=='*'x-10x-1ROWSy0yCOLS)

ExpandBoard(mine,show,x-1,y,win);

if(show[x-1][y+1]=='*'x-10x-1ROWSy+10y+1COLS)

ExpandBoard(mine,show,x-1,y+1,win);

if(show[x][y-1]=='*'x0xROWSy-10y-1COLS)

ExpandBoard(mine,show,x,y-1,win);

if(show[x][y+1]=='*'x0xROWSy+10y+1COLS)

ExpandBoard(mine,show,x,y+1,win);

if(show[x+1][y-1]=='*'x+10x+1ROWSy-10y-1COLS)

ExpandBoard(mine,show,x+1,y-1,win);

if(show[x+1][y]=='*'x+10x+1ROWSy0yCOLS)

ExpandBoard(mine,show,x+1,y,win);

if(show[x+1][y+1]=='*'x+10x+1ROWSy+10y+1COLS)

ExpandBoard(mine,show,x+1,y+1,win);

else

show[x][y]=count+'0';

}

3.完整代碼?。?！

由于代碼很多，為了讓代碼更加易讀、邏輯性更強，將代碼分為test.c，game.c，game.h三個文件編寫。

1.test.c源文件

#define_CRT_SECURE_NO_WARNINGS

#include"game.h"

//掃雷游戲

voidmenu()

printf("***************************\n");

printf("***1.play***\n");

printf("***0.exit***\n");

printf("***************************\n");

voidgame()

charmine[ROWS][COLS]={0};//存放雷的信息

charshow[ROWS][COLS]={0};//排查雷的信息

//初始化數(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);

intmain()

intinput=0;

srand((unsignedint)time(NULL));

menu();

printf("請選擇——

scanf("%d",input);

switch(input)

case1:

game();

break;

case0:

printf("祝您天天開心\n");

break;

default:

printf("輸入不合法，請重新輸入！\n");

break;

}while(input);

return0;

}

2.game.h頭文件

#pragmaonce

#includestdio.h

#includetime.h

#includestdlib.h

#defineROW9//可自由設(shè)置

#defineCOL9//可自由設(shè)置

#defineROWSROW+2

#defineCOLSCOL+2

#defineMINE10//地雷個數(shù)，可以自由設(shè)置

voidInitBoard(charboard[ROWS][COLS],introw,intcol,charset);

voidDisplayBoard(charboard[ROWS][COLS],introw,intcol);

voidSetMine(charboard[ROWS][COLS],introw,intcol);

voidFindMine(charmine[ROWS][COLS],charshow[ROWS][COLS],introw,intcol);

intCountMine(charboard[ROWS][COLS],introw,intcol);

voidExpandBoard(charmine[ROWS][COLS],charshow[ROWS][COLS],intx,inty,int*win);

3.game.c源文件

#define_CRT_SECURE_NO_WARNINGS

#include"game.h"

voidInitBoard(charboard[ROWS][COLS],introw,intcol,charset)

inti=0;

intj=0;

for(i=0;irow;i++)

for(j=0;jcol;j++)

board[i][j]=set;

voidDisplayBoard(charboard[ROWS][COLS],introw,intcol)

inti=0;

intj=0;

printf("--------分割線-------\n");

for(j=0;j=col;j++)

printf("%d",j);//打印列號，便于游戲

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");

voidSetMine(charboard[ROWS][COLS],introw,intcol)

intcount=MINE;

while(count)

intx=rand()%row+1;//rand()取模row范圍在0-row-1之間，+1則范圍為1-row

inty=rand()%col+1;//rand()取模row范圍在0-col-1之間，+1則范圍為1-col

if(board[x][y]=='0')

board[x][y]='1';

count--;

voidFindMine(charmine[ROWS][COLS],charshow[ROWS][COLS],introw,intcol)

intx=0;

inty=0;

intinput=0;

intwin=0;

inti=1;//判斷是否踩到了雷

intmark=0;//標(biāo)記的次數(shù)，標(biāo)記次數(shù)最多為雷的個數(shù)。

while((winrow*col-MINE)i)

printf("****1.標(biāo)記****\n");

printf("****0.排查****\n");

printf("請選擇-

scanf("%1d",input);

switch(input)

case1:

printf("請輸入想要標(biāo)記的坐標(biāo)：（選擇已標(biāo)記的坐標(biāo)則會取消標(biāo)記）\n");

scanf("%d%d",x,

if(x=1x=rowy=1y=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(markMINE)//標(biāo)記個數(shù)小于雷的個數(shù)時，才可以繼續(xù)標(biāo)記

printf("已標(biāo)記該坐標(biāo)！\n");

show[x][y]='';

DisplayBoard(show,ROW,COL);

mark++;

else

printf("標(biāo)記個數(shù)已達(dá)上限！只有取消之前標(biāo)記，才可以繼續(xù)標(biāo)記！\n");

break;

else

printf("輸入不合法，請重新輸入！\n");

break;

case0:

printf("請輸入想要排查的坐標(biāo)：\n");

scanf("%d%d",x,

if(x=1x=rowy=1y=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("恭喜你！排雷成功！你可真是個排雷小天才！\n\n");

else

printf("很不幸，您踩到了地雷！游戲結(jié)束！\n\n");

DisplayBoard(mine,ROW,COL);//展示設(shè)置的雷

intCountMine(charboard[ROWS][COLS],introw,intcol)

intnum=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ù)組中所存的值是字符型，通過將周圍的八個字符型加起來后減去八個‘0'的ARC2碼值將其

轉(zhuǎn)換為整型*/

returnnum;

voidExpandBoard(charmine[ROWS][COLS],charshow[ROWS][COLS],intx,inty,int*win)

intcount=CountMine(mine,x,y);

if(count==0)

show[x][y]='';//沒有雷的坐標(biāo)賦值為空格

(*win)++;

//遞歸周圍的八個格子

if(show[x-1][y-1]=='*'x-10x-1ROWSy-10y-1COLS)

ExpandBo