C語言遞迴應用實現掃雷遊戲

#include"game.h"

int main()
{
      srand((unsigned int)time(NULL));   
      int x = 0;
       
      while (1)      
      {
      menu();//選單
      printf("請選擇:>");
      scanf("%d", &x);
      if (x == 1)
      {
          char mine[ROWS][COLS] = { 0 };//佈置雷的棋盤
          char show[ROWS][COLS] = { 0 };//查詢雷的棋盤
          //初始化
          setboard(mine, ROWS, COLS, '0');//設定雷的棋盤初始化
          setboard(show, ROWS, COLS, '*');//設定排查的棋盤初始化
          //列印
          displayboard(show, ROW, COL);//列印排查的棋盤9  
          //佈雷
          putmine(mine, ROW, COL);//  
             //displayboard(mine, ROW, COL);//列印用來方便測試
           //排雷
          findmine(mine,show, ROW, COL);
      }
      else if (x == 0)
      {
           printf("退出遊戲！n");
           break;
      }
      else
      {
           printf("輸入錯誤，請重新輸入！n");//處理非法輸入
      }
      }
 system("pause");
 return 0;
}

#include"game.h"

void menu()//選單
{
 printf("*****************************n");
 printf("****   1.play   0.exit   ****n");
 printf("*****************************n");
}

void setboard(char board[ROWS][COLS], int rows, int cols, char n)//初始化，mine初始化為0，show初始化為*
{
 int x = 0;
 int y = 0;
 int a = 0;
 for (x = 0; x < rows; x++)
 {
  for (y = 0; y < cols; y++)
  {
   board[x][y] = n;
  }
 }
}

void displayboard(char board[ROWS][COLS], int rows, int cols)//列印棋盤
{
 int x = 0;
 int y = 0;
 for (x = 0; x <= cols; x++)
 {
  printf("%d ", x);//列印列的序號
 }
 printf("n");
 for (x = 1; x <= rows; x++)
 {
  printf("%d ", x);//列印行的序號
  for (y = 1; y <= cols; y++)
  {
   printf("%c ", board[x][y]);
  }
  printf("n");
 }
 printf("n");
}

//佈雷，使用rand產生隨機值，srand呼叫在主函數裡
void putmine(char mine[ROWS][COLS], int rows, int cols)
{
 int x = 0;
 int y = 0;
 int count = low;
 while (count)
 {
  x = rand() % ROW + 1;
  y = rand() % COL + 1;
  if (mine[x][y] == '0')
  {
   mine[x][y] = '1';
   count--;
  }
 }
}


//計算盤中還有多少個*，
//後面用來和雷數比較判斷，
//當*等於雷數時排雷成功
int number(char show[ROWS][COLS])
{
 int count = 0;
 int x = 0;
 int y = 0;
 for (x = 1; x <= ROW; x++)
 {
  for (y = 1; y <= COL; y++)
  {
   if (show[x][y] == '*')
    count++;
  }
 }
 return count;
}


void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols)
{
 int x = 0;
 int y = 0;
 while (number(show) != low)
 {
  printf("請輸入查詢座標：>");
  scanf("%d%d", &x, &y);
  if (x > 0 && x <= rows && y > 0 && y <= cols && show[x][y] != ' ')//注意判斷座標合法性
  {
   if (mine[x][y] == '1')
   {
    if (number(show) == ROW * COL)//第一步踩雷時要替換雷位保證玩家不會first blood
    {
     firstsafe(mine, x, y);
     //displayboard(mine, ROW, COL);//用來列印方便測試雷位有沒有被替換
     goto first;//替換之後繼續判斷該座標，轉到first
    }
    printf("YOU LOSE!GAME OVER!n");//當玩家不是第一步踩雷時就輸了
    printf("n");
    displayboard(mine, ROW, COL);//列印雷盤讓玩家看到自己踩得是不是雷
    break;
   }
   else
   {
    first:
    recfindmine(mine, show, x, y);//展開程式
    displayboard(show, ROW, COL);
    //displayboard(mine, ROW, COL);//方便測試
   }
  }
  else
  {
   printf("座標錯誤，請重新輸入!n");
  }
 }
 if (number(show) == low)//當*等於雷數時排雷成功
 {
  printf("YOU WIN!n");
  displayboard(mine, ROW, COL);
 }
}

//算一個座標周圍8個有沒有雷
//minE槽裡放的是字元'0'和'1',
//函數返回是整型值，
//'1'-'0'=1;
int minenum(char mine[ROWS][COLS], int x, int y)
{
 return mine[x - 1][y] +
  mine[x - 1][y - 1] +
  mine[x][y - 1] +
  mine[x + 1][y - 1] +
  mine[x + 1][y] +
  mine[x + 1][y + 1] +
  mine[x][y + 1] +
  mine[x - 1][y + 1] - 8 * '0';
}


//本來寫的時候寫的查詢周圍8個座標，結果後來發現找周圍4個也是一樣的
//用遞回來進行判斷
//目前這個函數還有bug，展開有時候遇到周圍有雷的時候不會停，會繼續判斷
//導致展開不是連續的，就像掃雷開掛了。。但是基本的展開功能還是能夠實現的
//希望看出來的大佬給指點一下，謝謝；
void recfindmine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y)
{
 int i = minenum(mine, x, y);
 if (show[x][y] == '*' && i == 0)
 {
  show[x][y] = ' ';
  if (show[x - 1][y] == '*' && (x - 1) > 0 && y > 0)//上
  {
   recfindmine(mine, show, x-1, y);
  }
  //if ((x - 1) > 0 && (y - 1) > 0 && show[x - 1][y - 1] == '*')//左上
  //{
  // recfindmine(mine, show, x-1, y-1);
  //}
  //if ((x - 1) > 0 && (y + 1) > 0 && show[x - 1][y + 1] == '*')//右上
  //{
  // recfindmine(mine, show, x-1, y+1);
  //}
  if (show[x + 1][y] == '*' && (x + 1) > 0 && y > 0)//下
  {
   recfindmine(mine, show, x+1, y);
  }
  //if ((x + 1) > 0 && (y - 1) > 0 && show[x + 1][y - 1] == '*')//左下
  //{
  // recfindmine(mine, show, x+1, y-1);
  //}
  //if ((x + 1) > 0 && (y + 1) > 0 && show[x + 1][y + 1] == '*')//右下
  //{
  // recfindmine(mine, show, x+1, y+1);
  //}
  if (show[x][y + 1] == '*' && x > 0 && (y + 1) > 0)//右
  {
   recfindmine(mine, show, x, y+1);
  }
  if (show[x][y - 1] == '*' && x > 0 && (y - 1) > 0)//左
  {
   recfindmine(mine, show, x, y-1);
  }
 }
 else 
 {
  show[x][y] = i + '0';
 }
}

//保證第一步不死，把第一步的雷替換成0，再隨機生成一個不是雷的座標改成雷
void firstsafe(char mine[ROWS][COLS], int x, int y)
{
 mine[x][y] = '0';
 while (1)
 {
  int a = 0;
  int b = 0;
  a = rand() % ROW + 1;
  b = rand() % COL + 1;
  if (mine[a][b] == '0')
  {
   mine[a][b] = '1';
   break;
  }
 }
}

#include<stdlib.h>
#include<stdio.h>
#include<time.h>

#define ROWS 11
#define COLS 11
#define ROW 9
#define COL 9
#define low 10

void menu();
void setboard(char board[ROWS][COLS], int rows, int cols,char n);
void displayboard(char board[ROWS][COLS], int rows, int cols);
void putmine(char mine[ROWS][COLS], int rows, int cols);
void findmine(char mine[ROWS][COLS], char show[ROWS][COLS], int rows, int cols);
void recfindmine(char mine[ROWS][COLS], char show[ROWS][COLS], int x, int y);
int minenum(char mine[ROWS][COLS], int x,int y);
int number(char show[ROWS][COLS]);
void firstsafe(char mine[ROWS][COLS], int x, int y);