人工智能及其应用蔡自兴课后答案Word下载.doc
- 文档编号:13163955
- 上传时间:2022-10-07
- 格式:DOC
- 页数:9
- 大小:88KB
人工智能及其应用蔡自兴课后答案Word下载.doc
《人工智能及其应用蔡自兴课后答案Word下载.doc》由会员分享,可在线阅读,更多相关《人工智能及其应用蔡自兴课后答案Word下载.doc(9页珍藏版)》请在冰豆网上搜索。
用Si(nC,nY)表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。
考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:
1.nC=0
2.nC=3
3.nC=nY>
=0(当nC不等于0或3)
用di(dC,dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。
当i为偶数时,dC,dY同时为非负数,表示船驶向对岸,i为奇数时,dC,dY同时为非正数,表示船驶回岸边。
初始状态为S0(0,0),目标状态为S0(3,3),用深度优先搜索的方法可寻找渡河方案。
在此,用图求法该问题,令横坐标为nY,纵坐标为nC,可行状态为空心点表示,每次可以在格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。
第奇数次数状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,沿左方,下方,或左下方移动。
1
nC
nY
2
3
从(0,0)开始,依次沿箭头方向改变状态,经过11步之后,即可以到达目标状态(3,3),相应的渡河方案为:
d1(1,1)--à
d2(-1,0)--à
d3(0,2)--à
d4(0,-1)--à
d5(2,0)--à
d6(-1,-1)--à
d7(2,0)--à
d8(0,-1)--à
d9(0,2)--à
d10(-1,0)--à
d11(1,1)
2-3利用图2.3,用状态空间法规划一个最短的旅行路程:
此旅程从城市A开始,访问其他城市不多于一次,并返回A。
选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。
7
10
13
9
6
5
B
E
D
A
C
图2.3
2-4试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。
单独的R、L或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。
后继算符应以复合并联和串联阻抗的规则为基础。
图2.28
约定,用原来的与后继算法用来表达并联关系,用原来的或后继算法用来表达串联关系
Z
R1
Z2
Z3
Z21
Z22
Z31
Z32
R2
C1
Z211
R3
C2
L2
R4
L3
C4
L4
C3
L1
2-5试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。
用四元数列(nA,nB,nC,nD)来表示状态,其中nA表示A盘落在第nA号柱子上,nB表示B盘落在第nB号柱子上,nC表示C盘落在第nC号柱子上,nD表示D盘落在第nD号柱子上。
初始状态为1111,目标状态为3333
1111à
3333
2221
2221à
2223
2223à
3311
3311à
3321
3321à
1123
1123à
1133
1133à
2111
2111à
2311
2311à
1321
1321à
1221
1221à
2221
3223
3223à
3123
3123à
1123
2133
2133à
2333
2333à
3333
如图所示,按从上往下的顺序,依次处理每一个叶结点,搬动圆盘,问题得解。
2-6把下列句子变换成子句形式:
(1)(x){P(x)→P(x)}
(2)xy(On(x,y)→Above(x,y))
(3)xyz(Above(x,y)∧Above(y,z)→Above(x,z))
(4)~{(x){P(x)→{(y)[p(y)→p(f(x,y))]∧(y)[Q(x,y)→P(y)]}}}
(1)(ANYx){P(x)à
P(x)}
(ANYx){~P(x)ORP(x)}
~P(x)ORP(x)
最后子句为
(2)(ANYx)(ANYy){On(x,y)à
Above(x,y)}
(ANYx)(ANYy){~On(x,y)ORAbove(x,y)}
~On(x,y)ORAbove(x,y)
(3)(ANYx)(ANYy)(ANYz){Above(x,y)ANDAbove(y,z)à
Above(x,z)}
(命题联结词之优先级如下:
否定→合取→析取→蕴涵→等价)
(ANYx)(ANYy)(ANYz){~[Above(x,y)ANDAbove(y,z)]ORAbove(x,z)}
~[Above(x,y)ANDAbove(y,z)]ORAbove(x,z)
~[Above(x,y),Above(y,z)]ORAbove(x,z)
(4)~{(ANYx){P(x)à
{(ANYy)[p(y)à
p(f(x,y))]AND(ANYy)[Q(x,y)à
P(y)]}}}
~{(ANYx){~P(x)OR{(ANYy)[~p(y)ORp(f(x,y))]AND(ANYy)[~Q(x,y)ORP(y)]}}}
(EXTx){P(x)AND{(EXTx)[p(y)AND~p(f(x,y))]OR(EXTy)[Q(x,y)AND~P(y)]}}
(EXTx){P(x)AND{(EXTw)[p(y)AND~p(f(w,y))]OR(EXTv)[Q(x,v)AND~P(v)]}}
P(A)AND{[p(y)AND~p(f(B,y))]OR[Q(A,C)AND~P(C)]}
P(A)AND{[p(y)AND~p(f(B,y))ORQ(A,C)]AND[p(y)AND~p(f(B,y))OR~P(C)]}
P(A)AND{{p(y),~p(f(B,y))}ORQ(A,C)}AND{{p(y),~p(f(B,y))}OR~P(C)}
P(A)
{p(x),~p(f(B,x))}ORQ(A,C)
{p(y),~p(f(B,y))}OR~P(C)
2-7用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。
例如不要用单一的谓词字母来表示每个句子。
)
Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.
先定义基本的谓词
INTLT(x)meansxisintelligent
PERFORM(x,y)meansxcanperformy
REQUIRE(x)meansxrequiresintelligence
CMP(x)meansxisacomputersystem
HMN(x)meansxisahuman
上面的句子可以表达为
(任意x)
{(存在t)(存在y)[HMN(y)合取PERFORM(y,t)合取REQUIRE(t)合取CMP(x)合取PERFORM(x,t)]à
INTLT(x)}
2-8把下列语句表示成语义网络描述:
(1)Allmanaremortal.
(2)Everycloudhasasilverlining.
(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.
(1)
Man
Mortal
ATTR
(2)
Cloud
Lining
Silver
HAS
COLOUR
(3)
Manager
Branch
DEC
Plan
Profit-sharing
LEVEL
COMPANY
ATTEND
2-9作为一个电影观众,请你编写一个去电影院看电影的剧本。
(1)开场条件
(a)顾客想看电影
(b)顾客在足够的钱
(2)角色
顾客,售票员,检票员,放映员
(3)道具
钱,电影票
(4)场景
场景1购票
(a)顾客来到售票处
(b)售票员把票给顾客
(c)顾客把钱给售票员
(d)顾客走向电影院门
场景2检票
(a)顾客把电影票给检票员
(b)检票员检票
(c)检票员把电影票还给顾客
(d)顾客进入电影院
场景3等待
(a)顾客找到自己的座位
(b)顾客坐在自己座位一等待电影开始
场景4观看电影
(a)放映员播放电影
(b)顾客观看电影
场景5离开
(a)放映员结束电影放映
(b)顾客离开电影院
(5)结果
(a)顾客观看了电影
(b)顾客花了钱
(c)电影院赚了钱
2-10试构造一个描述你的寝室或办公室的框架系统。
MyRoom
Room
ISA
MyBed
MyDesk
Mychair
Bed
Desk
Chair
Length
Width
Height
4m
3m
IN
Book
ON
Yellow
原
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 及其 应用 课后 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)