国科大作业考试资料《人工智能原理与算法》2024新编-第三次作业整理

声明：本专题几乎每次作业都有两份答案作为参考，

后附两次考试原题+备期末考指南。

仅做参考交流使用。

1. 你的目标是让机器人走出迷宫。机器人面朝北，开始位置在迷宫中间。你可以让机器人转向面朝

东、南、西或北。你可以让机器人向前走一段距离，在撞墙之前它会停步。

（1）将问题形式化。状态空间有多大？

（2）在迷宫中游走，在两条路或更多路交叉的路口可以转弯。重新形式化这个问题。现在状态空间有多大？

（3）从迷宫的任一点出发，我们可以朝四个方向中的任一方向前进直到可以转弯的地方，而且我

们只需要这样做。重新对这个问题进行形式化。我们需要记录机器人的方向吗？

（4）在我们对问题的最初描述中已经对现实世界进行了抽象，限制了机器人的行动并移除了细

节。列出三个我们做的简化。

2. 传教士和野人问题

题目：三个传教士和三个野人在河的一岸，有一条能载一