第二章智能搜索技术：概念、表示与方法.pptx

人工智能通识课第二章智能搜索技术

第二章智能搜索技术PART0202搜索的概念及表示启发式搜索技术盲目搜索技术010203

第一部分搜索的概念及表示

基本概念问题解解解解解解解解空间一搜索的概念及表示

八数码问题也称为九宫格问题，是将1～8数码放在一个3×3的方格盘上，余下一格为空白码。空白码可以与四周上下左右的数码进行交换（数码可以移动到空白码）。求解问题即找到一个数码的移动序列使得初始的无序数码转变成一个特殊的排列。八数码问题在8×8的国际象棋的棋盘上摆放8个国际象棋的皇后，使其不能发生互相攻击的现象，即任意两个皇后都不能处于同一行、同一列或者同一斜线上。问有多少种摆放方式。八皇后问题给定一个由若干个快递网点构成的快递网点布局图，其中的每一个结点表示一个快递网点，连接两个结点的边表示快递网点间的路径，边上面的数字表示该条路径的代价。求解其中给定的的两个网点之间的最短距离。最短路径问题智力游戏问题现实世界问题一搜索的概念及表示

问题表示?目标G一搜索的概念及表示

第二部分盲目搜索技术

基本概念盲目搜索（也称为非启发式搜索），是一种无信息搜索，这一术语意味着除了问题定义中提供的信息外，没有其他关于状态的信息。这些搜索方法所能做的就是扩展继承者状态节点，并判别目标状态和非目标状态，只适用于求解一些简单问题。在盲目搜索中，由于没有可以参考的信息