文档介绍：: .
{管理信息化人工智
格左、上、右、下方的牌移入空格。要求应用宽度优先和
深度优先搜索策略寻找从初始状态到目标状态的解路径。
评价函数的格式:
f(n)=g(n)+h(n)
f(n):评价函数
h(n):启发函数·g*(n):从初始结点 s 到结点 n 的最短路径的耗散值；
·h*(n):从结点 n 到目标结点 g 的最短路径的耗散值；
·f*(n)=g*(n)+h*(n):从初始结点 s 经过结点 n 到目标结点 g 的最短路径的
耗散值；
·g(n)、h(n)、f(n)分别是 g*(n)、h*(n)、f*(n)的估计值。
在 A 算法中，如果满足条件：
h(n)≤h*(n)
则 A 算法称为 A*算法。
解树的耗散值可按如下规则计算：
(1)若 n 为终止节点，则其代价 h(n)=0；
(2)若 n 为或节点，且子节点为 n1,n2,…,nk，则 n 的代价为：
其中，c(n,ni)是节点 n 到其子节点 ni 的边代价。
(3)若 n 为与节点，且子节点为 n1,n2,…,nk，则 n 的代价可用和代价法或最
大代价法。
若用和代价法，则其计算公式为：
若用最大代价法，则其计算公式为：
(4)若 n 是端节点，但又不是终止节点，则 n 不可扩展，其代价定义为 h(n)=
∝。
(5)根节点的代价即为解树的代价。
知识表示方法部分参考答案
设有如下语句，请用相应的谓词公式分别把他们表示出来：s
(1)有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。
解：定义谓词 d
P(x)：x 是人
L(x,y)：x 喜欢 y
其中，y 的个体域是{梅花，菊花}。
将知识用谓词表示为：(x)(P(x)→L(x,梅花)∨L(x,菊花)∨L(x,梅花)∧L(x,菊花))
(2)有人每天下午都去打篮球。
解：定义谓词
P(x)：x 是人
B(x)：x 打篮球
A(y)：y 是下午
将知识用谓词表示为：a
(x)(y)(A(y)→B(x)∧P(x))
(3)新型计算机速度又快，存储容量又大。
解：定义谓词
NC(x)：x 是新型计算机
F(x)：x 速度快
B(x)：x 容量大
将知识用谓词表示为：
(x)(NC(x)→F(x)∧B(x))
(4)不是每个计算机系的学生都喜欢在计算机上编程序。
解：定义谓词
S(x)：x 是计算机系学生
L(x,pragramming)：x 喜欢编程序
U(x,puter)：x 使用计算机
将知识用谓词表示为：
¬(x)(S(x)→L(x,pragramming)∧U(x,puter))
(5)凡是喜欢编程序的人都喜欢计算机。
解：定义谓词
P(x)：x 是人
L(x,y)：x 喜欢 y
将知识用谓词表示为：
(x)(P(x)∧L(x,pragramming)→L(x,puter))
用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船，修道士们想用这条船将所有的人都运过河去，但要受到以下
条件限制：
(1)修道士和野人都会划船，但船一次只能装运两个人。
(2)在任何岸边，野人数不能超过修道士，否则修道士会被野人吃掉。
假定野人愿意服从任何一种过河安排，请规划出一种确保修道士安全的过河
方案。要求写出所用谓词的定义、功能及变量的个体域。
解：（1）定义谓词
先定义修道士和野人人数关系的谓词：
G(x,y,S)：在状态 S 下 x 大于 y
GE(x,y,S)：在状态 S 下 x 大于或等于 y
其中，x,y 分别代表修道士人数和野人数，他们的个体域均为{0,1,2,3}。
再定义船所在岸的谓词和修道士不在该岸上的谓词：
Boat(z,S)：状态 S 下船在 z 岸
EZ(x,S)：状态 S 下 x 等于 0，即修道士不在该岸上
其中，z 的个体域是{L,R}，L 表示左岸，R 表示右岸。
再定义安全性谓词：
Safety(z,x,y,S)≡(G(x,0,S)∧GE(x,y,S))∨(EZ(x,S))
其中，z,x,y 的含义同上。该谓词的含义是：状态 S 下，在 z 岸，保证修道
士安全，当且仅当修道士不在该岸上，或者修道士在该岸上，但人数超过野
人数。该谓词同时也描述了相应的状态。
再定义描述过河方案的谓词：
L-R(x,x1,y,y1,S)：