人工智能学习之搜索方法
因为自己比较感兴趣的是搜索算法，所以首先了解了搜索的含义以及搜索的类型。根据问题实际情况，不断寻找可利用的知识，构造一条代价最小的推理路线，使问题得以解决的过程称为搜索。而搜索的类型按是否使用启发式信息分为盲目搜索和启发式搜索，按问题的表示方式分为状态空间搜索、与或树搜索。
状态空间表示法用“状态”和“算符”来表示问题,状态是描述问题求解过程不同时刻的状态，算符表示对状态的操作，状态空间是由初始状态集合，算符集合、目标状态集合构成的三元组。状态空间图是状态空间的图表示，节点为状态、有向边为算符，而解是初始状态到目标状态所使用的算符序列。

状态空间树的搜索方法与我们最近数据结构的学习有一定的关联，有宽度优先搜索，深度优先搜索，这两种搜索方法实现过程和原理大致相同。