0、费根鲍姆是第一个提出知识工程的人工智能学者
01、图灵测试指的是测试者与被测试者(一个人和一台机器)隔开的情况下,通过一些装置(如键盘)向被测试者随意提问。 进行多次测试后,如果机器让平均每个参与者做出超过30%的误判,那么这台机器就通过了测试,并被认为具有人类智能
1、知识表示是?
2、常用的知识表示方法
3、产生式系统的定义、组成
4、可交换产生式系统定义
5、产生式系统的工作方式?
6、产生式系统的特点:(3点)
7、控制策略(两种 其中一种是!!!试探性控制策略)
8、特殊的产生式系统及其特点或定义
8*产生式系统的基本过程
8**、可分解的产生式系统的基本过程和控制策略作用的部分
9、八数码最开始介绍的一个不可撤回的控制策略有?定义是?
10、八数码问题——回溯(定义了回溯深度6!!!深度从1开始,没有使用启发信息)
和不可撤回的控制策略两种(注意深度搜索也就是回溯法是可以记住之前的状态的!!!,回溯的过程中即每一次递归的时候是知道当前节点之前链接节点的顺序和结构的,所以碰到想通的状态就返回了,其次才是到达最大搜索深度返回)
完全回溯方法见书本P27
11、图搜索控制策略的特点(4)
12、四皇后回溯法和启发信息回溯法
13、图搜索策略
A、有向图表示:
图的内涵相对于产生式系统:
目的:
B、有向树定义?
C、加权有向图定义:
D、隐含图定义:
14、启发式搜索相关概念及定义
15、启发式搜索例子:(注意用的是graphsearch,与DFS和BFS都不一样)
16、搜索的相关概念:(三种方式、三种应用特点,着重看分阶段搜索)
17、可采纳性:
18、A*可采纳性:
19、最佳解路径定义:
20、A*算法的定义:
21、A*算法有关的七个定理或引理或推论
22、A*算法的比较
23、算法A1和A2比较——>?
24、单调限制及其性质的定义
25、单调限制相关的两个定理
26、A*算法小结(3个)
27、算法A的启发能力定义、影响因素
28、A*可采纳性和其他A算法的比较
29、启发能力度量的影响因素、判断、度量作用、度量方法有哪些,他们的定义和特点是什么?
30、AO*算法的可采纳性
31、与或图定义
32、可分解产生式系统的任务
33、SOLVED节点(分三类说明)
34、AO*算法组成
35、博弈树搜索(特点)
36、双人博弈实例:
37、静态估计值函数e(p)的定义:
38、极小极大过程存在的问题:
39、剪枝效率
40、博弈问题的描述方法:
41、双人完备信息的博弈问题
42、原子集定义
43、基例定义.
44、已知S= {Q(a)Ú~P(f(x)),~Q(b)Ú P(g(x,y))}, 求S的原子集, 分别给出Q(a)Ú~P(f(x)) , ~Q(b)Ú P(g(x,y))的一个基例。?????????????????????
理解:Q(),P()两个里面都是只有一个元素,因此它们各自是一元谓词,因为有Q(a),Q(b),Q(f(a))…P(a),P(b),P(f(a)),P(g(a,a))…的形式作为原子集中的元素
比如如下的例子
Q(y,f(y,a))里面有a常量,但是不用管,f是个二元函数,就将其当成f(t1,t2)正常去替换就可以了
45、H解释定义
46、一阶逻辑解释的定义(谓词逻辑中解释的定义,其实就是普通解释I)
47、只考虑子句集的H解释是否够用?
48、Horn逻辑定义