qt實現掃雷游戲一：算法實現

• 說明
• • 問題總結
  • 目錄
  • 算法文件
  • 頭文件
  • 源文件

說明

借助qt寫了一個掃雷程序，記錄一下。
這是這兩天用qt寫掃雷所做的一些事情，在這里總結一下，另外，源代碼和整個工程已上傳，可以此鏈接下載：
https://download.csdn.net/download/qq_34359028/10872103
打包的程序可以此鏈接下載：
https://download.csdn.net/download/qq_34359028/10872122

問題總結

1，算法文件使用c語言的編程方式寫得，前期是在命令臺窗口做的算法調試。跟qt的關系不大。
2，在算法文件的源文件中定義了一個全局變量，在其他源文件訪問時，使用的函數訪問的方法，最后的兩個方法顯示了如何操作的。
3，算法文件可以建個main函數操作，單純看一下算法是怎么實現的，雷區顯示函數可以在控制臺打印雷區狀態，可以在控制臺輸入行列坐標表示點擊了對應位置的方格。
4，效果如下圖所示：

目錄

分為幾個文件：

算法文件，實現掃雷算法；

view文件，顯示雷區；

windows文件，窗口；

圖片，掃雷素材；

算法文件

先介紹一下算法，還有界面實現下一篇介紹

頭文件

定義方法，數據類型等
1，宏定義雷區最大行數與列數

#define ROW 21 #define COLUMN 31

2，枚舉，類似宏，表示一個方格里雷的狀態，跟截取的圖片一一對應

enum {NONE_THUNDER = 0, ONE_THUNDER, TWO_THUNDER, THREE_THUNDER, FOUR_THUNDER,FIVE_THUNDER, SIX_THUNDER, SEVEN_THUNDER, EIGHT_THUNDER, COVER_VIEW,SHOW_VIEW, HAVE_THUNDER, FLAG_THUNDER, NOT_THUNDER, CURRENT_THUNDER,MAYBE_COVER_THUNDER, MAYBE_SHOW_THUNDER, EXTRA_THUNDER};

3，當前方格顯示狀態

enum {NOT_SHOW = 0, SHOW = 1};

4，當前方格是否有雷

enum {IS_THUNDER = 0, IS_NOT_THUNDER };

5，寫算法的時候用的C語言，定義的一個方格的參數結構體

typedef struct {int thunder_count;int is_show; }thunder;

6，初始化雷區

void initialThunderMap(int m, int n, int num, int x, int y);

7，顯示雷區，前期調試的時候使用的

void showThunderMap(int m, int n);

8，點擊了雷區的響應程序

int clickThunderMap(int m, int n, int x, int y);

9，掃雷的主要實現算法，利用遞歸向四周擴散搜索

void searchAround(int m, int n, int x, int y);

10，獲取方格周圍雷的數目

int getThunderCount(int x, int y);

11，當前的方格顯示狀態

int getIsShow(int x, int y);

源文件

1，全局變量，定義雷區

thunder thunder_map[ROW][COLUMN];

2，初始化雷區

void initialThunderMap(int m, int n, int num, int x, int y) {time_t t;srand((unsigned int)time(&t));for (int i = 0; i < ROW; ++i){for (int j = 0; j < COLUMN; ++j){thunder_map[i][j].thunder_count = NONE_THUNDER;thunder_map[i][j].is_show = NOT_SHOW;}}for (int i = 0; i < num; ++i){int r, c;do{r = rand()%m;c = rand()%n;}while(thunder_map[r][c].thunder_count == HAVE_THUNDER || (r == x && c == y));thunder_map[r][c].thunder_count = HAVE_THUNDER; // printf("%d %d\n", thunder_map[r][c].thunder_count, HAVE_THUNDER);}for (int i = 0; i < ROW; ++i){for (int j = 0; j < COLUMN; ++j){if (thunder_map[i][j].thunder_count == HAVE_THUNDER){continue;}int r1, c1, r2, c2;r1 = i - 1 < 0 ? 0 : i-1;c1 = j - 1 < 0 ? 0 : j-1;r2 = i + 1 >= m ? m-1 : i+1;c2 = j + 1 >= n ? n-1 : j+1;int temp = NONE_THUNDER;for (int p = r1; p <= r2; ++p){for (int q = c1; q <= c2; ++q){if (thunder_map[p][q].thunder_count == HAVE_THUNDER){temp++;}}}thunder_map[i][j].thunder_count = temp;}} }

3，顯示雷區

void showThunderMap(int m, int n) {for (int i = 0; i < m; ++i){for (int j = 0; j < n; ++j){if(thunder_map[i][j].is_show == SHOW && thunder_map[i][j].thunder_count == HAVE_THUNDER){printf("* ");}else if(thunder_map[i][j].is_show == SHOW && thunder_map[i][j].thunder_count != HAVE_THUNDER){printf("%d ", thunder_map[i][j].thunder_count);}else{printf("o ");}}printf("\n");} }

4，點擊雷區響應事件

int clickThunderMap(int m, int n, int x, int y) {thunder_map[x][y].is_show = SHOW;if (thunder_map[x][y].thunder_count == HAVE_THUNDER){return IS_THUNDER;}if (thunder_map[x][y].thunder_count != NONE_THUNDER){return IS_NOT_THUNDER;}searchAround(m, n, x - 1, y - 1);searchAround(m, n, x - 1, y);searchAround(m, n, x - 1, y + 1);searchAround(m, n, x, y - 1);searchAround(m, n, x, y + 1);searchAround(m, n, x + 1, y - 1);searchAround(m, n, x + 1, y);searchAround(m, n, x + 1, y + 1);return IS_NOT_THUNDER; }

5，遞歸搜索算法

void searchAround(int m, int n, int x, int y) {if (x < 0 || y < 0 || x >= m || y >= n){return;}if (thunder_map[x][y].thunder_count == HAVE_THUNDER || thunder_map[x][y].is_show == SHOW){return;}thunder_map[x][y].is_show = SHOW; if (thunder_map[x][y].thunder_count != NONE_THUNDER){return;}searchAround(m, n, x, y - 1);searchAround(m, n, x, y + 1);searchAround(m, n, x - 1, y);searchAround(m, n, x + 1, y);searchAround(m, n, x - 1, y - 1);searchAround(m, n, x - 1, y + 1);searchAround(m, n, x + 1, y - 1); searchAround(m, n, x + 1, y + 1); }

6，獲取方格周圍雷的數目

int getThunderCount(int x, int y) {return thunder_map[x][y].thunder_count; }

7，獲取方格顯示狀態

int getIsShow(int x, int y) {return thunder_map[x][y].is_show; }

總結

以上是生活随笔為你收集整理的qt实现扫雷游戏一：算法实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。