本人是大一新生,寒假無聊,抱着試試看的心態(沒有想到可以完成),寫了C++的簡單五子棋程序,開心。
下面是效果圖:
一、首先講講大致思路。
五子棋實現的基礎:
二維數組是五子棋實現的基礎。二維數組就像一個棋盤,其中0等於空格,1等於黑棋,2等於白棋,這里電腦就好比只能理解0和1的仆人,我們通過映射,使得五子棋變成計算機能夠處理的0和1,進而計算機知道做我們要它做什么。
舉例:5個連成水平線的白棋 ——— 00022222000;但是無論怎么樣,我們不是電腦,必須看到真正棋才會下(除非你會下盲棋),所以我們需要一個函數,把二維數組中的數字信息轉化為圖像信息。我的代碼如下:
void gobang::display(){ system("cls"); for(int i = 0; i < 15; i ++){ for(int j = 0; j < 15; j ++){ if(i == Y && j == X){ cout << "╋"; } else if(chessboard[i][j] == 1){ cout << "○"; } else if(chessboard[i][j] == 2){ cout << "●"; } else{ cout << ". "; } } cout << endl; } }
這個顯示函數是很“自由”的,你完全可以選擇更好的顯示方法,甚至有顏色什么的(我還不會...)。
五子棋的類的大致瀏覽:
數據:int chessboard[15][15] //存儲棋盤信息
int Y, X //光標,用於玩家選擇位置落子
int player, computer //記錄玩家和電腦棋子的顏色
point laozi //記錄最新落子位置,便於判斷是否連成五子(point 是 創建的一個結構體:struct point{int y, x})
最主要函數:void play() //最主要的函數,下面是該函數調用的函數
次要函數:
int selMode() //選擇模式
void turnPlayer() //玩家操作
void turnComputer() //電腦操作
bool isEnd() //判斷是否連成五子
其他函數
具體代碼如下:
class gobang{ private: int chessboard[15][15]; //記錄棋盤信息 int player; //玩家棋子 int computer; //電腦棋子 int Y, X; //光標位置 point laozi; //落子位置 public: void play(); int selMode(); void turnPlayer(); void turnComputer(); bool isEnd(); protected: bool isInBoard(point p); void display(); int score(point p, int who); point newPoint(point p, dir d, int lenth); };
五子棋的步驟(play函數):選擇模式(選擇電腦先手/玩家先手+數據初始化),循環(玩家/電腦操作 + 判斷是否結束,如果是,說明勝利棋方跳出循環,如果不是,交換棋方)
下面是所需要的代碼(除了電腦操作部分,比其他復雜一些,最后說)。
play函數
void gobang::play(){ int i = selMode(); if(i == 1){ computer = 1; player = 2; } else{ player = 1; computer = 2; } int cur = 1; while(1){ if(cur == player){ turnPlayer(); } else{ turnComputer(); } if(isEnd()){ if(cur == player){ cout << "Player Win !"; system("pause"); break; } else{ cout << "Computer Win !"; system("pause"); break; } } else{ cur = (cur == 1) ? 2 : 1; } } }
選擇模式:這個函數包含兩個部分,選擇 和 數據初始化
int gobang::selMode(){ system("cls"); cout << "*************************************************" << endl; cout << "******************0、退出************************" << endl; cout << "******************1、電腦先手********************" << endl; cout << "******************2、玩家先手********************" << endl; cout << "*************************************************" << endl; while(1){ int i; cin >> i; if(i == 0){ exit(1); } else if(i == 1 || i == 2){ Y = 9; X = 9; for(int j = 0; j < 15; j ++){ for(int k = 0; k < 15; k ++){ chessboard[j][k] = 0; } } display(); return i; } else{ cout << "非法輸入,請重新輸入!" << endl; } } }
玩家操作:玩家操作我采用光標Y,X可視化(display()) 和 鍵盤操作的方法(w:上 ,s : 下 , a : 左, d : 右, j : 確定落子)。其中操作函數中都會有laozi這個數據,是方便后面的判斷是否結束的
void gobang::turnPlayer(){ cout << "turn player" << endl; while(1){ char c = getch(); if(c == 'w'){ if(Y != 0){ Y --; display(); } } else if(c == 's'){ if(Y != 14){ Y ++; display(); } } else if(c == 'a'){ if(X != 0){ X --; display(); } } else if(c == 'd'){ if(X != 14){ X ++; display(); } } else if(c == 'j' && chessboard[Y][X] == 0){ laozi.y = Y; laozi.x = X; chessboard[Y][X] = player; display(); break; } } }
判斷是否結束:
bool gobang::isEnd(){ for(int i = 1; i <= 4; i ++){ dir d; int count = 0; switch(i){ case 1: d = d1; break; case 2: d = d2; break; case 3: d = d3; break; case 4: d = d4; break; } for(int j = -4; j <= 4; j ++){ point p1 = newPoint(laozi, d, j); if(isInBoard(p1) && chessboard[p1.y][p1.x] == chessboard[laozi.y][laozi.x]){ count ++; } else{ count = 0; } if(count == 5){ return true; } } } return false; }
在這個函數里出現了一個新的函數——newpoint(point p, dir d, int lenth),其中point p 為 點的位置, int lenth 為長度, dir d 為單位向量
dir d 講解 :dir 是創建的一個結構體,用來表示單位向量。它有很大的作用,通過它可以把橫豎撇捺4個方向用一個簡單的dir d 的 方向變量來處理,大大減少了代碼量。代碼如下:
struct dir{ int dy; int dx; }; const dir d1 = {0, 1}; //橫 const dir d2 = {1, 0}; //豎 const dir d3 = {1, -1}; //撇 const dir d4 = {1, 1}; //捺 point gobang::newPoint (point p, dir d, int lenth){ point p1 = {p.y + d.dy * lenth, p.x + d.dx * lenth}; return p1; }
二、核心部分(電腦操作)講解
電腦的下棋就是要找出最佳點。什么是最佳點,最佳點的判斷指標是什么?這就需要給每個點打分。
打分的具體方法:
1.在棋盤空位置上預先添加要判斷的棋子;
2.選擇橫豎撇捺中的一個方向(利用dir d);
3.找出與中心點相連的棋子數量,並且利用left[5],right[5]數組存儲連子左右兩邊各4個棋子的顏色情況(可能會遇到邊界問題,解決辦法:通過 isInBoard(point p) 函數判斷棋子是否出邊界,如果出邊界,則棋子顏色視為反方(opp)棋子存儲在數組中,如果沒有出邊界,則棋子按本來情況存儲在數組中。
4.利用連子數量以及連子左右兩邊各4個棋子的顏色情況來判斷棋型,是否為連五,活四(高級/低級),沖死,活三(高級或低級),眠三(高級或低級),活二,低級活二,眠二中的一種。
5.綜合四個方向,進行打分:
情況1:能成連5, 給予14分;
情況2:能成活4或者是雙死4或者是死4活3,給予13分;
情況3:能成雙活3,給予12分;
情況4:能成死3活3(高級),給予11分;
情況5:能成死4,給予10分;
情況6:能成低級死4,給予9分;
情況7:能成單活3,給予8分;
情況8:能成跳活3,給予7分;
情況9:能成雙活2,給予6分;
情況10:能成活2,給予5分;
情況11:能成低級活2,給予4分;
情況12:能成死3,給予3分;
情況13:能成死2,給予2分;
情況14:其他情況(nothing),給予1分。
五子棋棋型知識(如果不知道可以看這里):
最常見的基本棋型大體有以下幾種:連五,活四,沖四,活三,眠三,活二,眠二。
①連五:顧名思義,五顆同色棋子連在一起,不需要多講。
圖2-1
②活四:有兩個連五點(即有兩個點可以形成五),圖中白點即為連五點。
稍微思考一下就能發現活四出現的時候,如果對方單純過來防守的話,是已經無法阻止自己連五了。
圖2-2
③沖四:有一個連五點,如下面三圖,均為沖四棋型。圖中白點為連五點。
相對比活四來說,沖四的威脅性就小了很多,因為這個時候,對方只要跟着防守在那個唯一的連五點上,沖四就沒法形成連五。
圖2-3 圖2-4
圖2-5
④活三:可以形成活四的三,如下圖,代表兩種最基本的活三棋型。圖中白點為活四點。
活三棋型是我們進攻中最常見的一種,因為活三之后,如果對方不以理會,將可以下一手將活三變成活四,而我們知道活四是已經無法單純防守住了。所以,當我們面對活三的時候,需要非常謹慎對待。在自己沒有更好的進攻手段的情況下,需要對其進行防守,以防止其形成可怕的活四棋型。
圖2-6 圖2-7
其中圖2-7中間跳着一格的活三,也可以叫做跳活三。
⑤眠三:只能夠形成沖四的三,如下各圖,分別代表最基礎的六種眠三形狀。圖中白點代表沖四點。眠三的棋型與活三的棋型相比,危險系數下降不少,因為眠三棋型即使不去防守,下一手它也只能形成沖四,而對於單純的沖四棋型,我們知道,是可以防守住的。
圖2-8 圖2-9
圖2-10
2-11 圖2-12
圖2-13
如上所示,眠三的形狀是很豐富的。對於初學者,在下棋過程中,很容易忽略不常見的眠三形狀,例如圖2-13所示的眠三。
有新手學了活三眠三后,會提出疑問,說活三也可以形成沖四啊,那豈不是也可以叫眠三?
會提出這個問題,說明對眠三定義看得不夠仔細:眠三的的定義是,只能夠形成沖四的三。而活三可以形成眠三,但也能夠形成活四。
此外,在五子棋中,活四棋型比沖四棋型具有更大的優勢,所以,我們在既能夠形成活四又能夠形成沖四時,會選擇形成活四。
溫馨提示:學會判斷一個三到底是活三還是眠三是非常重要的。所以,需要好好體會。
后邊禁手判斷的時候也會有所應用。
⑥活二:能夠形成活三的二,如下圖,是三種基本的活二棋型。圖中白點為活三點。
活二棋型看起來似乎很無害,因為他下一手棋才能形成活三,等形成活三,我們再防守也不遲。但其實活二棋型是非常重要的,尤其是在開局階段,我們形成較多的活二棋型的話,當我們將活二變成活三時,才能夠令自己的活三綿綿不絕微風里,讓對手防不勝防。
圖2-14 圖2-15
圖2-16
⑦眠二:能夠形成眠三的二。圖中四個為最基本的眠二棋型,細心且喜歡思考的同學會根據眠三介紹中的圖2-13找到與下列四個基本眠二棋型都不一樣的眠二。圖中白點為眠三點。
圖2-17 圖2-18
圖2-19 圖2-20
這個部分是網上摘抄,網址:http://game.onegreen.net/wzq/HTML/142336.html
既然我們有了給每個點打分的方法,就該尋找最佳點了,但是這還不夠,因為我們知道,下棋一般有兩個思考方向,進攻或者防守(如果在給某點打分時放入的棋子為電腦棋子,則為進攻,反之,則為防守)。為什么要把進攻和防守分開考慮呢?為什么不可以把進攻得分和防守得分相加起來呢?我也試過,首先要把每種棋型的得分進行更改,即使這樣也往往得不到一個好的結果。我可以通過一個比喻說明這個問題:某個學校舉辦學科競賽,有語文和數學兩個科目,但是每個班可以選擇一名同學參加其中一項比賽,為此,老師對每個同學進行語文和數學測試,測試后,老師有2個方法尋找最佳的學生:1.語文和數學成績一起考慮(比如相加)來尋找最佳學生;2.分別找出語文和數學成績最好的兩名同學,在比較選擇。你們認為那種方法選出的學生比賽取得好成績的概率更高呢?
通過這個比喻,我們尋找最佳點的方法也就出來,分別求出最佳進攻點,如果有多個最佳進攻點,則選擇其中防守得分最高的,對於最佳防守點也如此。然后進一步比較,如果最佳進攻點得發大於等於最佳防守點,則以最佳進攻點為最佳點,反之,最佳防守點為最佳點。
具體代碼如下:
void turnComputer()
void gobang::turnComputer(){ cout << "turn computer" << endl; point best1, best2; do{ srand(time(NULL)); best1.y = best2.y = rand()%15; best1.x = best2.x = rand()%15; } while(chessboard[best1.y][best1.x] != 0); int a1 = score(best1, computer), b1 = score(best1, player); for(int i = 0; i < 15; i ++){ for(int j = 0; j < 15; j ++){ if(chessboard[i][j] != 0){ continue; } point cur = {i, j}; int m1 = score(cur, computer); int m2 = score(cur, player); if(m1 > a1){ best1 = cur; a1 = m1; b1 = m2; } else if(m1 == a1){ if(m2 > b1){ best1 = cur; b1 = m2; } } } } int a2 = score(best2, player), b2 = score(best2, computer); for(int i = 0; i < 15; i ++){ for(int j = 0; j < 15; j ++){ if(chessboard[i][j] != 0){ continue; } point cur = {i, j}; int m1 = score(cur, player); int m2 = score(cur, computer); if(m1 > a2){ best2 = cur; a2 = m1; b2 = m2; } else if(m1 == a2){ if(m2 > b2){ best2 = cur; b2 = m2; } } } } if(a1 >= a2){ laozi = best1; } else{ laozi = best2; } chessboard[laozi.y][laozi.x] = computer; display(); }
void score(point p, int who)
int gobang::score(point p, int who){ int win5 = 0, alive4 = 0, die4 = 0, ddie4 = 0, alive3 = 0, dalive3 = 0, die3 = 0, alive2 = 0, dalive2 = 0, die2 = 0, nothing = 0; int opp; if(who == 1){ opp = 2; } else{ opp = 1; } for(int i = 1; i <= 4; i ++){ dir d; switch(i){ case 1: d = d1; break; case 2: d = d2; break; case 3: d = d3; break; case 4: d = d4; break; } int l = 1; point le, ri, p1; int left[5], right[5]; p1 = newPoint(p, d, -1); le = p; while(isInBoard(p1) && chessboard[p1.y][p1.x] == who){ le = p1; p1 = newPoint(p1, d, -1); l ++; } p1 = newPoint(p, d, 1); ri = p; while(isInBoard(p1) && chessboard[p1.y][p1.x] == who){ ri = p1; p1 = newPoint(p1, d, 1); l ++; } for(int j = 1; j <= 4; j ++){ p1 = newPoint(le, d, -j); if(isInBoard(p1)){ left[j] = chessboard[p1.y][p1.x]; } else{ left[j] = opp; } p1 = newPoint(ri, d, j); if(isInBoard(p1)){ right[j] = chessboard[p1.y][p1.x]; } else{ right[j] = opp; } } //具體棋型判斷 if(l == 5){ win5 ++; } else if(l == 4){ if(left[1] == 0 && right[1] == 0){//alive4 alive4 ++; } else if(left[1] == 0 || right[1] == 0){//die4 die4 ++; } else{//nothing nothing ++; } } else if(l == 3){ if((left[1] == 0 && left[2] == who) || (right[1] == 0 && right[2] == who)){//ddie4 ddie4 ++; } else if(left[1] == 0 && right[1] == 0 && (left[2] == 0 || right[2] == 0)){//alive3 alive3 ++; } else if((left[1] == 0 && left[2] == 0) || (right[1] == 0 && right[2] == 0)){//die3 die3 ++; } else if(left[1] == 0 && right[1] == 0){//die3 die3 ++; } else{//nothing nothing ++; } } else if(l == 2){ if((left[1] == 0 && left[2] == who && left[3] == who) && (right[1] == 0 && right[2] == who && right[3] == who)){//die4 ddie4 ++; } else if(left[1] == 0 && right[1] == 0 && ((left[2] == who && left[3] == 0) || (right[2] == who && right[3] == 0))){//dalive3 dalive3 ++; } else if((left[1] == 0 && left[3] == 0 && left[2] == who) || (right[1] == 0 && right[3] == 0 && right[2] == who)){//die3 die3 ++; } else if((left[1] == 0 && right[1] == 0) && (left[2] == who || right[2] == who)){//die3 die3 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == who) || (right[1] == 0 && right[2] == 0 && right[3] == who)){//die3 die3 ++; } else if((left[1] == 0 && right[1] == 0 && right[2] == 0 && right[3] == 0) || (left[1] == 0 && left[2] == 0 && right[1] == 0 && right[2] == 0) || (left[1] == 0 && left[2] == 0 && left[3] == 0 && right[1] == 0)){//alive2 alive2 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == 0) || (right[1] == 0 && right[2] == 0 && right[3] == 0)){//die2 die2 ++; } else{//nothing nothing ++; } } else if(l == 1){ if((left[1] == 0 && left[2] == who && left[3] == who && left[4] == who) || (right[1] == 0 && right[2] == who && right[3] == who && right[4] == who)){//ddie4 ddie4 ++; } else if((left[1] == 0 && right[1] == 0) && ((left[2] == who && left[3] == who && left[4] == 0) || (right[2] == who && right[3] == who && right[4] == 0))){//dalive3 dalive3 ++; } else if((left[1] == 0 && right[1] == 0) && ((left[2] == who && left[3] == who) || (right[2] == who && right[3] == who))){//die3 die3 ++; } else if((left[1] == 0 && left[4] == 0 && left[2] == who && left[3] == who) || (right[1] == 0 && right[4] == 0 && right[2] == who && right[3] == who)){//die3 die3 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == who && left[4] == who) || (right[1] == 0 && right[2] == 0 && right[3] == who && right[4] == who)){//die3 die3 ++; } else if((left[1] == 0 && left[3] == 0 && left[2] == who && left[4] == who) || (right[1] == 0 && right[3] == 0 && right[2] == who && right[4] == who)){//die3 die3 ++; } else if((left[1] == 0 && right[1] == 0 && right[3] == 0 && right[2] == who) && (left[2] == 0 || right[4] == 0)){//dalive2 dalive2 ++; } else if((right[1] == 0 && left[1] == 0 && left[3] == 0 && left[2] == who) && (right[2] == 0 || left[4] == 0)){//dalive2 dalive2 ++; } else if((left[1] == 0 && right[1] == 0 && right[2] == 0 && right[4] == 0 && right[3] == who) || (right[1] == 0 && left[1] == 0 && left[2] == 0 && left[4] == 0 && left[3] == who)){//dalive2 dalive2 ++; } else if((left[1] == 0 && left[3] == 0 && left[4] == 0 && left[2] == who) || (right[1] == 0 && right[3] == 0 && right[4] == 0 && right[2] == who)){//die2 die2 ++; } else if((left[1] == 0 && right[1] == 0 && right[2] == 0 && left[2] == who) || (right[1] == 0 && left[1] == 0 && left[2] == 0 && right[2] == who)){//die2 die2 ++; } else if((left[1] == 0 && left[2] == 0 && left[4] == 0 && left[3] == who) || (right[1] == 0 && right[2] == 0 && right[4] == 0 && right[3] == who)){//die2 die2 ++; } else if((left[1] == 0 && left[2] == 0 && right[1] == 0 && left[3] == who) || (right[1] == 0 && right[2] == 0 && left[1] == 0 && right[3] == who)){//die2 die2 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == 0 && left[4] == who) || (right[1] == 0 && right[2] == 0 && right[3] == 0 && right[4] == who)){//die2 die2 ++; } else{//nothing nothing ++; } } } if (win5 >= 1) return 14;//贏5 if (alive4 >= 1 || die4 >= 2 || (die4 >= 1 && alive3 >= 1)) return 13;//活4 雙死4 死4活3 if (alive3 >= 2) return 12;//雙活3 if (die3 >= 1 && alive3 >= 1) return 11;//死3高級活3 if (die4 >= 1) return 10;//高級死4 if (ddie4 >= 1) return 9;//低級死4 if (alive3 >= 1) return 8;//單活3 if (dalive3 >= 1) return 7;//跳活3 if (alive2 >= 2) return 6;//雙活2 if (alive2 >= 1) return 5;//活2 if (dalive2 >= 1) return 4;//低級活2 if (die3 >= 1) return 3;//死3 if (die2 >= 1) return 2;//死2 return 1;//沒有威脅 }
三、完整代碼
#include <iostream> #include <conio.h> #include <ctime> #include <cstdlib> using namespace std; struct point{ int y; int x; }; struct dir{ int dy; int dx; }; const dir d1 = {0, 1};//橫 const dir d2 = {1, 0};//豎 const dir d3 = {1, -1};//撇 const dir d4 = {1, 1};//捺 class gobang{ private: int chessboard[15][15];//記錄棋盤信息 int player;//玩家棋子 int computer;//電腦棋子 int Y, X;//光標位置 point laozi;//落子位置 public: void play(); int selMode(); void turnPlayer(); void turnComputer(); bool isEnd(); protected: bool isInBoard(point p); void display(); int score(point p, int who); point newPoint(point p, dir d, int lenth); }; void gobang::play(){ int i = selMode(); if(i == 1){ computer = 1; player = 2; } else{ player = 1; computer = 2; } int cur = 1; while(1){ if(cur == player){ turnPlayer(); } else{ turnComputer(); } if(isEnd()){ if(cur == player){ cout << "Player Win !"; system("pause"); break; } else{ cout << "Computer Win !"; system("pause"); break; } } else{ cur = (cur == 1) ? 2 : 1; } } } int gobang::selMode(){ system("cls"); cout << "*************************************************" << endl; cout << "******************0、退出************************" << endl; cout << "******************1、電腦先手********************" << endl; cout << "******************2、玩家先手********************" << endl; cout << "*************************************************" << endl; while(1){ int i; cin >> i; if(i == 0){ exit(1); } else if(i == 1 || i == 2){ Y = 9; X = 9; for(int j = 0; j < 15; j ++){ for(int k = 0; k < 15; k ++){ chessboard[j][k] = 0; } } display(); return i; } else{ cout << "非法輸入,請重新輸入!" << endl; } } } void gobang::turnPlayer(){ cout << "turn player" << endl; while(1){ char c = getch(); if(c == 'w'){ if(Y != 0){ Y --; display(); } } else if(c == 's'){ if(Y != 14){ Y ++; display(); } } else if(c == 'a'){ if(X != 0){ X --; display(); } } else if(c == 'd'){ if(X != 14){ X ++; display(); } } else if(c == 'j' && chessboard[Y][X] == 0){ laozi.y = Y; laozi.x = X; chessboard[Y][X] = player; display(); break; } } } void gobang::turnComputer(){ cout << "turn computer" << endl; point best1, best2; do{ srand(time(NULL)); best1.y = best2.y = rand()%15; best1.x = best2.x = rand()%15; } while(chessboard[best1.y][best1.x] != 0); int a1 = score(best1, computer), b1 = score(best1, player); for(int i = 0; i < 15; i ++){ for(int j = 0; j < 15; j ++){ if(chessboard[i][j] != 0){ continue; } point cur = {i, j}; int m1 = score(cur, computer); int m2 = score(cur, player); if(m1 > a1){ best1 = cur; a1 = m1; b1 = m2; } else if(m1 == a1){ if(m2 > b1){ best1 = cur; b1 = m2; } } } } int a2 = score(best2, player), b2 = score(best2, computer); for(int i = 0; i < 15; i ++){ for(int j = 0; j < 15; j ++){ if(chessboard[i][j] != 0){ continue; } point cur = {i, j}; int m1 = score(cur, player); int m2 = score(cur, computer); if(m1 > a2){ best2 = cur; a2 = m1; b2 = m2; } else if(m1 == a2){ if(m2 > b2){ best2 = cur; b2 = m2; } } } } if(a1 >= a2){ laozi = best1; } else{ laozi = best2; } chessboard[laozi.y][laozi.x] = computer; display(); } int gobang::score(point p, int who){ int win5 = 0, alive4 = 0, die4 = 0, ddie4 = 0, alive3 = 0, dalive3 = 0, die3 = 0, alive2 = 0, dalive2 = 0, die2 = 0, nothing = 0; int opp; if(who == 1){ opp = 2; } else{ opp = 1; } for(int i = 1; i <= 4; i ++){ dir d; switch(i){ case 1: d = d1; break; case 2: d = d2; break; case 3: d = d3; break; case 4: d = d4; break; } int l = 1; point le, ri, p1; int left[5], right[5]; p1 = newPoint(p, d, -1); le = p; while(isInBoard(p1) && chessboard[p1.y][p1.x] == who){ le = p1; p1 = newPoint(p1, d, -1); l ++; } p1 = newPoint(p, d, 1); ri = p; while(isInBoard(p1) && chessboard[p1.y][p1.x] == who){ ri = p1; p1 = newPoint(p1, d, 1); l ++; } for(int j = 1; j <= 4; j ++){ p1 = newPoint(le, d, -j); if(isInBoard(p1)){ left[j] = chessboard[p1.y][p1.x]; } else{ left[j] = opp; } p1 = newPoint(ri, d, j); if(isInBoard(p1)){ right[j] = chessboard[p1.y][p1.x]; } else{ right[j] = opp; } } //具體棋型判斷 if(l == 5){ win5 ++; } else if(l == 4){ if(left[1] == 0 && right[1] == 0){//alive4 alive4 ++; } else if(left[1] == 0 || right[1] == 0){//die4 die4 ++; } else{//nothing nothing ++; } } else if(l == 3){ if((left[1] == 0 && left[2] == who) || (right[1] == 0 && right[2] == who)){//ddie4 ddie4 ++; } else if(left[1] == 0 && right[1] == 0 && (left[2] == 0 || right[2] == 0)){//alive3 alive3 ++; } else if((left[1] == 0 && left[2] == 0) || (right[1] == 0 && right[2] == 0)){//die3 die3 ++; } else if(left[1] == 0 && right[1] == 0){//die3 die3 ++; } else{//nothing nothing ++; } } else if(l == 2){ if((left[1] == 0 && left[2] == who && left[3] == who) && (right[1] == 0 && right[2] == who && right[3] == who)){//die4 ddie4 ++; } else if(left[1] == 0 && right[1] == 0 && ((left[2] == who && left[3] == 0) || (right[2] == who && right[3] == 0))){//dalive3 dalive3 ++; } else if((left[1] == 0 && left[3] == 0 && left[2] == who) || (right[1] == 0 && right[3] == 0 && right[2] == who)){//die3 die3 ++; } else if((left[1] == 0 && right[1] == 0) && (left[2] == who || right[2] == who)){//die3 die3 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == who) || (right[1] == 0 && right[2] == 0 && right[3] == who)){//die3 die3 ++; } else if((left[1] == 0 && right[1] == 0 && right[2] == 0 && right[3] == 0) || (left[1] == 0 && left[2] == 0 && right[1] == 0 && right[2] == 0) || (left[1] == 0 && left[2] == 0 && left[3] == 0 && right[1] == 0)){//alive2 alive2 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == 0) || (right[1] == 0 && right[2] == 0 && right[3] == 0)){//die2 die2 ++; } else{//nothing nothing ++; } } else if(l == 1){ if((left[1] == 0 && left[2] == who && left[3] == who && left[4] == who) || (right[1] == 0 && right[2] == who && right[3] == who && right[4] == who)){//ddie4 ddie4 ++; } else if((left[1] == 0 && right[1] == 0) && ((left[2] == who && left[3] == who && left[4] == 0) || (right[2] == who && right[3] == who && right[4] == 0))){//dalive3 dalive3 ++; } else if((left[1] == 0 && right[1] == 0) && ((left[2] == who && left[3] == who) || (right[2] == who && right[3] == who))){//die3 die3 ++; } else if((left[1] == 0 && left[4] == 0 && left[2] == who && left[3] == who) || (right[1] == 0 && right[4] == 0 && right[2] == who && right[3] == who)){//die3 die3 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == who && left[4] == who) || (right[1] == 0 && right[2] == 0 && right[3] == who && right[4] == who)){//die3 die3 ++; } else if((left[1] == 0 && left[3] == 0 && left[2] == who && left[4] == who) || (right[1] == 0 && right[3] == 0 && right[2] == who && right[4] == who)){//die3 die3 ++; } else if((left[1] == 0 && right[1] == 0 && right[3] == 0 && right[2] == who) && (left[2] == 0 || right[4] == 0)){//dalive2 dalive2 ++; } else if((right[1] == 0 && left[1] == 0 && left[3] == 0 && left[2] == who) && (right[2] == 0 || left[4] == 0)){//dalive2 dalive2 ++; } else if((left[1] == 0 && right[1] == 0 && right[2] == 0 && right[4] == 0 && right[3] == who) || (right[1] == 0 && left[1] == 0 && left[2] == 0 && left[4] == 0 && left[3] == who)){//dalive2 dalive2 ++; } else if((left[1] == 0 && left[3] == 0 && left[4] == 0 && left[2] == who) || (right[1] == 0 && right[3] == 0 && right[4] == 0 && right[2] == who)){//die2 die2 ++; } else if((left[1] == 0 && right[1] == 0 && right[2] == 0 && left[2] == who) || (right[1] == 0 && left[1] == 0 && left[2] == 0 && right[2] == who)){//die2 die2 ++; } else if((left[1] == 0 && left[2] == 0 && left[4] == 0 && left[3] == who) || (right[1] == 0 && right[2] == 0 && right[4] == 0 && right[3] == who)){//die2 die2 ++; } else if((left[1] == 0 && left[2] == 0 && right[1] == 0 && left[3] == who) || (right[1] == 0 && right[2] == 0 && left[1] == 0 && right[3] == who)){//die2 die2 ++; } else if((left[1] == 0 && left[2] == 0 && left[3] == 0 && left[4] == who) || (right[1] == 0 && right[2] == 0 && right[3] == 0 && right[4] == who)){//die2 die2 ++; } else{//nothing nothing ++; } } } if (win5 >= 1) return 14;//贏5 if (alive4 >= 1 || die4 >= 2 || (die4 >= 1 && alive3 >= 1)) return 13;//活4 雙死4 死4活3 if (alive3 >= 2) return 12;//雙活3 if (die3 >= 1 && alive3 >= 1) return 11;//死3高級活3 if (die4 >= 1) return 10;//高級死4 if (ddie4 >= 1) return 9;//低級死4 if (alive3 >= 1) return 8;//單活3 if (dalive3 >= 1) return 7;//跳活3 if (alive2 >= 2) return 6;//雙活2 if (alive2 >= 1) return 5;//活2 if (dalive2 >= 1) return 4;//低級活2 if (die3 >= 1) return 3;//死3 if (die2 >= 1) return 2;//死2 return 1;//沒有威脅 } bool gobang::isEnd(){ for(int i = 1; i <= 4; i ++){ dir d; int count = 0; switch(i){ case 1: d = d1; break; case 2: d = d2; break; case 3: d = d3; break; case 4: d = d4; break; } for(int j = -4; j <= 4; j ++){ point p1 = newPoint(laozi, d, j); if(isInBoard(p1) && chessboard[p1.y][p1.x] == chessboard[laozi.y][laozi.x]){ count ++; } else{ count = 0; } if(count == 5){ return true; } } } return false; } bool gobang::isInBoard(point p){ if(p.y >= 0 && p.y < 15 && p.x >= 0 && p.x < 15){ return true; } else{ return false; } } point gobang::newPoint (point p, dir d, int lenth){ point p1 = {p.y + d.dy * lenth, p.x + d.dx * lenth}; return p1; } void gobang::display(){ system("cls"); for(int i = 0; i < 15; i ++){ for(int j = 0; j < 15; j ++){ if(i == Y && j == X){ cout << "╋"; } else if(chessboard[i][j] == 1){ cout << "○"; } else if(chessboard[i][j] == 2){ cout << "●"; } else{ cout << ". "; } } cout << endl; } } int main(){ gobang game; game.play(); return 0; }
四、寫五子棋程序的建議:
1.首先要尋找好的代碼,如果是那種完全是代碼卻一點都沒有講解的還是不要看了,給我幫助的博客有:https://www.cnblogs.com/songdechiu/p/5768999.html https://www.jb51.net/article/105675.htm
2.要先有規划,這就好比新年家里要大掃除,如果不做規划,就不知道從何開始,進行到哪里,做得怎么樣。我一開始沒有規划,盲目打代碼,結果必定的錯誤百出,而且還難以尋找錯誤(連自己的代碼為什么這樣寫都糊里糊塗),后來重新開始,先寫一個思路圖,在打代碼,最后檢查錯誤,時間節省了很多。
3.完成之后,不妨教給別人(寫博客是個好方法,可是應該沒什么人看),在寫的過程中,我要思考如何把一些問題講清楚明白,讓不會的人能理解,雖然我只是學到了皮毛,但是在這個過程中對程序的理解又有所提升。
最后、因為我這個五子棋程序很簡單,下贏它不難(我不太會五子棋,下不贏5555),我希望自己可以用博弈樹在寫一個五子棋程序,加油吧!