人工智能 第一次作业 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 ; [b]β2[/b]返回

α1 α2 α3	β2渡河
β3 [b][b]β2[/b][/b]	β1

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

α1 α2 α3	β2 β3渡河
	β1 [b]β2 β3 [/b]

第四步:留下β2 ; [b]β3[/b]返回

α1 α2 α3	β3渡河
[b]β3[/b]	β1 [b]β2 [/b]

第五步：载[b]α1 α2[/b]到对岸

α1 α2 α3	[b]α1 α2[b]渡河 [/b][/b]
β3	β1 [b]β2 [/b]

第六步：留下[b][b][b]α1 ; α2 [b][b]β2[/b][/b][/b][/b][/b]返回

α3	[b]α2 [b][b][b][b][b][b]β2[/b][/b][/b][/b][/b]渡河[/b][/b]	[b]α1 [b][b][b][b]α2[/b][/b][/b] [/b][/b]
[b][b][b][b][b]β2[/b][/b][/b][/b][/b] β3	β1

第七步：载[b]α2 α3[/b]到对岸

[b][b][b]α2[/b][/b][/b] α3	[b]α2 α3[b][b][b]渡河[/b][/b][/b][/b]	[b]α1 [/b]
[b][b][b][b][b][b][b]β2 [/b][/b][/b][/b][/b][/b][/b]β3	β1

第八步：留下[b][b][b]α2 α3 ; [b][b]β1[/b][/b][/b][/b][/b]返回

	[b][b][b][b][b]β1[b][b][b][b][b]渡河[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]	α1 α2 α3
[b][b][b][b][b][b][b]β2 [/b][/b][/b][/b][/b][/b][/b]β3	β1

第九步：载 [b][b]β1 [b]β2[/b][/b][/b]到对岸

	[b][b]β1 [b]β2[b][b][b][b][b][b][b][b][b][b][b]渡河[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]	α1 α2 α3
β1 [b][b][b][b][b][b][b]β2 [/b][/b][/b][/b][/b][/b][/b]β3

第十步：留下[b][b]β1 ; [b]β2[/b][/b][/b]返回

	[b][b][b]β2[b][b][b][b][b][b][b][b][b][b][b]渡河[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]	α1 α2 α3
β3	[b][b]β1 [b]β2[/b][/b][/b]

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

	[b]β2 β3[b][b][b][b][b][b][b][b][b][b][b][b][b][b][b]渡河[/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b][/b]	α1 α2 α3
	[b][b]β1 [b]β2 [b][b]β3[/b][/b][/b][/b][/b]

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