基于归结原理的推理系统实验.docVIP

河南城建学院计算机科学与工程系 《》实验报告实验名称?成绩：___________ 专业班级：_ ? 姓名： 学号：__ 实验日期 ：??年??月??日一、实验目的 二、实验内容1????????自己设置参数，观看算法演示过程。 2???????? 画出算法求解博弈图。 3????????分析算法的特点。 三、实验数据#includeiostream.h int num=0; //记录棋盘上棋子的个数 int p,q; int tmpQP[3][3]; //表示棋盘数据的临时数组，其中的元素0表示该格为空， int cur[3][3]; //存储当前棋盘的状态 const int depth=3; //搜索树的最大深度 void Init() //初始化棋盘状态 { for(int i=0;i3;i++) for(int j=0;j3;j++) { cur[i][j]=0; } } void PrintQP() //打印棋盘当前状态 { for(int i=0;i3;i++) { for(int j=0;j3;j++) coutcur[i][j]\t; coutendl; } } void UserInput()//用户通过此函数来输入落子的位置，比如：用户输入31，则表示用户在第3行第1列落子。 { int pos,x,y; L1: coutPlease input your qizi (xy): ; cinpos; x=pos/10,y=pos%10; if(x0x4y0y4cur[x-1][y-1]==0) { cur[x-1][y-1]=-1; } else { coutInput Error!; goto L1; } } int CheckWin() //检查是否有一方赢棋（返回 0：没有任何一方赢；1：计算机赢；-1：人赢） { //该方法没有判断平局 for(int i=0;i3;i++) { if(cur[i][0]==1cur[i][1]==1cur[i][2]==1) { return 1; } if(cur[i][0]==-1cur[i][1]==-1cur[i][2]==-1) { return -1; } } for(i=0;i3;i++) { if(cur[0][i]==1cur[1][i]==1cur[2][i]==1) { return 1; } if(cur[0][i]==-1cur[1][i]==-1cur[2][i]==-1) { return -1; } } if((cur[0][0]==1cur[1][1]==1cur[2][2]==1)||(cur[2][0]==1cur[1][1]==1cur[0][2]==1)) { return 1; } if((cur[0][0]==-1cur[1][1]==-1cur[2][2]==-1)||(cur[2][0]==-1cur[1][1]==-1cur[0][2]==-1)) { return -1; } return 0; } int value()//评估当前棋盘状态的值（同时可以用p或q判断是否平局） { p=0; q=0; for(int i=0;i3;i++) //计算机一方 { //将棋盘中的空格填满自己的棋子，既将棋盘数组中的0变为1 for(int j=0;j3;j++) { if(cur[i][j]==0) { tmpQP[i][j]=1; } else { tmpQP[i][j]=cur[i][j]; } } } for(i=0;i3;i++) //计算共有多少连成3个1的行 { p+=(tmpQP[i][0]+tmpQP[i][1]+tmpQP[i][2])/3; } for(i=0;i3;i++) //计算共有多少连成3个1的列 { p+=(tmpQP[0][i]+tmpQP[1][i]+tmpQP[2][i])/3; } p+=(tmpQP[0][0]+tmpQP[1][1]+tmpQP[2][2])/3;//计算共有多少连成3个1的对角线 p+=(tmpQP[2][0]+tmpQP[1][1]+tmpQP[0][2])/3; for(i=0;i3;i++)