机器人搬箱子和斑马问题

实 验 报 告

理解谓词逻辑知识表示的方法，掌握一阶谓词逻辑知识表示的基本原理，能够利用归结原理求解简单问题。掌握Prolog编程环境，熟悉逻辑推理编写过程。

主要知识点：谓词、原子公式、谓词公式、子句、子句集、空子句、归结原理。

重点：谓词公式、子句集和归结原理的实现。

难点：归结原理的实现。

实验内容：

实验项目1：

机器人搬盒子问题：设在一个房间里，有一个机器人ROBOT ，一个壁橱ALCOVE，一个积木块BOX，两个桌子A和B。开始时，机器人ROBOT在壁橱ALCOVE旁边，且两手空空，桌子A放着积木块BOX，桌子B是空的。机器人可把积木块BOX从一种状态桌子A上变换成另一种状态桌子B上，然后回到壁橱。用归结原理方法求解该问题？

实验要求：

1．用谓词公式表示问题的初始状态、目标状态以及机器人操作；

2．将谓词公式转换为子句集；

3. 利用归结原理对子句集中的子句进行归结。

4. 用Prolog实现机器人搬盒子的谓词逻辑。

5. 用Python或其他编程语言实现该问题的求解。

实验项目2：

       爱因斯坦逻辑难题（斑马问题）：5个不同国家且工作各不相同的人分别住在一条街上的5所房子里，每所房子的颜色不同，每个人都有自己养的不同宠物，喜欢喝不同的饮料。根据以下信息，你能告诉我哪所房子里的人养斑马，哪所房子里的人喜欢喝矿泉水吗？

1.     英国人住在红色的房子里

2.     西班牙人养了一条狗

3.     日本人是一个油漆工

4.     意大利人喜欢喝茶

5.     挪威人住在左边的第一个房子里

6.     绿房子在白房子的右边

7.     摄影师养了一只蜗牛

8.     外交官住在黄房子里

9.                  

实验要求：

1. 用Prolog实现斑马问题的逻辑推理。

2. 在华为云的ModelArts中用Python实现该问题的求解。

思考题：

1. 如何将谓词公式转换为子句集？

1)消去蕴含等价式
2)移动否定符号
3)变量标准化
4)消去存在量词
5)化为前束型
6)化为skolem标准型
7)略去全称量词
8)消去合取词，把母式用子句集表示
9)字句变量标准化

2. 谓词公式与子句集等值吗？

1)谓语公式与它的子句集不是总等价的。

2)在谓语公式不可满足的情况下是等价的。

实验步骤：

（一）：项目一：

4. 用Prolog实现机器人搬盒子的谓词逻辑。