人工智能教程答案
第一章 绪论
1.1答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。
1.2答:“智能”一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。所谓自然智能就是人类和一些动物所具有的智力和行为能力。
智力是针对具体情况的,根据不同的情况有不同的含义。“智力”是指学会某种技能的能力,而不是指技能本身。
1.3答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统。
1.4答:
自然语言处理—语言翻译系统,金山词霸系列
机器人—足球机器人
模式识别—Microsoft Cartoon Maker
博弈—围棋和跳棋
第二章 知识表达技术
2.1解答:
(1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G):
S—状态集合;O—操作算子集合;S0—初始状态,S0ìS;G—目的状态,GìS,(G可若干具体状态,也可满足某些性质的路径信息描述)
从S0结点到G结点的路径被称为求解路径。
状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:
O1 O2 O3 Ok
S0????S1????S2????……????G
其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的)
(2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分。
与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念。一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
(3)语义网络是一种采用网络形式表示人类知识的方法。即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。
常见的语义网络形式有命题语义网络、数据语义网络:E-R图(实体-关系图)、语言语义网络等。
2.2解答:
(1)
GS
GS
g
M
A
H
MAN
ARE
MORTAL
ISA
ISA
ISA
ISA
动作主体
F
?
动作对象
(2)
colo
color
GS
g
C
H
W
CLOUD
HAS
LINING
ISA
ISA
ISA
ISA
动作主体
F
?
动作对象
SILVER
(3)
belong
belong
GS
g
M
P
S
MANAGERS
PARTICIPATE
PLAN
ISA
ISA
ISA
ISA
动作主体
F
?
动作对象
BRANCH
MANAGERS
PROFIT-SHARING PLAN
ISA
DEC
ISA
2.3解答:设有如下四个谓词:
HUMAN(X) X是人
LAWED(X) X受法律管制
COMMIT(X) X犯法
PUNISHED(X) X受法律制裁
前两个谓词可以变为:HUMAN(X) LAWED(X),表示:人人都要受法律的管制;
后两个谓词可以变为:COMMIT(X) PUNISHED(X),表示只要X犯了罪,X就要受到惩罚;
进一步,还可以把上述两个谓词联结成如下形式:
[HUMAN(X) LAWED(X)] [COMMIT(X) PUNISHED(X)]
本公式的含义是:如果由于某个X是人而受到法律管制,则这个人犯了罪就一定要受到惩罚。
晁盖是人,受法律的管制(老百姓受法律的管制);所以晁盖劫了生辰纲,违反了宋王朝的法律,一定要受到官府的追究。
高衙内是人,却不受法律的管制(达官贵人和恶少不受法律的管制);所以高衙内强抢民女,同样是违反了宋王朝的法律,却可以横行无忌。
推得:李、徐、周、钱是同一性别2.4解答:题中提供的条件可记为①②③④⑤,依次利用这些条件可得到如下结果:
推得:李、徐、周、钱是同一性别
(1)条件②:周和钱是同一性别;
条件⑤:李、徐、周是同一性别;
条件③:李的爱人是陈的爱人的表哥,则李的爱人性别是男,而李的性别是女
推得:陈与钱是夫妻这样可以初步推出:李、徐、周、钱均是女的,对应的王、陈、孙、吴均是男的。
推得:陈与钱是夫妻
(2)条件④:陈与徐、周俊不构成夫妻,则陈选择的余地为钱或李;
条件③:李与陈不构成夫妻;
条件④