人工智能复习

大纲（5个大题）

知识表示

一阶谓词逻辑
产生式
框架表示法

知识推理（归结原理）

搜索算法（第三、四题）

宽度优先算法
深度优先算法

开放题（论述题）

---

计算题

1. 用归结反演求取问题的答案。
   已知:张（Zhang）和李(Li)是同班同学，如果x和y是同班同学，则x上课的教室也是y上课的教室。现在张在Room11，问李在哪里上课?

2. 用谓词表示法求解修道士和野人问题。
   在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下条件限制：
   (1) 修道士和野人都会划船，但船一次只能装运两个人。
   (2) 在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河方案。要求写出所用谓词的定义、功能及变量的个体域。

3. 用谓词逻辑的归结原理求证 张是快乐的。假设：任何通过历史考试并中了彩票的人都是快乐的，任何肯学习或幸运的人都可以通过所有考试，张不肯学习但他很幸运，任何幸运的人都能中彩。 求证：张是快乐的。

4. 用谓词表示法求解农夫、狼、山羊、白菜问题 农夫、狼、山羊、白菜全部放在一条河的左岸，现在要把他们全部送到河的右岸去，农夫有一条船，过河时，除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊，山羊要吃白菜，除非农夫在那里。似规划出一个确保全部安全过河的计划。请写出所用谓词的定义，并给出每个谓词的功能及变量的个体域。

---

5. 已知：1、能够阅读的都是有文化的。2、海豚是没有文化的。3、某些海豚是有智能的。用归结原理证明：某些有智能的并不能阅读。
   

---

6. 将下面一则消息用框架表示：“今天，一次强度为里氏8.5级的强烈地震袭击了下斯洛文尼亚地区，造成25人死亡和5亿美元的财产损失。下斯洛文尼亚地区的主席说：多年来，靠近萨迪壕金斯断层的重灾区一直是一个危险地区。这是本地区发生的第3号地震”。

搜索算法

1. 用有界深度优先搜索方法求解下图所示的八数码难题 左图初始状态为S0，右图目标状态为Sg，要求寻找初始状态到目标状态的路径。
   
   设置深度界限为9，其搜索图如下所示：
   在这里插入图片描述
   按顺时针方向，最大深度为5。
   

2. 用状态空间搜索法求解农夫、狐狸、鸡、小米问题 农夫、狐狸、鸡、小米都在一条河的左岸，现在要把他们全部送到右岸去，农夫有一条船，过河时除农夫外，船上至多能载狐狸、鸡和小米中的一样。狐狸吃鸡，鸡要吃小米，除非农夫在那里。规划出一个确保全部安全过河的计划。请使用四元组，如四元组（农夫、狐狸、鸡、小米）表示状态，其中每个元素都可为0或1。0表示在左岸，1表示在右岸。每次过河的一种安排作为一个算符，每次过河都必须有农夫，因为只有他可以划船。

论述题

往年：简述人工智能有哪些学派？他们的认知观是什么？（每小题10分，共10 分）

什么是元宇宙？

元宇宙是共享虚拟 3D 世界，或者是交互性、沉浸式和协作性的世界。 正如物理宇宙是空间上互连的一系列世界，元宇宙也可以视为众多世界的集合。 大家都知道，“元宇宙”的概念初次进入大众视野来源于1992年科幻小说《雪崩》描绘的一个平行于现实世界的网络世界。

知乎大佬有详述：什么是元宇宙？

什么是无人驾驶？

自动驾驶汽车（Autonomous vehicles；Self-driving automobile ），又称无人驾驶汽车、电脑驾驶汽车、或轮式移动机器人，是一种通过电脑系统实现无人驾驶的智能汽车。在自动驾驶没有真正进入寻常百姓家之前，对于普通人来讲还是比较科幻的。但事实上，自动驾驶从开始发展至今已有数十年的历史，并在21世纪逐渐呈现出了接近实用化的趋势
知乎大佬有详述：什么是无人驾驶？

什么是AI换脸？

AI换脸技术，只要一张新脸的照片，就可以给视频里的角色换脸。.
AI变脸的本质，或许就是 颜值和表情分离。

知乎大佬有详述：AI换脸是什么原理？

往年：请写出状态空间图的一般搜索过程。在搜索过程中open表和closed表的作用分别是什么？有何区别？

---

附录

往年人工智能试题