摘要： 1 搜索策略搜索策略是指在搜索过程中如何选择扩展节点的次序问题。一般来说，搜索策略就是采用试探的方法。它有两种类型：一类是回溯搜索，另一类是图搜索策略。2 盲目的图搜索策略图搜索策略又可分为两种：一种称为盲目的图搜索策略，或称无信息图搜索策略；而另一种称为启发式搜索策略，又称为有信息的图搜索策略。最常用的两种无信息图搜索策略是宽度优先搜索和深度优先搜索。2.1 宽度优先搜索它是从根节点（起始节点）开始，按层进行搜索，也就是按层来扩展节点。所谓按层扩展，就是前一层的节点扩展完毕后才进行下一层节点的扩展，直到得到目标节点为止。这种搜索方式的优点是，只要存在有任何解答的话，它能保证最终找到由起始节点 阅读全文