搜索

搜索：根据问题的实际情况不断寻找可利用的知识，构造出一条代价较少的推理路线，使问题得到圆满解决的过程称为搜索。

　　包括两个方面：

　　　　1. 找到从初始事实到问题最终答案的一条推理路径

　　　　2. 找到的这条路径在时间和空间上复杂度最小

　

搜索的分类

　　按是否使用启发信息

　　　　1. 盲目搜索

　　　　2. 启发式搜索

　　按问题的表示方式

　　　　1. 状态空间搜索

　　　　2. 与或树搜索

 

问题的状态空间表示

　　1.、状态

      

 

　　2、操作符

      

 

　　3、状态空间

     

 

　　4、状态空间图

      

 

 猴子香蕉问题