人工智能作业二答案

《人工智能》作业（二）答案。

客观题部分：

一、选择题（每题2分，共10题）

参***：1c，2d，3b，4a，5b

主观题部分：

一、简答题（10分）

参***：答：[1] 把初始结构 s0 放入 open 表

2] 如果 open 表为空，则问题无解，退出

3] 把 open 表的第一个节点（ n ）取出放入 closed 表

4] 考察节点 n 是否为目标节点，是则求得了解，退出

5] 若节点 n 不可扩展，则转第 2 步

6] 扩展节点 n ，将其子节点放入 open 表，并为每一个子节点都配置指向父节点的指针，然后转至第 2 步。

二、论述题（20分）

参***：解：1）首先把问题形式化。设正面表示为1，反面表示为0，可引入一个三元组q=(q0，q1，q2)来描述这三枚钱币的状态。

2）每个**的取值为[0，1]，因此共有23=8种不同的状态。这8种状态列举如下：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)。

于是问题就变为如下图所示：

3）找出所有能改变状态的操作。这里反动一枚钱币就成为一种操作，则共有3种操作，即f=。其中，a表示将钱币q0翻转一次，b表示将钱币q1翻转一次，c表示将钱币q2翻转一次。

如图所示是此问题的全部状态空间图。其中结点表示状态，有向边表示操作，双向箭头表示两个状态在同一操作下是可逆的，这样可以为三次操作提供方便。

从图中可以看出，从qs=q5出发，不可能通过三次操作到达q0=qg1，这说明从q5到q0之间没有所要求的解；而从q5出发到达qg2=q7有7种操作序列，因而有7个解，它们是aab，aba，baa，bbb，bcc，cbc和ccb。

人工智能作业三答案。客观题部分一选择题每题2分，共10题参 1a，2b，3c，4a，5d 主观题部分一简答题 10分参答知识是人们把实践中获得的信息关联在一起所形成的信息结构。具有以下特性 1 相对正确性任何知识都是在一定环境和条件下产生的，所以知识的正确性也是在一定的前提...

作业一。1.考虑一个实时的翻译系统，该系统实现英语与日语之间的实时翻译，讨论该系统的性能度量，环境，执行器，感知器，并对该环境的属性进行分析。answer 性能度量翻译的正确率。环境线路。传感器麦克风。执行器音响。完全可观察的，单agent，确定的无噪音条件下片段的，静态的，离散的。...

作业一。1.考虑一个实时的翻译系统，该系统实现英语与日语之间的实时翻译，讨论该系统的性能度量，环境，执行器，感知器，并对该环境的属性进行分析。answer 性能度量翻译的正确率环境线路传感器麦克风执行器音响。完全可观察的，单agent，确定的无噪音条件下片段的，静态的，离散的。2.考...

人工智能作业 二 答案