国科大《人工智能原理与算法》2021年期末试题+2024经验(2025指南)

声明:本专题几乎每次作业都有两份答案作为参考,

后附两次考试原题+备期末考指南。

仅做参考交流使用。

启发式路径算法(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ÿ

你可能感兴趣的:(算法,人工智能)