人工智能搜索习题学生-PPT精品

4
H
(11)
2G
(9)
4F
(5)
点的启发值表示在
括号内。
10、对右图所示的 状态空间图用A* 算法进行搜索。
其中A为起始节点， E为目标节点，各
(20)
A
6
9
节点的启发值表
1
C
示在括号内。写 出open表与close (14) B
1
(8) 1
4
D 20 E (4)
的变化状况
THANK YOU!
THE END!
人工智能搜索习题学生-PPT精品
2、问题不变，采用纵向（深度） 搜索算法求解。
y 2
1
0
0
1
2x
7、上述问题采用A*算法进行求解。
解：估价函数f (n)由两部分组成，即
f (n)=g (n)+h (n)。
其中，g (n)是从起始节点Ｆ走到节点n 所付出的代价，而h (n)是节点n到目标 节点Ｂ的估计距离值。例如，节点Ｈ 的估价函数 f(H)=3+3=6，前面的３ 是Ｆ到Ｈ的代价，后面的３是Ｈ到Ｂ 的空间距离的估算值。
8、用A算法求解下列八数码魔方，启 发函数h (n)分别采用：
1) h=0; 2) h为放错的棋子数； 3) h为用曼哈顿距离的和。
2
3
184
765
123
8
4
765
解题分析：
• 由于A算法的估价函数为： f (n)=g (n)+h (n)
其中，g (n)代表从初始点到n的路径代价和； h (n)代表从n开始到目标的距离估算值。
当h (n)=0时，则A算法的估价函数只剩下g (n)， 即为均一代价算法。
9、对右图所示的状 态空间图进行：
1) 纵向搜索;
2) 横向搜索； 3) 均一代价搜索；
(14)
(10)
(2)
B 4 C 8D
4) 最佳优先搜索；
3wk.baidu.com
2
5) A*搜索。
A
5
(15)
3 83
E
(0)
其中A为起始节点，E 为目标节点，各节