《人工智能》 期末考试 大作业

A01、名词解释

1.谓词公式

2.广度优先

3.启发式搜索

4.正向推理

A02、请把下列命题表示为谓词公式

1.人人爱劳动

2.杨阳比他父亲有名

3.任何整数或者为正或者为负。

A03、请把下列命题用一个语义网络表示出来

1.我有一把椅子,该椅子是木式家具,椅子的颜色是咖啡色,椅面是由皮革制成的。

A04、推理

1.

设已知:(1)能阅读者是识字的;(2)海豚不识字;(3)有些海豚是很聪明的。

试证明:有些聪明者并不能阅读。

A05、简答题

 

1.设有如下两个模糊关系:

《人工智能》 期末考试 大作业_第1张图片

求R1与R2的合成 R1○ R2。

2.应用有界深度优先搜索求解重排九宫问题,设深度界限dm=4。问题的初始状态S0和目标状态Sg分别为:

《人工智能》 期末考试 大作业_第2张图片

可使用的算符有:空格左移、空格上移、空格右移、空格下移。画出搜索树,并给出问题的解。

《人工智能》 期末考试 大作业_第3张图片

 

 

你可能感兴趣的:(算法)