人工智能知识点.pdfVIP

1.为什么要探讨人工智能：1.现有计算机系统的局限性；2.人类只能的局限性：3.信息化社会

的切要求。

2.传统程序和人工智能的区分：1处理对象2求解问题3求解模式4

应用范围

3.人工智能求解问题的方法：摸索式搜寻，启发式的不精确的模糊的

甚至允许出现错误的推理方法。

4.表处理语言LIST

5.#规则3：$$$3f$$$2$3规贝IJ4：$1$2$2$3f$1$2$3利用规则3,4

将ABCBABC变为ABC解：ABCBABC——ABABCBABC——ABABC——ABC

6.完成某问题的状态描述，须确定三件事：1该状态描述的方式，铁

别是初始状态的描述2算符集合机器对状态描述的作用3目标状态描

述的特性

7.合适公式(WEF)通过运用连词~(非)，八(及)，V(或)，一

(蕴含)，以及随意一个，8.存在一个等将原子谓词公式按确定的

语法格式连接而成的式子。

9.#例：每个有理数都是实数有些实数是有理数并非每个实数都是

有理数

解：令原子谓词公式P(x)表示x是有理数Q(x)表示x是实数

(随意一个x)[P(x)-Q(x)](存在一个x)[P(x)—Q(x)]((随意

一个x)[Q(x)-、P(x)])

等价于(存在一个x)[Q(x)-~P(x)]

10.#例：每一个人的外祖父都是他母亲的父亲令P(x)表示x是人

0(x,y)表示x是y的外祖父F(x,y)表示x是y的父亲M(x,y)

表示X是y的母亲将原句转化为：每一个人y的外祖父X都是该y

的母亲z的父亲。

(随意一个x)(随意一个y)(P(x)P(y)O(x,y))f(存在一个x)(P(z)八

F(x,z)AM(z,y))

11.#例题：Allblocksontopofblocksthathavebeenmovedor

thatareattachedtoblockthathavebeenmovedalsohavebeen

moved.

可表示为：(随意一个x)(随意一个y){{BLOCK(x)ABLOCK(y)A

[ONTOP(x,y)VATTACHED(x,y)]AMOVED(y)}-MOVED(x)}

13.归结反演规则：1否定L,得到~L；2把工添加到S中去；3把新

产生的集合「L,S)化成子句集；4应用归结原理，力图推导出一

个表示冲突的空字句。

15.状态：是表示问题解法中每一步问题状况的数据结构

16.算法：则是把问题从-一种状态变换为另一种状态的手段

17.状态空间：是从初始状态动身所能达到的状态集合

18.宽度优先搜寻：假如搜寻是以接近起始点的成都一次扩展点

的，就叫做**,这种搜寻是逐层进行的。

19.深度优先搜寻：假如搜寻时首先扩展最新产生的点，则成为深

度优先搜寻。

20.三类点：1未生成点一咱不放入计算机储存2已生成但尚未

扩展点一实现时放入一个OPEN表中3已扩展点一实现时放入一

个CLOSED表中

21.图搜寻一般过程：（1）建立一个只含有起始点S的搜寻图G,

把S放到一个叫做OPEN的为扩展点表中。2（）建立一个叫做CLOSED

的己扩展点表，其初始为空表。3（）LOOP：若OPEN表是空表，则

失败退出。4（）选择OPEN表上的第一个点，把他从OPEN表移出并

放进CLOSED表中。称此点位n.5（