人工智能练习题答案

1、什么是人工智能？人工智能有哪些研究领域？何时创建该学科，创始人是谁？

（1）AI（Artificial Intelligence）是利用计算机技术、传感器技术、自动控制技术、仿生技术、电子技术以及其他技术仿制人类智能机制的学科（或技术），再具体地讲就是利用这些技术仿制出一些具有人类智慧（能）特点的机器或系统

（2）人工智能的研究领域主要有专家系统、机器学习、模式识别、自然语言理解、自动定力证明、自动程序设计、机器人学、博弈、智能决策支持系统、人工神经网络等

（3）人工智能于1956年夏季，由麦卡锡，明斯基、洛切斯特、香农等发起创建

2、产生式系统的由哪三部分组成？各部分的功能是什么？

课本29页

（1）产生式系统由综合数据库、产生式规则和控制系统三部分组成

（2）综合数据库用于存放当前信息，包括初始事实和中间结果；

产生式规则用于存放相关知识；

控制系统用于规则的解释或执行程序。

3、设有三枚硬币，其初始状态为（反，正，反），允许每次翻转一个硬币（只翻一个硬币，必须翻一个硬币）。必须连翻三次。用知识的状态空间表示法求出到达状态（反，反，反）的通路。画出状态空间图。

课本51页

问题求解过程如下：

页脚内容1

（1）构建状态

用数组表示的话，显然每一硬币需占一维空间，则用三维数组状态变量表示这个知识：Q=（q1 , q2 , q3）

取q=0 表示钱币的正面; q=1 表示钱币的反面

构成的问题状态空间显然为：

Q0=（0，0，0），Q1=（0，0，1），Q2=（0，1，0）, Q3=（0，1，1），

Q4=（1，0，0），Q5=（1，0，1），Q6=（1，1，0），Q7=（1，1，1）

（2）引入操作

f1：把q1翻一面。

f2：把q2翻一面。

f3：把q3翻一面。

显然：F={f1，f2，f3}

目标状态：（找到的答案）Qg=（0，0，0）或（1，1，1）

（3）画出状态图

页脚内容2