声明:本专题几乎每次作业都有两份答案作为参考,
后附两次考试原题+备期末考指南。
仅做参考交流使用。
启发式路径算法(Pohl,1977)是一种最佳优先搜索,它的评估函数是:
f(n)=(2−w)⋅g(n)+w⋅h(n)f(n)=(2−w)⋅g(n)+w⋅h(n) 假设 hh 是可采纳的。
- ww 取什么值能保证算法是最优的?
- 当 w=0w=0,w=1w=1,w=2w=2 时,分别是什么搜索算法?
本题以并字棋(圈与十字游戏)为例练习博弈中的基本概念。定义:
- XnXn 为恰好有 nn 个 X 而没有 O 的行、列或者对角线的数目。
- OnOn 为恰好有 nn 个 O 的行、列或者对角线的数目。
效用函数定义为:
给 X1=1X1=1 的棋局 +1,
给 O1=1O1=1 的棋局 -1
所有其他终止状态效用值为0。
对于非终止状态,使用线性的评估函数定义为:
Eval(s)=3X2(s)+X1(s)−(3O2(s)+O1(s))Eval(s)=3X2(s)+X1(s)−(3O2(s)