《人工智能》课程习题.pdfVIP

《人工智能》课程习题

第一章绪论

1-1.什么是人工智能？试从学科和能力两方面以说明。

1-2.在人工智能的开展过程中，有哪些思想和思潮起了重要作用？

1-3.为什么能够用机器（计算机）模仿人的智能？

1-4.现在人工智能有哪些学派？它们的认知观是什么？

1-5.你认为应从哪些层次对认知行为进行研究？

1-6.人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？

第二章知识表示方法

2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么？它们有何本质上的联系及异同点？

2-2设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何

时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船平安地把所有人都渡

过河去？再定义描述过河方案的谓词：

L-R(x,xl,y,yl,S)：xl个修道士和yl个野人渡船从河的左岸到河的右岸

r

条件：Safety(L,x-xl.y-yl,S)ASafety(R.3-x+x1.3-y+y1,S*)ABoat(L.S)

,

动作：Safety(L,x-xl,y-yl,S)八Safety(R,3-x+x1,3-y+y1,S)ABoat(RS)

R-L(x,xl,y,yl,S)：x2个修道士和y2个野人渡船从河的左岸到河的右岸

f

条件：Safety(R,3-x-x2,3-y-y2,S)ASafety(L,x+x2,y+y2,S)ABoat(R,S)

f

动作：Safety(R,3-x-x2,3-y-y2,S)八Safety(L,x+x2,y+y2,S)ABoat(L,S*)

(2)过河方案

Safety(L,3,3,SO)ASafety(R,0,0,SO)ABoat(L,SO)

L-R(3,1,3,l,S0)L-R(3,

,S0)

Safety(L,2,2,SI)ASafety(R,1,l.Sl)ABoat(R,SI)

Safety(L,3,LSI)ASafety(R,0,2,ST)ABoat(R,SI)

R-L(2,1,2,O,S1)R-L(3,0,1,1,S1)

Safety(L,3,2,S2)ASafety(R,0,1,S2)ABoat(L,S2)

L-R(3,0,2,2,S2)

Safety(L,3,0,S3)ASafety(R,0,3,S3)ABoat(R,S3)

R-L(3,0,0,1,S3)

Safety(L,3,1,S4)ASafety(R,0,2,SI)ABoat(L,S4)

L-R(3,2,1,0,S4)

Safety(L,1,1,S5)ASafety(R,2,2,S5)ABoat(R,S5)

R-L(1,1,I,1,S5)

Safety(L,2,2,S6)ASafety(R,1,1,S6)ABoat(L,S6)

L-R(2,2,2,0,S6)

Safety(L,0,