C语言实现一字棋游戏.doc

实验5 编程实现一字棋游戏1实验目的: （1）理解和掌握博弈树的启发式搜索过程； （2）熟悉博弈中两种最基本的搜索方法极大极小过程和过程； （3）能够用VC编程语言设计简单的博弈游戏。2实验要求: 用VC 编程实现一字棋,根据实验结果写出总结。3 实验结果分析:参考示例代码:#include StdAfx.h#include #include #include #include #include using namespace std;#define MAX_NUM 1000 /计算机获胜的标志#define NO_BLANK -1001/人获胜的标志#define TREE_DEPTH 3 /递归深度#define NIL 1001 /根节点的函数走步评估值class State /棋盘状态节点，一个State实例就是一个棋盘的状态节点，从而形成一颗树状结构public: int QP33; /当前棋盘数组int e_fun; /评分结果 int child9; /当前棋盘状态下的后一步的所有状态节点int parent; /当前棋盘状态下的父母节点下标int bestChild;/在child9里e_fun最优的节点下标;class Ticpublic:int tmpQP33; /用于3层递归的临时棋盘static int s_count;/叶子节点的静态总数State StatesMAX_NUM;/棋盘状态节点数组Tic()void init() /初始化棋盘，将各个位置的棋盘都置为0s_count=0; for(int i=0;i3;i+)for(int j=0;j3;j+)States0.QPij = 0; States0.parent = NIL;void PrintQP()/棋盘界面显示 for(int i=0;i3;i+)for(int j=0;j3;j+)coutStates0.QPijt;coutendl;int IsWin(State s) /判断当前的棋盘状态是否有令任何一方获胜int i = 0;for(i=0;i3;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;i3;i+)if(s.QP0i=1&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=-1)return -1;return 0;int e_fun(State s)/机器智能判定评价函数bool flag=true;int i = 0;for( i=0;i3;i+)for(int j=0;j3;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;i3;i+)for(int j=0;j3;j+)if(s.QPij=0)tmpQPij=1;else tmpQPij=s.QPij;for(i=0;i3;i+)count+=(tmpQPi0+tmpQPi1+tmpQPi2)/3;for(i=0;i3;i+)count+=(tmpQP0i+tmpQP1i+tmpQP2i)/3; count+=(tmpQP00+tmpQP11+tmpQP22)/3;count+=(tmpQP20+tmpQP11+tmpQP02)/3; for( i=0;i3;i+)for(int j=0;j3;j+)if(s.QPij=0)tmpQPij=-1;else tmpQPij=s.QPij; for(i=0;i3;i+)count+=(tmpQPi0+tmpQPi1+tmpQPi2)/3; for(i=0;i3;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: coutpos;x=pos/10,y=pos%10;if(x0&x0&y4&States0.QPx-1y-1=0)States0.QPx-1y-1=-1;elsecout非法输入！;goto L1;int Tic:s_count = 0;/初始化棋盘状态节点总数，刚开始置为0class demo : public Ticpublic:demo()bool Judge() int i,j,a=0; for(i=0;i3;i+) for(j=0;j3;j+) if(States0.QPij=0) a+;if(a=0)return true;return false; virtual bool AutoDone() 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;x3;x+)for(y=0;y3;y+) States11.QPxy=States0.QPxy; for(i=0;i3;i+) for(j=0;j3;j+) if(States0.QPij=0) a=1; for(x=0;x3;x+) for(y=0;y3;y+) Statesa.QPxy=States0.QPxy; Statesa.QPij=1; min=10000; for(m=0;m3;m+) for(n=0;n3;n+) if(Statesa.QPmn=0) b=1; for(x=0;x3;x+) for(y=0;y3;y+) States10.QPxy=Statesa.QPxy; States10.QPmn=-1; States10.e_fun=e_fun(States10); if(States10.e_funmax) max=Statesa.e_fun; for(x=0;x3;x+) for(y=0;y3;y+)States11.QPxy=Statesa.QPxy; for(x=0;x3;x+) for(y=0;y3;y+) States0.QPxy=States11.QPxy; cout计算机走棋endl; PrintQP();if(IsWin(States0)=1) cout抱歉你输了，计算机获胜！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若您为先手，请输入y:IsFirst;demo *p=new demo();p-init();cout棋盘的初始状态:PrintQP();do if(!p-Judge() if(IsFirst=y) p-UserInput();p-PrintQP(); if(!p-Judge() IsFinish=p-AutoDone(); e