1.1回溯策略
1.2图搜索策略
open表：存放刚生成的节点
close表：存放将要扩展或已扩展的节点
1.3无信息图搜索策略
1.深度优先
2.宽度优先
1.4启发式图搜索过程
1.爬山法（登山法）
2.最佳优先搜索算法（分支界限法）：是登山法的推广，对Open表中所有节点f(n)进行比较，按从小到大的顺序重排open表。
举例：1）迷宫问题 2）八数码魔方问题
，这里采用了简单的估算函数f(n)=W(n)。W(n)用来计算节点n数据库中存放错误的棋子个数。
3.A算法
f(n) = g(n) + h(n) ，其中 g(n)表示初始节点到目前节点的代价；h(n) （启发函数）代表目前节点到目标节点的代价，类似最佳优先算法中的W(n)。
4.A算法
如果对所有的n存在h(n)<=h(n)，则成为A*算法。
