博弈樹實現(xiàn)3字棋程序設(shè)計報告

目錄TOC\o"1-3"\h\u27665摘要 34731第一部分設(shè)計總概 329677一．設(shè)計目的 331280二．設(shè)計要求及內(nèi)容 412084三．設(shè)計方法 419572四．系統(tǒng)分析與設(shè)計 428104一.概要設(shè)計 416258二.詳細(xì)設(shè)計 41636第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)設(shè)計 59727一：主系統(tǒng)的函數(shù) 512569二：頭文件 515867第三部分功能實現(xiàn)與程序調(diào)試 52289一：程序?qū)崿F(xiàn)的功能流程圖 622361二：程序?qū)崿F(xiàn)源代碼 6262811.頭文件 6224932.cpp文件代碼 91348三．程序?qū)崿F(xiàn)截圖 1078681.界面 10161932.進入游戲開始下棋 10248593.判斷棋局勝負(fù)： 12211844：結(jié)束游戲： 125095第四部分完成設(shè)計 1331519一、實驗總結(jié) 13摘要用所學(xué)的語言，設(shè)計簡單的一字棋游戲。關(guān)鍵字：博弈，啟發(fā)式搜索第一部分設(shè)計總概一．設(shè)計目的理解和掌握博弈樹的啟發(fā)式搜索過程，能夠用選定的編程語言實現(xiàn)簡單的博弈游戲。二．設(shè)計要求及內(nèi)容設(shè)計一個不少于3行3列的棋盤，自己給出估價函數(shù)，采用極大極小搜索方法。采用人機對弈的方式，一方走步夠等待對方，對弈過程的棋局變化在屏幕上顯示。三．設(shè)計方法采用c語言編寫程序?qū)崿F(xiàn)四．系統(tǒng)分析與設(shè)計一.概要設(shè)計A：進入主界面

主界面包括導(dǎo)語及游戲操作步驟及其規(guī)則B：進入游戲，開始下棋C：判斷輸贏，結(jié)束游戲D：判斷是否重新開始游戲是則返回B步驟否則結(jié)束游戲二.詳細(xì)設(shè)計1.進入vs2010，選擇win32項目，新建程序界面設(shè)計利用所學(xué)的c語言知識，設(shè)計一個簡單的棋盤游戲界面函數(shù)設(shè)計利用所學(xué)的算法，編寫棋盤分析函數(shù)第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)設(shè)計一：主系統(tǒng)的函數(shù)窗口創(chuàng)建函數(shù)，消息響應(yīng)函數(shù)皆放在主函數(shù)cpp里面二：頭文件存放具體的操作步驟及其函數(shù)第三部分功能實現(xiàn)與程序調(diào)試開始主界面判斷輸贏棋盤開始下棋分出勝負(fù)平局結(jié)束，是否重新開始游戲開始主界面判斷輸贏棋盤開始下棋分出勝負(fù)平局結(jié)束，是否重新開始游戲結(jié)束是否否是二：程序?qū)崿F(xiàn)源代碼頭文件A：定義類：#include<iostream>#include<string>usingnamespacestd;classCGobang//棋子類{private:charchSort;//棋子的類別intnWin;//贏棋的次數(shù)intnLose;//輸棋的次數(shù)staticintnDraw;//平局次數(shù)staticcharachBoard[3][3];//棋盤staticintnSize;//棋盤的尺寸nSizeXnSizepublic:CGobang(charchsort)//構(gòu)造函數(shù)，決定一方棋子的類別{ chSort=chsort; nWin=nLose=nDraw=0;}voidPlayTurn(void);//走1步棋intJudge();//判斷是否連成一線，是則返回1，否則返回0voidWin(void);//贏棋voidLose(void);//輸棋staticvoidDraw(void);//平局voidPrintInfo(void);//輸出總體情況staticvoidPrintBoard(void);//輸出棋盤staticintGetFull(void);//判斷棋盤是否已布滿棋子staticvoidInitialBoard(void);//初始化棋盤};B：操作函數(shù)：#include"lei.h"#include<math.h>charCGobang::achBoard[3][3];intCGobang::nSize=3;intCGobang::nDraw=0;voidCGobang::Draw(){cout<<"\n\n\t\t平局!\n\n";nDraw++;}voidCGobang::InitialBoard()//初始化棋盤{ for(inti=0;i<nSize;i++) for(intj=0;j<nSize;j++) achBoard[i][j]='';}voidCGobang::PrintBoard()//輸出棋盤{ system("CLS"); cout<<endl; cout<<"123"<<endl; cout<<"1"<<achBoard[0][0]<<"|"<<achBoard[0][1]<<"|"<<achBoard[0][2]<<endl; cout<<"||"<<endl; cout<<"2"<<achBoard[1][0]<<"|"<<achBoard[1][1]<<"|"<<achBoard[1][2]<<endl; cout<<"||"<<endl; cout<<"3"<<achBoard[2][0]<<"|"<<achBoard[2][1]<<"|"<<achBoard[2][2]<<endl; cout<<endl; cout<<endl;}intCGobang::GetFull()//判斷棋盤是否布滿棋子，若是返回1{ for(inti=0;i<nSize;i++) for(intj=0;j<nSize;j++) if(achBoard[i][j]=='') return0; return1;}voidCGobang::Win()//贏棋{ CGobang::PrintBoard();//輸出棋盤 cout<<"\n\n\t\t"<<chSort<<"方獲勝!\n\n"; nWin++;}voidCGobang::Lose()//輸棋{nLose++;}voidCGobang::PlayTurn(void)//走1步棋{ intnRow,nCol; cout<<"現(xiàn)在該"<<chSort<<"方下棋，請輸入棋盤坐標(biāo)（x，y）："; do{cin>>nRow>>nCol;//輸入坐標(biāo) if(nRow>nSize||nCol>nSize||nRow<1||nCol<1)//判斷坐標(biāo)越界 cout<<"輸入的坐標(biāo)越界，x與y的范圍應(yīng)小于等于"<<nSize<<"并且大于0,請重新輸入\n"; elseif(achBoard[nRow-1][nCol-1]!='')//判斷坐標(biāo)合理 cout<<"棋盤("<<nRow<<"，"<<nCol<<")處已有棋子，請重新輸入\n"; else { achBoard[nRow-1][nCol-1]=chSort;//在坐標(biāo)處放上棋子 break;//退出循環(huán) } }while(1);}intCGobang::Judge()//判斷是否棋子連成一線，若是返回1{ //以下是各種可能連成一線的情況 if(achBoard[0][0]==chSort&&achBoard[1][1]==chSort&&achBoard[2][2]==chSort)return1; elseif(achBoard[2][0]==chSort&&achBoard[1][1]==chSort&&achBoard[0][2]==chSort)return1; elseif(achBoard[0][0]==chSort&&achBoard[1][0]==chSort&&achBoard[2][0]==chSort)return1; elseif(achBoard[0][1]==chSort&&achBoard[1][1]==chSort&&achBoard[2][1]==chSort)return1; elseif(achBoard[0][2]==chSort&&achBoard[1][2]==chSort&&achBoard[2][2]==chSort)return1; elseif(achBoard[0][0]==chSort&&achBoard[0][1]==chSort&&achBoard[0][2]==chSort)return1; elseif(achBoard[1][0]==chSort&&achBoard[1][1]==chSort&&achBoard[1][2]==chSort)return1; elseif(achBoard[2][0]==chSort&&achBoard[2][1]==chSort&&achBoard[2][2]==chSort)return1; else return0;//沒有連成一線則返回0}voidCGobang::PrintInfo(void)//打印總體情況{ cout<<"Side"<<chSort<<"方共計贏"<<nWin<<"局，輸"<<nLose<<"局，平"<<nDraw<<"局。"<<endl;}voidPrintRule(void)//打印規(guī)則{ cout<<"\n\t*****************歡迎使用三子棋游戲!*****************"<<endl<<endl; cout<<"\n\t*****************************************************"<<endl; cout<<"\t*游戲規(guī)則:*"<<endl; cout<<"\t*a.每1步輸入要下棋的格子的x，y坐標(biāo)，按Enter鍵*\n"; cout<<"\t*b.有1方首先3個棋子連成一線即判獲勝*\n"; cout<<"\t*c.當(dāng)棋子布滿棋盤但仍無獲勝方即為平局*\n"; cout<<"\t*d.X方先行*\n"; cout<<"\t*****************************************************"<<endl; cout<<"\n\n\t\t請按任意鍵開始下棋!\n\n"; }intJudgePlay(CGobang&SideX,CGobang&SideO)//每下1步要進行輸贏的判斷，有結(jié)果則返回1{ if(SideX.Judge())//X方獲勝 { SideX.Win(); SideO.Lose(); return1; } elseif(SideO.Judge())//O方獲勝 { SideO.Win(); SideX.Lose(); return1; } else return0;}voidPlay(CGobang&SideX,CGobang&SideO)//開始一局游戲{ while(1) { CGobang::PrintBoard();//輸出棋盤 SideX.PlayTurn();//X方下棋 if(JudgePlay(SideX,SideO))//判斷輸贏 break; if(CGobang::GetFull())//判斷是否平局 { CGobang::Draw(); break; } CGobang::PrintBoard();//輸出棋盤 SideO.PlayTurn();//O方下棋 if(JudgePlay(SideX,SideO))//判斷輸贏 break; if(CGobang::GetFull())//判斷是否平局 { CGobang::Draw(); break; } }}2.cpp文件代碼#include<stdio.h>#include<Windows.h>#include"juti.h"intmain(void){ system("color88"); CGoba