2008级高级人工智能试卷答案.docVIP

《高级人工智能》试卷答案（2008级）

简答题：

初始状态S0=(0,1,2,1,3,0)，首先定义两个操作：分别把箱子A，箱子B推到目标状态。

首先机器人向左推3格得到状态S1＝(0,1,2,1,0,0),机器人推箱子向上走两格得到状态S2＝(0,3,2,1,0,2)

第二步，机器人返回去推箱子B，得状态S3＝(0,3,2,1,3,1),机器人推箱子B向左走一格得状态S4＝(0,3,1,1,2,1)，机器人再向下走一格，再向左走格得状态S5=(0,3,1,3,3,0)

最后机器人推着箱子B向上走两眇到达目标状态S6＝(0,3,1,3,3,0)

FOIL算法

生成训练子集合T（包括正例和负例），如果T包含正例，则继续，否则结束;

用目标谓词初始化1个新子句头P(V1,V2…..,Vk);

生成一个新的训练集合T1，T1<-T;

如果T1中包含负例，则在背景知识中找到一个约束L，添加在子句P的右边，否则车到7）

生成新的空的训练集合T2，如果T1中的每个元素ti和基于约束L的每一个绑定（扩展）bi都满足L，则将bi加入到ti中，将ti加入到T2中。

T1<-T2,转到4）；

结束。

从结点S0开始搜索，S0不是目标结点G，则扩展S0，由f(n)=V(n)/10+D(n)得如下两式：

f(S1)=3/10+1

f(S2)=7/10+1

由于S1、S2不是目标结点G，则从S1、S2中选取代价最小的进行扩展，对S1进行扩展得如下两式：

f(S3)=5/10+2

f(S4)=10/10+2

由于S3、S4不是目标结点G，则从S3、S4、S2中选取代价最小的进行扩展，对S2进行扩展得如下两式：

f(G)=14/10+2

f(S5)=13/10+2

找到所求结点G，搜索停止。

4.9个方格的一字棋博弈问题算法

具体实现（C++实现）

#include<stdio.h>

#include<string.h>

#include<iostream.h>

constintmaxwin=32767;

constintminwin=-32767;

constintMAX=3;

intpai;

structnode

{

intvalue;

intfather;

charpf[MAX][MAX];

intfloor;

intson;

};

classchess

{

private:

intdep;

intp,q,ppp;

nodequeue[10000];

intsign[10000];

public:

voidinit();

voidprint(chartemp[3][3]);

intequal(chara[MAX][MAX],charb[MAX][MAX]);

intGetAllMoves(nodef,intp,int&bit);

intche(charf[MAX][MAX],intx,charch);

intcheck(charf[MAX][MAX]);

intfun(charf[MAX][MAX]);

intmaxnum(inta,intb);

intminnum(inta,intb);

intmax(intdepth,nodef,intvf_min);

intmin(intdepth,nodef,intvf_max);

intwork(charsump[3][3],int&x,int&y);

};

voidchess::print(chartemp[3][3])

{

inti,j;

printf("stateis:\n");

printf("+-+-+-+\n");

for(i=0;i<MAX;i++)

{

for(j=0;j<MAX;j++)

{

if(temp[i][j]=='c')printf("|");

elseprintf("|%c",temp[i][j]);

}

printf("|\n+-+-+-+\n");

}

//printf("Itsvalueis%d,itsflooris%d\n",f.value,f.floor);

return;

}

//打印结点的状态

intchess::che(charf[MAX][MAX],intx,charch)

{

if(x==0)

if(f[0][0]==ch&&f[0][1]==ch&&f[0][2]==ch)return1;

if(x==1)

if(f[1][0]==