[优质文档]人工智能习题课#40;1#41;.pptxVIP

第1章习题P23 1-1什么是人工智能？试从学科和能力两方 面加以说明。 答：定义1.2和定义1.3。 定义1.2（人工智能（学科））：人工智能（学科） 是计算机科学中涉及研究、设计和应用 智能机器的一个分支。其近期的主要目 标在于研究用机器来模仿和执行人脑的 某些智力功能，并开发相关理论和技术。;定义1.3（人工智能（能力））：人工智能（能力） 是智能机器所执行的通常与人类智能有 关的智能行为，如判断、推理、证明、 识别、感知、理解、通信、设计、思考、 规划、学习和问题求解等思维活动。;1-4现在人工智能有哪些学派？它 们的认知观是什么？ 答：人工智能的学派及其认知观如下： (1) 符号主义 认为人工智能起源于数理逻辑。 (2) 连接主义 认为人工智能起源于仿生学， 特别是对人脑模型的研究。 (3＞行为主义 认为人工智能起J駐善曽;第2章习题P54 2-2设有3个传教士和3个野人来到河边，打 算乘一只船从右岸渡到左岸去。该船的 负载能力为两人。在任何时候，如果野 人人数超过传教士人数，那么野人就会 把传教士吃掉。他们怎样才能用这条船 安全地把所有人都渡过河去？;解：第一步：定义问题状态的描述形式： 设Sk=(M,C,B)表示传教士和野人在河右岸 的状态。 其中： M表示传教士在右岸的人数。 C表示野人在右岸的人数。 B用来表示船是不是在右岸。 (B=l表示在右岸，B=0表示在左岸)。 初始状态集：S={(3,3,1)} 目标状态集：G={(0,0,0)};第二步：定义算符。 算符R(i, j)表示划船将i个传教士和j个野 人送到左岸的操作。 算符L(i,j)表示划船从左岸将i个传教士和 j个野人带回右岸的操作。 由于过河的船每次最多载两个人，所以 i+j2o这样定义的算符集F中只可能有如下 10个算符。 F： R(l,0), R(2,0), R(0,l), R(0,2) L(l,0), L(2,0), L(0 J), L(0,2);第三步：求解过程。;由上述状态空间图，可见从初始状态 (3,3,1)到目标状态(0,0,0)的任何一条通路都是 问题的一个解。其中：;2.5_试用四元数列结构表示四圆盘梵塔问题, 并画岀求解该问题的与或图。;用问题归约法来求解此问题： 将原始问题归约为一个较简单的问题的集合: (1) 移动圆盘A、B和C到柱子2的三圆盘难题。 (2) 移动圆盘D到柱子3的单圆盘???题。 (3) 移动圆盘A、B和C到柱子3的三圆盘难题。;(1111)=(3333);2-6用谓词演算公式表示下列英文句子(多用而不是省 用不同谓词和项。例如不要用单一的谓词字母来表示 每个句子)。 A computer system is intelligent if it can perform a task which, if performed by a human, requires intelligence. 解：谓词定义： 宀、 P(x,y): x performs y task, (x完成y任务) Q(y): y requires intelligence.(y需要智能) C(x):x is a computer system.(x是一计算机系统) I(x):x is intelligent.(x是智能的);2-7.把下列语句表示成语义网络描述:;2-7.把下列语句表示成语义网络描述:;2-7.把下列语句表示成语义网络描述：;2.9、试构造一个描述你的寝室或办公室的 框架系统。 答：以办公室框架为例： 办公室： 名称：教务办 电话：0773-5605603 工作人员：工作人员-1、工作人员-2 设备：电脑2台、复印机2台;工作人员?1 姓名：张三 出生年月：1965年9月 岗位：办公室主任 职称：副教授 工作人员?2 姓名：李四 出生年月：1980年9月 岗位：普通办公员 职称：助教;第3章习题 3?7、用有界深度优先搜索方法求解图3.34所 示八数码难题。;定义操作符集：F={fl,f2,f3,f4}, 其中： fl表示空格右移； f2表示空格上移； 13表示空格左移； f4表示空格下移。 搜索时，节点的扩展顺序规定为按右、左、 上、下方向移动空格。并设置深度界限为8。;so;由上述有界深度优先搜索树中可见, 当d=8时，八数码难题的一个解为： f4, f4, f3, f2, f2, 3 f4, f3;Ill;3.17、把下列句子变换成子句形式： (4)?{(X/x){P(x)T{(Vy)[p(ylp(f(x,y))] A (Vy)[Q(x,y)^P(y)]}}} 1) ?{(Vx){?P(x)V{(Vy)[?p(y)Vp(f(x,y))] A(Vy)[-Q(x,y)