您的当前位置是：第三章 确定性推理>>学习内容>>知识点二
例3.2 8数码难题。
下面通过例子学习宽度优先搜索
在3×3的方格棋盘上放置八张牌，初始状态和目标状态如图3.7所示，应用宽度优先搜索求解该问题。
问题的搜索过程如图3.8所示。
5．宽度优先搜索方法分析
宽度优先搜索是图搜索一般过程的特殊情况，将图搜索一般过程中的第8步具体化为本算法中的第6步，这实际是将OPEN表作为“先进先出”的队列进行操作。
宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短途径；这棵搜索树提供了所有存在的路径（如果没有路径存在，那么对有限图来说，我们就说该法失败退出；对于无限图来说，则永远不会终止）。
宽度优先搜索的缺点是当目标节点距离初始节点较远时会产生许多无用的节点，搜索效率低。其优点是只要问题有解，则总可以得到解，而且是最短路径的解。
