文档介绍：: .
人工智能人工智能及其应用复****br/> ，自然语言理解，自动程序设计，
专家系统，机器学****神经网络，机器人学(星际探索机器人)，模式识别(手写识别，汽车
牌照识别，指纹识别)，机器视觉(机器装配，卫星图像处理)，智能控制，智能检索，智能
调度与指挥(汽车运输高度，列车编组指挥)，系统与语言工具。
新的研究热点：分布式人工智能与 Agent，计算智能与进化计算，数据挖掘与知识发现(超市
市场商品数据分析)，人工生命。
第二章知识表示方法
2-2 设有 3 个传教士和 3 个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能
力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们
怎样才能用这条船安全地把所有人都渡过河去?
用 Si(nC,nY)表示第 i 次渡河后，河对岸的状态，nC 表示传教士的数目，nY 表示野人的数目，
由于总人数的确定的，河对岸的状态确定了，河这边的状态也即确定了。考虑到题目的限制
条件，要同时保证，河两岸的传教士数目不少于野人数目，故在整个渡河的过程中，允许出
现的状态为以下 3 种情况：
=0
==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 格。第奇数次数
状态转移，沿右方，上方，或右上方移动，第偶数次数状态转移，沿左方，下方，或左下方
移动。
从(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-4 试说明怎样把一棵与或解树用来表达图 所示的电网络阻抗的计算。单独的 R、L 或
C 可分别用 R、jωL 或 1/jωC 来计算，这个事实用作本原问题。后继算符应以复合并联和串
联阻抗的规则为基础。
约定，用原来的与后继算法用来表达并联关系，用原来的或后继算法用来表达串联关系
2-5 试用四元数列结构表示四圆盘梵塔问题，并画出求解该问题的与或图。
用四元数列(nA,nB,nC,nD)来表示状态，其中 nA 表示 A 盘落在第 nA 号柱子上，nB 表示 B 盘
落在第 nB 号柱子上，nC 表示 C 盘落在第 nC 号柱子上，nD 表示 D 盘落在第 nD 号柱子上。初
始状态为 1111，目标状态为 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)
最后子句为~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)
最后子句为~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)ANDA