(人工智能αβ剪枝.docVIP

人工智能期中作业 一字棋编程 姓名： 班级： 学号： 一、程序设计思想： 1.通过判断一字棋的棋局是否与之前有哪些信誉好的足球投注网站过的棋局重复来减小有哪些信誉好的足球投注网站的复杂度。（通过对称属性来判断是否重复） 2.主程序采用递归的思想来解决此类复杂问题。主程序的功能为按照αβ剪枝策略算出当前棋局的分数，依次递归。 int jianzhi(enzo a,int tier)为整个程序的关键函数。其中enzo 是结构体类型（自定义），int tier 为层数。 递归如下：v[tier]=max(jianzhi(a,tier+1),v[tier]);（其中a每次传递之前都会被更新）。 3.如何判断是否是αβ剪枝是关键。先用int v[4]数组来存储第0 、1、2、3层的分数。初始值分别为-100,100，-100,100。共有3种α剪枝情况和1中β剪枝情况。详情见 Int aorb();子函数。 程序源代码： #include iostream #includevector using namespace std; int jzs=0; int ajz=0,bjz=0; int v[4]= {-100,100,-100,100}; class enzo { public: int a[3][3];//棋局 enzo()//初始构造函数 { for(int i=0; i3; i++) for(int j=0; j3; j++) a[i][j]=2; } void pr()//输出棋局 { for(int i=0; i3; i++) { for(int j=0; j3; j++) { if(a[i][j]==1) coutX ; if(a[i][j]==0) coutO ; if(a[i][j]==2) cout. ; } coutendl; } } }; //计算数组的静态估值 int value_1(enzo a,int b) { int v=0; for(int i=0; i3; i++) { for(int j=0; j3; j++) if(a.a[i][j]==2) a.a[i][j]=b; } // a.pr(); for(int i=0; i3; i++) if(a.a[i][0]==ba.a[i][1]==ba.a[i][2]==b) v++; for(int i=0; i3; i++) if(a.a[0][i]==ba.a[1][i]==ba.a[2][i]==b) v++; if(a.a[0][0]==ba.a[1][1]==ba.a[2][2]==b) v++; if(a.a[0][2]==ba.a[1][1]==ba.a[2][0]==b) v++; return v; } int value(enzo a) { return(value_1(a,1)-value_1(a,0)); } bool sym(enzo a,enzo b)//判断是否上下左右斜对称（没有考虑旋转的情况） { if(a.a[0][1]==b.a[0][1]a.a[1][1]==b.a[1][1]a.a[2][1]==b.a[2][1]) //左右对称 if(a.a[0][0]==b.a[0][2]a.a[1][0]==b.a[1][2]a.a[2][0]==b.a[2][2]) if(a.a[0][2]==b.a[0][0]a.a[1][2]==b.a[1][0]a.a[2][2]==b.a[2][0]) return true; if(a.a[1][0]==b.a[1][0]a.a[1][1]==b.a[1][1]a.a[1][2]==b.a[1][2]) //上下对称 if(a.a[0][0]==b.a[2][0]a.a