人工智能大作业汇编

1．用有界深度优先搜索方法求解图1所示八数码难题。

S o S g

图1 八数码难题

2．设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。

他们怎样才能用这条船安全地把所有人都渡过河去?

3．某单位派遣出国人员，有赵、钱、孙三位候选人，经讨论后决定：

（1）三人中至少派遣一人。

（2）如果赵去而钱不去，则一定派孙去。

（3）如果钱去，则一定派孙去。

求证：一定会派孙出国。

设用P(x)表示派x出国，zhao、qian、sun分别表示三人，将已知条件与目标用谓词公式正确的表示出来，并用消解反演进行证明。

4．简述进化编程的机理和基本过程，并以四状态机为例说明进化编程的表示。

5．用基于规则的推理系统证明下述推理的正确性：已知狗都会吠叫和咬人

任何动物吠叫时总是吵人的

猎犬是狗

结论猎犬是吵人的

6．如何利用遗传算法求解问题，试举例说明求解过程。

7．考虑图所示的寻找路径问题。

(1) 对所示物体和障碍物(阴影部分)建立一个结构空间。其中，物体的初始位置有两种情

况，一种如图所示，另一种情况是把物体旋转90°。

(2) 应用结构空间，描述一个寻求上述无碰撞路径的过程(程序)把问题限于无旋转的二维

问题。

机械手

(a)初始布局(b)目标布局

图2 机械手堆积木规划问题

8．用你学过语言编写计算机程序，用于执行BP学习算法。

9．选择一个你熟悉的领域，编写程序来描述艾真体与环境的作用。说明环境是否是可访问的、确定性的、情节性的、静态的和连续的。对于该领域，采用何种艾真体结构为好？

10．设计一个智能吸尘器，适应的环境由自己设计，要求：1）. 给出相应的知识表示；

2）. 设计相应的搜索算法，并实现之；

3）. 对智能吸尘器进行仿真；

4）. 给出能够适应多楼层的解决方案；

5）. 给出适应远程控制的解决方案。

可以按照自己的实际情况完成不同层次内容。

11．您认为《人工智能》课程的哪一部分内容对您的项目设计或者您以后的工作特别有用？

并叙述其基本原理。