人工智能第2章1.ppt

人工智能导论 刘春阳 智能机器人 研究所 第2章 基于搜索的问题求解 2.0 引言 人工智能要解决的问题，大部分不具备明确的解题步骤。这类问题可以采用搜索方法解决，但是在解决过程中，会伴随着产生试行错误。本章将采用状态空间图的问题表示方法、采取纵向搜索和横向搜索的系统的搜索方法、运用启发式（已发现的知识）的搜索方法、表示问题分解的与（AND）/或（OR）图的搜索，以及在计算机国际象棋等方面用到的博弈树搜索，进行分析和说明。 2.1 搜索与人工智能的关系 计算机具有的计算能力远远超过人类，但是它的计算顺序必须由程序明确地表示出来。然而在日常生活中，多数问题不具备明确的计算（或解题）步骤。 在人工智能处理的问题中，求步骤不明朗的情况是很多的，解决这类问题的方法之一，就是采用搜索法。 1 八数码魔方 八数码魔方问题的描述如下： ?(1) 在一个3×3的方框中放有8个编号的小方块： (2）挨着空位的方块可以移入空位； (3）通过平移小方块，将某一初始布局，变换到某一终局。 2 状态空间表示 为了用计算机解决问题，首先有必要用程序去表示那些可以进行表示的问题。 在解题方法的步骤明朗时，