C語言實現(xiàn)掃雷游戲（可以自動展開）
前言
本篇博客主要介紹如何使用C語言實現(xiàn)掃雷游戲。
一、游戲規(guī)則
在一張ROW行COL列的地圖上存在MINE_COUNT個地雷。玩家輸入坐標翻開格子，若沒有踩雷，則計算此格子周圍8個格子的地雷總數(shù)，并將此格子的星號用數(shù)字代替。若數(shù)字為0，則繼續(xù)遞歸計算與此格子相鄰的4個格子周圍的地雷情況（即自動展開）。若踩雷，則游戲結(jié)束。當?shù)貓D上的數(shù)字與星號之和等于格子總數(shù)時，判定為玩家勝利。宏定義如下：
#define ROW 9 #define COL 9 #define MINE_COUNT 10
二、游戲流程
1.初始化地圖
為了簡化邏輯，初始化兩張地圖，一張是展示給玩家的地圖，一張是地雷的分布地圖。初始化兩個字符型數(shù)組，第一個數(shù)組中的元素全部賦為“*”，第二個數(shù)組中的元素全部賦為“0”。給定一個隨機數(shù)種子進行“布雷”，使用循環(huán)語句將MINE_COUNT個雷隨機放在第二個數(shù)組中，用“1”表示。若某個位置已經(jīng)有雷了，則跳過，產(chǎn)生下一個隨機位置。代碼如下：
void init(char gameMap[ROW][COL], char mineMap[ROW][COL]){
srand((unsigned int)time(0));
for (int i = 0; i < ROW; i++){
for (int j = 0; j < COL; j++){
gameMap[i][j] = '*';
}
}
for (int i = 0; i < ROW; i++){
for (int j = 0; j < COL; j++){
mineMap[i][j] = '0';
}
}
int n = 0;
while (n < MINE_COUNT){
int row = rand() % ROW;
int col = rand() % COL;
if (mineMap[row][col] != '1'){
mineMap[row][col] = '1';
n++;
}
else{
continue;
}
}
}
地圖初始化完畢之后，定義一個openedBlocksCount整型變量，賦值為0，用于計數(shù)已經(jīng)翻開的格子個數(shù)，方便判定玩家是否勝利。
2.打印地圖
與三子棋類似，利用循環(huán)語句打印地圖樣式和數(shù)組元素。所有元素都為“*”。代碼如下：
void printMap(char Map[ROW][COL]){
printf(" |");
for (int i = 0; i < COL; i++){
printf("%d ", i);
}
printf("\n");
printf("--+------------------\n");
for (int i = 0; i < ROW; i++){
printf(" %d|", i);
for (int j = 0; j < COL; j++){
printf("%c ", Map[i][j]);
}
printf("\n");
}
}
3.玩家翻開格子
玩家輸入坐標，翻開格子。若坐標越界，則提示輸入有誤，重新輸入；若此坐標已經(jīng)翻開，同樣重新輸入；若踩雷，則提示游戲失敗，使用printMap()函數(shù)打印出地雷分布圖。
4.更新地圖和自動展開
若沒有踩雷，則游戲繼續(xù)，更新地圖，根據(jù)地雷分布圖，利用循環(huán)語句，計算此格子周圍雷的個數(shù)，并將此數(shù)字替換玩家地圖的“*”。若數(shù)字為0，則遞歸，計算此格子相鄰格子周圍的地雷分布。以此格子左邊的一個格子為例，首先判斷左邊這個格子的位置是否越界，**再判斷這個格子是否已經(jīng)翻開了；若已經(jīng)翻開則沒有必要再去計算。這一點需要特別注意，我在編寫代碼的時候，起初漏了是否翻開這個限制條件，導致無限遞歸而棧溢出。**代碼如下：
void updateGameMap(char gameMap[ROW][COL],char mineMap[ROW][COL],int row,int col){
int count = 0;
for (int i = row-1; i <=row+1 ; i++){
for (int j = col-1; j <= col+1; j++){
if (i >= ROW || i < 0 || j >= COL || j < 0){
continue;
}
if (mineMap[i][j] == '1'){
count++;
}
}
}
gameMap[row][col] = '0' + count;
//自動展開
if (gameMap[row][col] == '0'){
if (row < ROW && row >= 0 && col < COL && col - 1 >= 0
&& gameMap[row][col - 1] == '*'){
//起初漏了為'*'則展開這個條件，導致翻開的格子仍反復遞歸，最終棧溢出
updateGameMap(gameMap, mineMap, row, col - 1);
}
if (row < ROW && row >= 0 && col + 1 < COL && col >= 0
&& gameMap[row][col + 1] == '*'){
updateGameMap(gameMap, mineMap, row, col + 1);
}
if (row < ROW && row - 1 >= 0 && col < COL && col >= 0
&& gameMap[row - 1][col] == '*'){
updateGameMap(gameMap, mineMap, row - 1, col);
}
if (row + 1 < ROW && row >= 0 && col < COL && col >= 0
&& gameMap[row + 1][col] == '*'){
updateGameMap(gameMap, mineMap, row + 1, col);
}
}
}
這一步完畢之后，重新回到第3步，讓玩家輸入翻開的格子坐標，游戲繼續(xù)。
當所有的非地雷坐標都被翻開時，游戲勝利。
三、game函數(shù)、menu函數(shù)和主函數(shù)
與三子棋類似，實現(xiàn)一個game函數(shù)串聯(lián)起游戲流程，同樣編寫一個menu函數(shù)增加用戶友好度。代碼如下：
int menu(){
printf("======================\n");
printf("====== 1. start ======\n");
printf("====== 0. exit ======\n");
printf("======================\n");
int option = -1;
scanf("%d", &option);
return option;
}
void game(){
char gameMap[ROW][COL] = { ' ' };
char mineMap[ROW][COL] = { ' ' };
srand((unsigned int)time(0));
init(gameMap, mineMap);
int openedBlockCount = 0;
while (1){
printMap(mineMap);
printf("=================================\n");
printMap(gameMap);
int row = 0;
int col = 0;
printf("請輸入坐標(row col)# ");
scanf("%d %d", &row, &col);
if (row < 0 || row >= ROW || col < 0 || col >= COL) {
printf("輸入有誤!\n");
continue;
}
if (gameMap[row][col] != '*') {
printf("此坐標已經(jīng)翻開了!\n");
continue;
}
if (mineMap[row][col] == '1') {
printf("踩雷了!游戲結(jié)束...\n");
printMap(mineMap);
break;
}
else{
updateGameMap(gameMap, mineMap, row, col);
openedBlockCount++;
if (openedBlockCount == ROW*COL - MINE_COUNT){
printf("你贏了！\n");
printMap(mineMap);
break;
}
}
}
}
int main(){
while (1){
system("cls");
int option = menu();
if (option == 1){
game();
break;
}
else if (option == 0){
break;
}
else{
printf("輸入有誤!\n");
}
}
system("pause");
return 0;
}
總結(jié)
實現(xiàn)掃雷游戲，重點仍然在于“建模”的過程，即把游戲規(guī)則轉(zhuǎn)化為程序運行邏輯的過程。編寫代碼時主要遇到了兩大困難。首先在于一個地圖格子如何表示“有雷”、“無雷”、“翻開”、“未翻開”這四個狀態(tài)。顯然，使用一張地圖是很難解決這個問題的，因此就產(chǎn)生了上文所述的兩張地圖。第二，調(diào)試自動展開時一直遇到stackoverflow的問題，設置斷點查看代碼的運行邏輯也沒有發(fā)現(xiàn)問題。后來經(jīng)過再三檢查，才發(fā)現(xiàn)已經(jīng)遇到翻開過的格子沒有跳過。如此一來，遞歸便沒有了結(jié)束條件，最終導致棧溢出。
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
DSP中浮點轉(zhuǎn)定點運算--定點數(shù)的加減乘除運算
本文主要介紹DSP中定點數(shù)的加減乘除運算，很值得學習一下，需要的朋友可以參考一下。2016-06-06
這篇文章主要為大家介紹了QT中線程池QThreadPool類概念和使用方法詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-09-09
這篇文章主要介紹了C語言實現(xiàn)飛機游戲的第二部分，進行功能完善，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-05-05
下面小編就為大家分享一篇C++代碼實現(xiàn)鏈隊列的示例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧，希望能夠給你帶來幫助2021-09-09
ofstream是從內(nèi)存到硬盤，ifstream是從硬盤到內(nèi)存，其實所謂的流緩沖就是內(nèi)存空間2013-07-07
我最早接觸lambda的概念是在matlab中，那時候在做數(shù)值模擬的課題，lambda可以快速定義簡單的函數(shù)，當時覺得好方便。任何語言都有這個功能，下面來看看C++11新引入的lambda是如何使用的吧2023-04-04
大家好，本篇文章主要講的是C語言實現(xiàn)順序循環(huán)隊列實例，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
這篇文章主要介紹了c++ 中__declspec 的用法詳解，對初學者有一定的幫助，有需要的可以了解一下。2016-11-11
C語言中左對齊是C語言的默認輸出方式,右對齊是一種特殊的輸出方式,左對齊和右對齊都對應著一個已知的輸出寬度,輸出的字符串根據(jù)字符串的長度在寬度上進行補充,補充字符是空格,在使用printf函數(shù)輸出時,需要在格式字符串中使用%-*s和%*s的格式來分別表示2024-02-02
這篇文章主要介紹了詳解次小生成樹以及相關(guān)的C++求解方法,文中的練習示例采用了kruskal算法通過C++進行求解,需要的朋友可以參考下2015-08-08