(一字棋源代码.docVIP

#include iostream #include windows.h #include conio.h #include string #include ctime using namespace std; #define MAX_NUM 1000 //计算机获胜的标志 #define NO_BLANK -1001//人获胜的标志 #define TREE_DEPTH 3 //递归深度 #define NIL 1001 //根节点的函数走步评估值 class State //棋盘状态节点，一个State实例就是一个棋盘的状态节点，从而形成一颗树状结构 { public: int QP[3][3]; //当前棋盘数组 int e_fun; //评分结果 int child[9]; //当前棋盘状态下的后一步的所有状态节点 int parent; //当前棋盘状态下的父母节点下标 int bestChild;//在child[9]里e_fun最优的节点下标 }; class Tic { public: int tmpQP[3][3]; //用于3层递归的临时棋盘 static int s_count;//叶子节点的静态总数 State States[MAX_NUM];//棋盘状态节点数组 Tic() { } void init() //初始化棋盘，将各个位置的棋盘都置为0 { s_count=0; for(int i=0;i3;i++) for(int j=0;j3;j++) { States[0].QP[i][j] = 0; } States[0].parent = NIL; } void PrintQP()//棋盘界面显示 { for(int i=0;i3;i++) { for(int j=0;j3;j++) { coutStates[0].QP[i][j]\t; } coutendl; } } int IsWin(State s) //判断当前的棋盘状态是否有令任何一方获胜 { for(int i=0;i3;i++) { if(s.QP[i][0]==1s.QP[i][1]==1s.QP[i][2]==1)return 1; if(s.QP[i][0]==-1s.QP[i][1]==-1s.QP[i][2]==-1)return -1; } for(i=0;i3;i++) { if(s.QP[0][i]==1s.QP[1][i]==1s.QP[2][i]==1)return 1; if(s.QP[0][i]==-1s.QP[1][i]==-1s.QP[2][i]==-1)return -1; } if((s.QP[0][0]==1s.QP[1][1]==1s.QP[2][2]==1)||(s.QP[2][0]==1s.QP[1][1]==1s.QP[0][2]==1))return 1; if((s.QP[0][0]==-1s.QP[1][1]==-1s.QP[2][2]==-1)||(s.QP[2][0]==-1s.QP[1][1]==-1s.QP[0][2]==-1))return -1; return 0; } int e_fun(State s)//机器智能判定评价函数 { bool flag=true; for(int i=0;i3;i++) for(int j=0;j3;j++) if(s.QP[i][j]==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.QP[i][j]==0)tmpQP[i][j]=1; else tmpQP[i][j]=s.QP[i][j]; for(i=0;i3;i++) count+=(tmpQP[i][0]+tmpQP[i][1]+tmpQP[i][2])/3; for(i=0;i3;i++) count+=(tmpQP[0][i]+tmpQP[1][i]+tmpQP[2][i])/3; count+=(tmpQP[0][0]+tmpQP[1][1]+tmpQP[2]