人工智能经典试题及答案(3)

人工智能经典 试题及答案

取消船在河中行驶的状态，只描述左岸和右岸的状态。并且，由于左岸和右岸的状态互补，因此可仅对左岸或右岸的状态做直接描述。本题选择对左岸进行直接描述的方法，即定义谓词如下：

AL(x)：x在左岸

其中，x的个体域是{农夫，船，狼，羊，白菜}。对应地，¬AL(x)表示x在右岸。 问题的初始状态：

AL(农夫) AL(船) AL(狼) AL(羊) AL(白菜)

问题的目标状态：

¬AL(农夫) ¬AL(船) ¬AL(狼) ¬AL(羊) ¬AL(白菜)

(2) 再定义描述操作的谓词

本题需要以下4个描述操作的谓词： L-R：农夫自己划船从左岸到右岸

L-R(x)：农夫带着x划船从左岸到右岸 R-L：农夫自己划船从右岸到左岸

R-L(x) ：农夫带着x划船从右岸到左岸 其中，x的个体域是{狼，羊，白菜}。

对上述每个操作，都包括条件和动作两部分。它们对应的条件和动作如下： L-R：农夫划船从左岸到右岸

条件：AL(船)，AL(农夫)，¬AL(狼)∨¬AL(羊)，¬AL(羊)∨¬AL(白菜) 动作：删除表：AL(船)，AL(农夫) 添加表：¬AL(船)，¬AL(农夫) L-R(狼)：农夫带着狼划船从左岸到右岸

条件：AL(船)，AL(农夫)，AL(狼)，¬AL(羊) 动作：删除表：AL(船)，AL(农夫)，AL(狼) 添加表：¬AL(船)，¬AL(农夫)，¬AL(狼) L-R(羊)：农夫带着羊划船从左岸到右岸

条件：AL(船)，AL(农夫)，AL(羊)， AL(狼)，AL(白菜) 或：AL(船)，AL(农夫)，AL(羊)，¬AL(狼)，¬AL(白菜) 动作：删除表：AL(船)，AL(农夫)，AL(羊) 添加表：¬AL(船)，¬AL(农夫)，¬AL(羊) L-R(白菜)：农夫带着白菜划船从左岸到右岸

条件：AL(船)，AL(农夫)，AL(白菜)，¬AL(狼)