人工智能打印版.docx

人工智能打印版.docx1.
什么是人类智能它有哪些特征或特点
间相互联系。
定义：人类所具有的智力和行为能力。
从谓词逻辑表示法来看， 一个基本网元相当于一组一阶
特点：主要体现为感知能力、
记忆与思维能力、 归纳与
二一条产生式规则作为知识的单
槽进行合理设置。
位，各条产生式规则之间没有直接
（ 2）对各对象间的各种联系进行考察。使用一些常用
的联系。
的或根据具体需要定义一些表达联系的槽名，
来描述上下层
语义网络将基本网元视作一种知识的单位，
各个网元之
框架间的联系。
1
（3）对各层对象的“槽”及“侧面”进行合理的组织

状态空间用一个三元组（

S， F， G）来表示。
安排，避免信息描述的重复。
请写出用状态空间表示法表示问题的一般步骤。
解： （ 1）定义状态的描述形式。 （ 2）用所定义的状
态描述形式把问题的所有可能的状态都表示出来，
并确定出
18．简述用 A*算法求解问题时为什么会出现重复扩展
问题的初始状态集合描述和目标状态集合描述。
（3）定义
节点问题，解决的方法有哪些
一组算符，使得利用这组算符可把问题由一种状态转变为另
答：当问题有解时， A*算法总是找到问题的最优解结束。
一种状态。
如果 h 函数定义的不合理，则
当扩展一个节点时， 不一定就找到了从初始节点到该节
15. 试写出“学生框架”的描述。
点的最优路径，对于这样的节点，
解：框架名： <学生 >
就有可能被多次扩展。 特别是如果这样的节点处于问题
姓名：温安平
的最优解路径上时，则一定会被
班级：
多次扩展。 解决的方法一是对
h 函数的定义给出限制，
学号： 14
使得 h 满足单调性。对于满足单
性别：男
调性条件的 h ，则一定不会出现重复扩展节点问题。
二
年龄： 22
是对 A* 算法加以改进，使用修正
职务：无
的 A* 算法进行搜索，则可以减少重复扩展节点问题。
籍贯：福建龙岩
民族：汉
19、简述回溯策略与深度优先策略的不同点。
政治面貌：团员 16. 什么是状态空间状态空间是
答：回溯搜索策略与深度有限搜索策略最大的不同是深
怎样构成的如何表示状态空间
度有限搜索策略属于图搜索，而
定义：表示一个问题的全部状态及一切可用算符构成
回溯搜索则不是图搜索。 在回溯搜索中， 只保留了从初
的集合。
始节点到当前节点的搜索路径。
构成：问题的所有可能初始状态构成的集合
S ；算符
而深度优先搜索，则保留了所有的已经搜索过的路径。
集合 F ；目标状态集合
G。
20．农夫过河问题
解：设用四元组（
FARMER， FOX， SHEEP，CABBAGE）表示状态，
0 表示在左岸，
1 表示在右岸。
则初始状态为：
（0，0，0，0） ，
（0，0，
（ 1，1， 1， 1） 。
目标状态为：
状态转换规则： （农夫和船始终在一起）
P
Q
设用 P （ X）表示将 X 从左岸运到右岸， X∈（ FOX， SHEEP，CABBAGE） ；
P （）表示农夫将船从左岸运到右岸
（1，0，
Q（ X）表示将 X
从右岸运到左岸， X∈（ FOX， SHEEP， CABBAGE） ；
Q（）表示农夫将船从右岸运到左岸
P
Q（）
（0，0，
P
Q
Q
P
（1，1，
（1， 0，
P
P
Q
Q
（ 0， 10，
（0， 0，
Q
P
P
Q