人工智能 第一次作业 13计本班 刘晨 130702010029

课程 ：人工智能

---

题目：

1、   你认为什么是人工智能？

 答：人工智能（Artificial Intelligence）简称AI，主要研究如何用人工的方法和技术，使用各种自动化机器或智能机器（主要指计算机）模仿、延伸和扩展人的智能，实现某些机器思维或脑力劳动自动化。人工智能是那些与人的思维相关的活动，诸如决策、问题求解和学习等的自动化（Bellman, 1978）；人工智能是一种计算机能够思维，使机器具有智力的激动人心的新尝试（Haugeland, 1985）；人工智能是研究如何让计算机做现阶段只有人才能做得好的事（RichKnight,1991）；人工智能是那些使知觉、推理和行为成为可能的计算的研究（Winston, 1992）；广义地讲，人工智能是关于人造物的智能行为，而智能行为包括知觉、推理、学习、交流和在复杂环境中的行为（Nilsson，1998）。

---

2、   简述推理、学习、存储，三者之间的联系！

答：推理是一个链接在一起的推论序列,在这个推论链中,一个推论的结论充当下一个推论的前提；论证是一个推理序列,包含了一系列推理,且一个推理的结论也许充当了下一个推理的前提.一个论证可以包含有很多推理,而一个推理又可以包括许多推论；推论存在于推理之中,推理存在于论证中.当然,并不是所有推理都存在于论证之中,推理还有解释中的推理和论证中的推理之分.因此,我们在使用以上三个概念时,不能把它们混为一谈.

 

---

3、   “警卫和囚犯”问题的过河方案，使用语义网络进行问题求解。模仿示例画出你的求解方案，并给出一共需要多少步可以成功过河？

答：警卫用 α 表示、囚犯要 β 表示，如下所示：

（1）初始状态：

α1  α2  α3	渡河
β1  β2  β3

 

 

 

 

第一步：载 β1  β2 到对岸

α1  α2  α3	β1 β2渡河
β3		β1 β2

 

 

 

 

 

第二步：留下β1  ;  β2返回

α1  α2  α3	β2渡河
β3  β2		β1

 

 

 

 

 

第三步：载β2 β3到对岸

α1  α2  α3	β2 β3渡河
		β1 β2 β3

 

 

 

 

 

第四步:留下β2 ; β3返回

α1  α2  α3	β3渡河
β3		β1 β2

 

 

 

 

 

第五步：载α1  α2到对岸

α1  α2  α3	α1  α2渡河
β3		β1 β2

 

 

 

 

 

第六步：留下α1  ;  α2 β2返回

α3	α2 β2渡河	α1 α2
β2 β3		β1

 

 

 

 

 

第七步：载α2  α3到对岸

α2 α3	α2 α3渡河	α1
β2 β3		β1

 

 

 

 

 

第八步：留下α2 α3  ;  β1返回

	β1渡河	α1  α2  α3
β2 β3		β1

 

 

 

 

     第九步：载 β1  β2到对岸

	β1  β2渡河	α1  α2  α3
β1 β2 β3

 

 

 

 

第十步：留下β1  ;  β2返回

	β2渡河	α1  α2  α3
β3		β1  β2

 

 

 

 

 

第十一步：载 β2 β3到对岸 , 过河结束

	β2 β3渡河	α1  α2  α3
		β1  β2  β3

 

 

 

 

 

答：最终需要十一步才能完成任务。