人工智能期末考试复习.doc

传统搜索算法的优点和不足,会用宽度优先和深度优先求解问题答:宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位址,彻底地搜索整张图,直到找到结果为止。在状态图搜索中,从初始节点出发,同层优先搜索,逐层进行搜索。深度优先搜索是在搜索树的每一层始终先只扩展一个子节点,不断地向纵深前进直到不能再前进(到达叶节点或受到深度限制)时,才从当前节点返回到上一级节点,沿另一方向又继续前进。这种方法的搜索树是从根节点开始一枝一枝逐渐形成的。宽度优先搜索将新扩展的节点放在open表的尾部,而深度优先搜索将新扩展的节点放在open表的前面。高级搜索算法的优点和不足A*算法的概念、步骤以及应用适值函数的作用和意义,会分析问题的适值函数(估价函数,如八数码问题的估价函数)谓词逻辑的概念、原理、优点和不足;能够用其描述知识和过程产生式系统概念、组成;能够用其进行逻辑推导。语义网络概念、原理,会用(比较详细)语义网描述知识机器学****聚类分类概念,了解其所采用四个策略。SA原理,其计算过程中的三函数两准则,能够用SA求解实际问题GA原理,交叉、变异、选择操作,能够用GA求解实际问题人工神经网络的历史和要素递归网络结构和原理BP网络,能描述网络结构,解释其原理Hopfield网络,能描述网络结构,解释其工作机理博弈树原理,会利用α-β剪枝搜索(掌握生成节点倒推值的方法、判定剪枝)答:博弈策略假设我们对所讨论的博弈问题构造了一棵完整的博弈树,我们希望能从中找出棋手应采用的策略。这种策略应当确保棋手会赢,或者起码能够得到和局的结果首先我们把该博弈树的每一个节点标上w(对应于赢)、d(对应于和局)或者l(对应于输)。如果当前的棋局对应于标有w的节点,那么就存在一种策略可以担保棋手会赢;如果结点标的是d,那么除非对手失误,否则棋手最好的前景就是争取和局;如果节标的是l,那么棋手只好认输了,除非对手下错了棋。对一个节点标以w、d和l的过程,可以如下进行。我们的讨论从叶节点开始,每一个叶结点对应于一场棋赛的结束的终局。根据博弈的规则,叶节点确定了棋手的赢,输和和局。这样,我们就把每一个叶节点标上相应的值。现在我们按照从叶往根本方向进行研究。按照每一节点的子节点的标号来标记该节点本身。节点标注的规则如下:轮到棋手走步时,如果该节点的子节点至少有一个标有w,那么,该节点就标为w;如果所有子节点都标为l,那么该节点标为l。其他情况标上d。轮到对手走步时,如果该节点的子节点都标上了w,那么该节点标为w;如果有一个以上的子节点标上了l,那么该节点标为l。其他情况标上d。根节点的标注表明,在对手不失误的情况下,棋手能够得到的最好结果。如果根节点为w,那么棋手稳操胜券;如果为l,那么对手一定能击败棋手;如果为d,那么在对手不失误的条件下,棋手能够得到的最好结果就是平局。一场比赛,如其根节点能够标上w或l,并且是很简单易于分析的话,就可以成为骗人的棋局。该节点标作w的话,无论是谁先走,先走者都能赢;根节点为l的话,无论谁后走,则后者也一定能赢。当然需要采取正确的策略。骗子知道哪一方面能够赢,以及要赢所需要采用的策略。而这些,受骗者肯定是不知道的。棋手的策略应该遵循这样的原则:如果有一步棋能走到节