1、實(shí)驗(yàn)5編程實(shí)現(xiàn)一字棋游戲1實(shí)驗(yàn)?zāi)康模?1)理解和掌握博弈樹的啟發(fā)式搜索過程；(2)熟悉博弈中兩種最基本的搜索方法一一極大極小過程和a -P過程;(3)能夠用VC編程語言設(shè)計(jì)簡單的博弈游戲。2實(shí)驗(yàn)要求：用VC編程實(shí)現(xiàn)一字棋,根據(jù)實(shí)驗(yàn)結(jié)果寫出總結(jié)。3實(shí)驗(yàn)結(jié)果分析：參考示例代碼：#include "StdAfx.h"#include <iostream>#include <windows.h>#include <conio.h>#include <string>#include <ctime>using namespac

2、e std;# define MAX_NUM 1000 / 計(jì)算機(jī)獲勝的標(biāo)志# define NO_BLANK -1001/ 人獲勝的標(biāo)志# define TREE_DEPTH 3 / 遞歸深度# define NIL 1001 /根節(jié)點(diǎn)的函數(shù)走步評(píng)估值class State /棋盤狀態(tài)節(jié)點(diǎn)，一個(gè) State實(shí)例就是一個(gè)棋盤的狀態(tài)節(jié)點(diǎn)，從而形成一顆樹狀結(jié)構(gòu)public:int QP33; /當(dāng)前棋盤數(shù)組int e_fun; 評(píng)分結(jié)果int child9; /當(dāng)前棋盤狀態(tài)下的后一步的所有狀態(tài)節(jié)點(diǎn)int parent; /當(dāng)前棋盤狀態(tài)下的父母節(jié)點(diǎn)下標(biāo)int bestChild;/ 在 child9

3、 里 e_fun 最優(yōu)的節(jié)點(diǎn)下標(biāo) ;class Ticpublic:int tmpQP33; / 用于3層遞歸的臨時(shí)棋盤static int s_count;/葉子節(jié)點(diǎn)的靜態(tài)總數(shù)State StatesMAX_NUM;/ 棋盤狀態(tài)節(jié)點(diǎn)數(shù)組Tic()void init() / 初始化棋盤，將各個(gè)位置的棋盤都置為 0s_count=0;for(int i=0;i<3;i+)for(int j=0;j<3;j+)States0.QPij = 0;States0.parent = NIL;void PrintQP()/ 棋盤界面顯示for(int i=0;i<3;i+)for(int

4、 j=0;j<3;j+)cout<<States0.QPij<<'t'cout<<endl;int IsWin(State s) / 判斷當(dāng)前的棋盤狀態(tài)是否有令任何一方獲勝int i = 0;for(i=0;i<3;i+)if(s.QPi0=1&&s.QPi1=1&&s.QPi2=1)return 1;if(s.QPi0=-1&&s.QPi1=-1&&s.QPi2=-1)return -1;for(i=0;i<3;i+)if(s.QP0i=1&&

5、s.QP1i=1&&s.QP2i=1)return 1;if(s.QP0i=-1&&s.QP1i=-1&&s.QP2i=-1)return -1;if(s.QP00=1&&s.QP11=1&&s.QP22=1)|(s.QP20=1&&s.QP11=1&&s.QP02=1)return 1;if(s.QP00=-1&&s.QP11=-1&&s.QP22=-1)|(s.QP20=-1&&s.QP11=-1&&s.QP02=-

6、1)ret urn -1;return 0;)int e_fun(State s)/機(jī)器智能判定評(píng)價(jià)函數(shù)(bool flag=true;int i = 0;for( i=0;i<3;i+)for(int j=0;j<3;j+)if(s.QPij=0)flag=false;if(flag)return NO_BLANK;if(IsWin(s)=-1)return -MAX_NUM;if(IsWin(s)=1)return MAX_NUM;int count=0;for(i=0;i<3;i+)for(int j=0;j<3;j+)if(s.QPij=0)tmpQPij=1;

7、else tmpQPij=s.QPij;for(i=0;i<3;i+)count+=(tmpQPi0+tmpQPi1+tmpQPi2)/3;for(i=0;i<3;i+)count+=(tmpQP0i+tmpQP1i+tmpQP2i)/3;count+=(tmpQP00+tmpQP11+tmpQP22)/3;count+=(tmpQP20+tmpQP11+tmpQP02)/3;for( i=0;i<3;i+)for(int j=0;j<3;j+)if(s.QPij=0)tmpQPij=-1;else tmpQPij=s.QPij;for(i=0;i<3;i+)co

8、unt+=(tmpQPi0+tmpQPi1+tmpQPi2)/3;for(i=0;i<3;i+)count+=(tmpQP0i+tmpQP1i+tmpQP2i)/3;count+=(tmpQP00+tmpQP11+tmpQP22)/3;count+=(tmpQP20+tmpQP11+tmpQP02)/3;return count;virtual bool AutoDone()return false;void UserInput()/ 獲取用戶的輸入int pos,x,y;L1: cout<<" 請(qǐng)輸入棋子的坐標(biāo) (xy): "cin>>pos

9、;x=pos/10,y=pos%10;if(x>0&&x<4&&y>0&&y<4&&States0.QPx-1y-1=0)States0.QPx-1y-1=-1;elsecout<<" 非法輸入！ "goto L1;int Tic:s_count = 0;/ 初始化棋盤狀態(tài)節(jié)點(diǎn)總數(shù)，剛開始置為class demo : public Ticpublic:demo()bool Judge()int i,j,a=0;for(i=0;i<3;i+)for(j=0;j<3;

10、j+)if(States0.QPij=0) a+;if(a=0)return true;return false; int a,b,i,j,m,n,max,min,x,y;if(IsWin(States0)=-1)cout<<" 恭喜您獲勝！ "<<endl;return true;a=0,b=0;max=-10000;for(x=0;x<3;x+)for(y=0;y<3;y+)States11.QPxy=States0.QPxy;for(i=0;i<3;i+)for(j=0;j<3;j+)if(States0.QPij=0)

11、 a=1;for(x=0;x<3;x+)for(y=0;y<3;y+)Statesa.QPxy=States0.QPxy;Statesa.QPij=1;min=10000;for(m=0;m<3;m+)for(n=0;n<3;n+)if(Statesa.QPmn=0) b=1;for(x=0;x<3;x+)for(y=0;y<3;y+)States10.QPxy=Statesa.QPxy;States10.QPmn=-1;States10.e_fun=e_fun(States10);if(States10.e_fun<min) min=States10

12、.e_fun;Statesa.e_fun=min;if(Statesa.e_fun>max) max=Statesa.e_fun;for(x=0;x<3;x+)for(y=0;y<3;y+)States11.QPxy=Statesa.QPxy;for(x=0;x<3;x+)for(y=0;y<3;y+)States0.QPxy=States11.QPxy;cout<<" 計(jì)算機(jī)走棋"<<endl;PrintQP();if(IsWin(States0)=1)cout<<" 抱歉你輸了，計(jì)算機(jī)獲勝！ &

13、quot;<<endl;return true;else if(IsWin(States0)=-1)cout<<" 恭喜您獲勝！ "<<endl;return true;return false;void main()system("title # 子棋智能小游戲");system("color b1");char IsFirst;bool IsFinish;cout<<" 若您為先手，請(qǐng)輸入 'y':"<<endl;cin>>IsFirst;demo *p=new demo();p->init();cout<<" 棋盤的初始狀態(tài):"<<endl;p->PrintQP();do if(!p->Judge()if(IsFirst='y')p->UserInput();p->PrintQP();if(!p->Judge()IsFinish=p->AutoDone();else IsFinish=p->A