第1-2章 搜索策略基本概念状态空间的搜索策略 A算法与/或图的搜索策略其它搜索策略搜索的完备性和效率第1-2章 搜索策略基本概念状态空间的搜索策略与/或树的搜索策略搜索的完备性和效率基本概念推理什么是推理：依据一定的规则（策略）从已知的事实推出新事实（结论）的过程称为推理。基本概念推理推理方式及其分类 演绎推理、归纳推理、默认推理 确定推理、不确定推理 单调推理、非单调推理 启发式推理、非启发式推理 基本概念 -搜索什么叫搜索：根据问题的实际情况不断寻找可用的知识，从而构造一条代价较小的推理线路，使问题得到解的过程称为搜索。盲目搜索：按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进控制策略。启发式搜索：在搜索过程中加入了与问题有关的启发性信息，用以指导搜索朝最有利的方向前进，加速求解过程并得到最优解。基本概念 -状态空间表示法状态：描述某一类事物中各不同事物之间的差异而引入的一组变量或多维数组。Sk=(Sk0,Sk1,Skn)算符(算子)：引起状态中某些分量发生变化，从而使问题从一个状态改变到另一个状态的操作，以F指示。状态空间：以SP指示，表示问题的全部可能的状态及其
