連連看遊戲核心程式碼(C++實現)
阿新 • • 發佈:2019-01-06
這兩天研究了一下連連看遊戲的原始碼,感覺它挺簡單的,主要就是判斷選中的兩張圖片能否消去。我參考了網上的原始碼(抱歉的是,不記得當時下載的網址了,在此對原作者表示深深的歉意!),然後自己把核心程式碼整理如下,與大家共享。需要說明的是,這只是核心演算法的程式碼,介面設計和操作的程式碼均已略去。
#include <stdlib.h> #include <time.h> //圖片類 class picture { public: int type;//圖片的編號,共有n種,從0到n-1 bool visible;//圖片是否可見 int x;//圖片位置的橫座標 int y;//圖片位置的綜座標 }; //整個圖由8行10列組成,每個單元格是一張小圖片 const int pNum = 10; const int pType = 8; static picture p[pType][pNum]; //進入新一關 void newStage() { srand(time(0)); int i,j; for(i = 0;i < pType;++i) for(j = 0;j < pNum;j++) p[i][j].visible = false; int x,y; for (i = 0;i < pType - 1;++i) for(j = 0;j < pNum;++j) { bool re = true; while (re) { x = rand() % pType; y = rand() % pNum; if (p[x][y].visible == false) { p[x][y].type = i; p[x][y].visible = true; p[x][y].x = x; p[x][y].y = y; re = false; } } } //處理剩餘的最後一種圖片 for (i = 0;i < pType;++i) for(j = 0;j < pNum;++j) { if (p[i][j].visible == false) { p[i][j].type = pType - 1; p[i][j].visible = true; p[i][j].x = i; p[i][j].y = j; } } } //在a、b兩點之間畫線 void drawLine(picture a,picture b) { } //判斷圖片a和b之間能否通過一條直線相連(a和b之間有0個轉角) bool matchDirect(picture a,picture b) { if(!(a.x == b.x || a.y == b.y)) return false; //a、b的橫座標相同時 bool yMatch = true; if(a.x == b.x) { if(a.y > b.y) { for(int i = b.y + 1;i < a.y;++i) { if(p[a.x][i].visible == true) yMatch = false; } } if(b.y > a.y) { for(int i = a.y + 1;i < b.y;++i) { if(p[a.x][i].visible == true) yMatch = false; } } } //a、b的縱座標相同時 bool xMatch = true; if(a.y == b.y) { if(a.x > b.x) { for(int i = b.x + 1;i < a.x;++i) { if(p[i][a.y].visible == true) xMatch = false; } } if(b.x > a.x) { for(int i = a.x + 1;i < b.x;++i) { if(p[i][a.y].visible == true) xMatch = false; } } } return (xMatch && yMatch); } //判斷圖片a和b之間是否可以通過一個轉角的折線相連 bool matchOneCorner(picture a,picture b) { if (p[a.x][b.y].visible == false && matchDirect(a,p[a.x][b.y]) && matchDirect(p[a.x][b.y],b)) { drawLine(a,p[a.x][b.y]); drawLine(p[a.x][b.y],b); return true; } if (p[b.x][a.y].visible == false && matchDirect(a,p[b.x][a.y]) && matchDirect(p[b.x][a.y],b)) { drawLine(a,p[b.x][a.y]); drawLine(p[b.x][a.y],b); return true; } return false; } //判斷圖片a和b之間是否可以通過兩個轉角的折線相連 bool matchTwoCorner(picture a,picture b) { int i,j; for(i = a.x - 1,j = a.y;i >= 0;--i) { if(p[i][j].visible == true) break; else if(matchOneCorner(b,p[i][j])) { drawLine(a,p[i][j]); return true; } } for (i = a.x + 1,j = a.y;i < pNum;++i) { if(p[i][j].visible == true) break; else if(matchOneCorner(b,p[i][j])) { drawLine(a,p[i][j]); return true; } } for(i = a.x,j = a.y - 1;j >= 0;--j) { if(p[i][j].visible == true) break; else if(matchOneCorner(b,p[i][j])) { drawLine(a,p[i][j]); return true; } } for(i = b.x,j = b.y + 1;j < pType;++j) { if(p[i][j].visible == true) break; else if(matchOneCorner(b,p[i][j])) { drawLine(a,p[i][j]); return true; } } return false; } //判斷a和b能否相連,條件是a和b的型別相同,且a和b之間的連線拐角數<=2個 bool match(picture a,picture b) { if(a.type != b.type) return false; if(matchDirect(a,b)) { drawLine(a,b); return true; } else if(matchOneCorner(a,b)) return true; else if(matchTwoCorner(a,b)) return true; return false; }