楚孟慧，吴姝瑶

（山东科技大学电气信息系，山东济南，250031）

0 引言

人工智能这个词已经成为现代科技前沿的的代表了。人工智能在最近几年逐渐成为互联网方向的主流，作为一种新兴的现代技术在互联网领域的多种服务上已经有所体现。其中搜索过程是人工智能技术实现的一个重要环节，是推理不可或缺的一部分。求解一个问题实质上就是对现有知识进行搜索，搜索也是求解问题的方法和过程。掌握搜索算法对人工智能的开发至关重要。

1 搜索的概括与八数码问题

搜索是如何利用知识找到问题的解并记录下求解路线或者求解过程的算法。搜索分为两种，一种是盲目搜索一种是启发式搜索。盲目搜索即在没有任何提示，或者知识的指导下，按照系统规定的规则对知识库进行搜索，无论什么问题都采用相同的搜索方式。这种搜索方式虽然适用于所有问题但当碰到复杂的问题时就需要耗费相当长的时间，效率较低，因此盲目搜索只适用于解决较为简单的搜索问题。启发式搜索是在盲目搜索的基础上不断的增加搜索信息改变搜索方向使问题得到更快的解决，提高搜索解决问题的效率的一种新的搜索方式。

八数码问题：在3＊3的棋盘上摆放着八个数码1、2、3、4、5、6、7、8有一个地方是空格，我们可以对空格进行上下左右的移动使得八数码盘从初始状态如图1转变为目标状态如图2所示。

图1 初始状态

图2 目标状态

2 盲目搜索

■2.1 宽度优先搜索

宽度优先搜索策略的核心思想为从初始结点开始首先判断初始结点是否为目标结点如果为目标结点则搜索结束，若不为目标结点则遍历该结点的所有子结点并同时判断遍历的每一个子结点是否为目标结点。……