人工智能 αβ枝.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]